{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T11:48:19Z","timestamp":1763466499443},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2011,2]]},"abstract":"<jats:p>\n            The proliferation of imprecise data has motivated both researchers and the database industry to push statistical techniques into relational database management systems (RDBMSes). We study strategies to maintain model-based views for a popular statistical technique,\n            <jats:italic>classification<\/jats:italic>\n            , inside an RDBMS in the presence of updates (to the set of training examples). We make three technical contributions: (1) A strategy that incrementally maintains classification inside an RDBMS. (2) An analysis of the above algorithm that shows that our algorithm is optimal among all deterministic algorithms (and asymptotically within a factor of 2 of a non-deterministic optimal strategy). (3) A novel hybrid-architecture based on the technical ideas that underlie the above algorithm which allows us to store only a fraction of the entities in memory. We apply our techniques to text processing, and we demonstrate that our algorithms provide an order of magnitude improvement over non-incremental approaches to classification on a variety of data sets, such as the Citeseer and DBLife.\n          <\/jats:p>","DOI":"10.14778\/1952376.1952380","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"302-313","source":"Crossref","is-referenced-by-count":12,"title":["Incrementally maintaining classification using an RDBMS"],"prefix":"10.14778","volume":"4","author":[{"given":"M. Levent","family":"Koc","sequence":"first","affiliation":[{"name":"University of Wisconsin-Madison"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"R\u00e9","sequence":"additional","affiliation":[{"name":"University of Wisconsin-Madison"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497507"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-007-0080-z"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/16894.16861"},{"key":"e_1_2_1_4_1","unstructured":"L. Bottou. Stochastic graident descent code. http:\/\/leon.bottou.org\/projects\/sgd.  L. Bottou. Stochastic graident descent code. http:\/\/leon.bottou.org\/projects\/sgd."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009715923555"},{"key":"e_1_2_1_6_1","first-page":"409","volume-title":"NIPS","author":"Cauwenberghs G.","year":"2000"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016028.1016031"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022627411411"},{"key":"e_1_2_1_9_1","volume-title":"JMLR","author":"Crammer K.","year":"2006"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316764"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142483"},{"key":"e_1_2_1_12_1","unstructured":"A. Doan and Others. http:\/\/dblife.cs.wisc.edu.  A. Doan and Others. http:\/\/dblife.cs.wisc.edu."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066168"},{"key":"e_1_2_1_14_1","volume-title":"Data Mining: Concepts and Techniques","author":"Han J.","year":"2005"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376686"},{"key":"e_1_2_1_16_1","volume-title":"Advances in Kernel Methods - Support Vector Learning","author":"Joachims T.","year":"1999"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497525"},{"key":"e_1_2_1_18_1","volume-title":"SODA '90","author":"Karlin A. R.","year":"1990"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1248547.1248616"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012491419635"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1994.1009"},{"key":"e_1_2_1_22_1","volume-title":"VLDB","author":"Milenova B. L.","year":"2005"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376688"},{"key":"e_1_2_1_24_1","volume-title":"Principles of mathematical analysis","author":"Rudin W.","year":"1976"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273598"},{"key":"e_1_2_1_26_1","volume-title":"All of Nonparametric Statistics","author":"Wasserman L.","year":"2006"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367583"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878989"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/645481.655582"},{"key":"e_1_2_1_30_1","volume-title":"NIPS","author":"Rahimi A.","year":"2007"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMLA.2006.50"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775087"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-009-0153-2"},{"key":"e_1_2_1_34_1","volume-title":"VLDB","author":"Shafer J. C.","year":"1996"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1162\/153244302760185243"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972726.29"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.5555\/645806.670168"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/11731139_75"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1952376.1952380","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:55:51Z","timestamp":1672224951000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1952376.1952380"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2]]},"references-count":38,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["10.14778\/1952376.1952380"],"URL":"https:\/\/doi.org\/10.14778\/1952376.1952380","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2011,2]]}}}