{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:10:45Z","timestamp":1742397045170},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2010,10]]},"abstract":"<jats:p>\n            Data uncertainty is ubiquitous in many real-world applications such as sensor\/RFID data analysis. In this paper, we investigate uncertain data that exhibit local correlations, that is, each uncertain object is only locally correlated with a small subset of data, while being independent of others. We propose a generic framework for dealing with this kind of uncertain and locally correlated data, in which we investigate a classical spatial query,\n            <jats:italic>nearest neighbor query<\/jats:italic>\n            , on uncertain data with local correlations (namely LC-PNN). Most importantly, to enable fast LC-PNN query processing, we propose a novel filtering technique via offline pre-computations to reduce the query search space. We demonstrate through extensive experiments the efficiency and effectiveness of our approaches.\n          <\/jats:p>","DOI":"10.14778\/1880172.1880174","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"12-21","source":"Crossref","is-referenced-by-count":10,"title":["A generic framework for handling uncertain data with local correlations"],"prefix":"10.14778","volume":"4","author":[{"given":"Xiang","family":"Lian","sequence":"first","affiliation":[{"name":"The Hong Kong University of Science and Technology, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[{"name":"The Hong Kong University of Science and Technology, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,10]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/279339.279342"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453895"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1456650.1456651"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.159"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872823"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-006-0004-3"},{"key":"e_1_2_1_8_1","volume-title":"VLDB","author":"Dellis E.","year":"2007"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"X. L. Dong L. Berti-Equille and D. Srivastava. Integrating conflicting data: The role of source dependence. PVLDB 2(1) 2009.   X. L. Dong L. Berti-Equille and D. Srivastava. Integrating conflicting data: The role of source dependence. PVLDB 2(1) 2009.","DOI":"10.14778\/1687627.1687690"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.878960"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/320248.320255"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/375663.375690"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-007-0084-8"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1214\/088342304000000026"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.229"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559894"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-27814-6_60"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/11733836_22"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.21"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"J. Li B. Saha and A. Deshpande. A unified approach to ranking in probabilistic databases. PVLDB 2(1) 2009.   J. Li B. Saha and A. Deshpande. A unified approach to ranking in probabilistic databases. PVLDB 2(1) 2009.","DOI":"10.14778\/1687627.1687685"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1644038.1644049"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376641"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497465"},{"key":"e_1_2_1_24_1","volume-title":"VLDB","author":"Mokbel M. F.","year":"2006"},{"key":"e_1_2_1_25_1","volume-title":"VLDB","author":"Pei J.","year":"2007"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367934"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223794"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367905"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453944"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367935"},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"D. Z. Wang E. Michelakis M. N. Garofalakis and J. M. Hellerstein. Bayesstore: managing large uncertain data repositories with probabilistic graphical models. PVLDB 1(1) 2008.   D. Z. Wang E. Michelakis M. N. Garofalakis and J. M. Hellerstein. Bayesstore: managing large uncertain data repositories with probabilistic graphical models. PVLDB 1(1) 2008.","DOI":"10.14778\/1453856.1453896"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497571"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1880172.1880174","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:19:58Z","timestamp":1672219198000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1880172.1880174"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,10]]}},"alternative-id":["10.14778\/1880172.1880174"],"URL":"https:\/\/doi.org\/10.14778\/1880172.1880174","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2010,10]]}}}