{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T11:48:06Z","timestamp":1763466486311,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,3,24]],"date-time":"2009-03-24T00:00:00Z","timestamp":1237852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","award":["HKU 5138\/06EHKU 513508HKBU 1\/05C","N_HKUST602\/08"],"award-info":[{"award-number":["HKU 5138\/06EHKU 513508HKBU 1\/05C","N_HKUST602\/08"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["N_HKUST602\/08","60763001"],"award-info":[{"award-number":["N_HKUST602\/08","60763001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003803","name":"University of Hong Kong","doi-asserted-by":"publisher","award":["2.01E+11"],"award-info":[{"award-number":["2.01E+11"]}],"id":[{"id":"10.13039\/501100003803","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,3,24]]},"DOI":"10.1145\/1516360.1516438","type":"proceedings-article","created":{"date-parts":[[2009,4,6]],"date-time":"2009-04-06T16:34:53Z","timestamp":1239035693000},"page":"672-683","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":54,"title":["Evaluating probability threshold k-nearest-neighbor queries over uncertain data"],"prefix":"10.1145","author":[{"given":"Reynold","family":"Cheng","sequence":"first","affiliation":[{"name":"The University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[{"name":"Hong Kong Univ. of Sci. & Tech."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinchuan","family":"Chen","sequence":"additional","affiliation":[{"name":"Hong Kong Polytechnic University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xike","family":"Xie","sequence":"additional","affiliation":[{"name":"The University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,3,24]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Querying the uncertain position of moving objects,\" in Temporal Databases: Research and Practice","author":"Sistla P. A.","year":"1998","unstructured":"P. A. Sistla , O. Wolfson , S. Chamberlain , and S. Dao , \" Querying the uncertain position of moving objects,\" in Temporal Databases: Research and Practice , 1998 . P. A. Sistla, O. Wolfson, S. Chamberlain, and S. Dao, \"Querying the uncertain position of moving objects,\" in Temporal Databases: Research and Practice, 1998."},{"key":"e_1_3_2_1_2_1","volume-title":"SSDBM","author":"Pfoser D.","year":"1999","unstructured":"D. Pfoser and C. Jensen , \" Capturing the uncertainty of moving-objects representations,\" in Proc . SSDBM , 1999 . D. Pfoser and C. Jensen, \"Capturing the uncertainty of moving-objects representations,\" in Proc. SSDBM, 1999."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316741"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.159"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367940"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872823"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367904"},{"key":"e_1_3_2_1_8_1","volume-title":"The new casper: Query processing for location services without compromising privacy,\" in VLDB","author":"Mokbel M.","year":"2006","unstructured":"M. Mokbel , C. Chow , and W. G. Aref , \" The new casper: Query processing for location services without compromising privacy,\" in VLDB , 2006 . M. Mokbel, C. Chow, and W. G. Aref, \"The new casper: Query processing for location services without compromising privacy,\" in VLDB, 2006."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.166990"},{"key":"e_1_3_2_1_10_1","volume-title":"Efficient query evaluation on probabilistic databases,\" in VLDB","author":"Dalvi N.","year":"2004","unstructured":"N. Dalvi and D. Suciu , \" Efficient query evaluation on probabilistic databases,\" in VLDB , 2004 . N. Dalvi and D. Suciu, \"Efficient query evaluation on probabilistic databases,\" in VLDB, 2004."},{"key":"e_1_3_2_1_11_1","volume-title":"Trio: A system for data, uncertainty, and lineage,\" in VLDB","author":"Agrawal P.","year":"2006","unstructured":"P. Agrawal , O. Benjelloun , A. D. Sarma , C. Hayworth , S. Nabar , T. Sugihara , and J. Widom , \" Trio: A system for data, uncertainty, and lineage,\" in VLDB , 2006 . P. Agrawal, O. Benjelloun, A. D. Sarma, C. Hayworth, S. Nabar, T. Sugihara, and J. Widom, \"Trio: A system for data, uncertainty, and lineage,\" in VLDB, 2006."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315496"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2007.142"},{"key":"e_1_3_2_1_14_1","volume-title":"Advances in Knowledge Discovery and Data Mining","author":"Fayyad U.","year":"1996","unstructured":"U. Fayyad , G. Piatesky-Shapiro , P. Smyth , and R. Uthurusamy , Advances in Knowledge Discovery and Data Mining . AAAI Press\/MIT Press , 1996 . U. Fayyad, G. Piatesky-Shapiro, P. Smyth, and R. Uthurusamy, Advances in Knowledge Discovery and Data Mining. AAAI Press\/MIT Press, 1996."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316759"},{"key":"e_1_3_2_1_16_1","volume-title":"Efficient search for the top-k probable nearest neighbors in uncertain databases,\" in VLDB","author":"Beskales G.","year":"2008","unstructured":"G. Beskales , M. Soliman , and I. Ilyas , \" Efficient search for the top-k probable nearest neighbors in uncertain databases,\" in VLDB , 2008 . G. Beskales, M. Soliman, and I. Ilyas, \"Efficient search for the top-k probable nearest neighbors in uncertain databases,\" in VLDB, 2008."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316764"},{"key":"e_1_3_2_1_18_1","volume-title":"ULDBs: databases with uncertainty and lineage,\" in VLDB","author":"Mar O.","year":"2006","unstructured":"O. Mar , A. Sarma , A. Halevy , and J. Widom , \" ULDBs: databases with uncertainty and lineage,\" in VLDB , 2006 . O. Mar, A. Sarma, A. Halevy, and J. Widom, \"ULDBs: databases with uncertainty and lineage,\" in VLDB, 2006."},{"key":"e_1_3_2_1_19_1","volume-title":"VLDB","author":"Antova L.","year":"2007","unstructured":"L. Antova , C. Koch , and D. Olteanu , \" Query language support for incomplete information in the maybms system,\" in Prof . VLDB , 2007 . L. Antova, C. Koch, and D. Olteanu, \"Query language support for incomplete information in the maybms system,\" in Prof. VLDB, 2007."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376744"},{"volume-title":"ICDE","year":"2008","key":"e_1_3_2_1_21_1","unstructured":"Singh support for pdf attributes,\" in Proc . ICDE , 2008 . Singh et al, \"Database support for pdf attributes,\" in Proc. ICDE, 2008."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.46"},{"key":"e_1_3_2_1_23_1","volume-title":"Probabilistic nearest-neighbor query on uncertain objects,\" in DASFAA","author":"Kriegel H.","year":"2007","unstructured":"H. Kriegel , P. Kunath , and M. Renz , \" Probabilistic nearest-neighbor query on uncertain objects,\" in DASFAA , 2007 . H. Kriegel, P. Kunath, and M. Renz, \"Probabilistic nearest-neighbor query on uncertain objects,\" in DASFAA, 2007."},{"key":"e_1_3_2_1_24_1","volume-title":"Workshop on Management of Uncertain Data","author":"Qi Y.","year":"2008","unstructured":"Y. Qi , S. Singh , R. Shah , and S. Prabhakar , \" Indexing probabilistic nearest-neighbor threshold queries,\" in Proc . Workshop on Management of Uncertain Data , 2008 . Y. Qi, S. Singh, R. Shah, and S. Prabhakar, \"Indexing probabilistic nearest-neighbor threshold queries,\" in Proc. Workshop on Management of Uncertain Data, 2008."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.41"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497506"},{"key":"e_1_3_2_1_27_1","volume-title":"VLDB","author":"Tao Y.","year":"2005","unstructured":"Y. Tao , R. Cheng , X. Xiao , W. K. Ngai , B. Kao , and S. Prabhakar , \" Indexing multi-dimensional uncertain data with arbitrary probability density functions,\" in Proc . VLDB , 2005 . Y. Tao, R. Cheng, X. Xiao, W. K. Ngai, B. Kao, and S. Prabhakar, \"Indexing multi-dimensional uncertain data with arbitrary probability density functions,\" in Proc. VLDB, 2005."},{"key":"e_1_3_2_1_28_1","volume-title":"VLDB","author":"Pei J.","year":"2007","unstructured":"J. Pei , B. Jiang , X. Lin , and Y. Yuan , \" Probabilistic skylines on uncertain data,\" in Proc . VLDB , 2007 . J. Pei, B. Jiang, X. Lin, and Y. Yuan, \"Probabilistic skylines on uncertain data,\" in Proc. VLDB, 2007."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376641"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367935"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376685"},{"key":"e_1_3_2_1_32_1","volume-title":"VLDB","author":"Rastogi V.","year":"2008","unstructured":"V. Rastogi , D. Suciu , and E. Welbourne , \" Access control over uncertain data,\" in Proc . VLDB , 2008 . V. Rastogi, D. Suciu, and E. Welbourne, \"Access control over uncertain data,\" in Proc. VLDB, 2008."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453894"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453935"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"}],"event":{"name":"EDBT\/ICDT '09: EDBT\/ICDT '09 joint conference","acronym":"EDBT\/ICDT '09","location":"Saint Petersburg Russia"},"container-title":["Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1516360.1516438","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1516360.1516438","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:57Z","timestamp":1750253397000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1516360.1516438"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,24]]},"references-count":35,"alternative-id":["10.1145\/1516360.1516438","10.1145\/1516360"],"URL":"https:\/\/doi.org\/10.1145\/1516360.1516438","relation":{},"subject":[],"published":{"date-parts":[[2009,3,24]]},"assertion":[{"value":"2009-03-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}