{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,20]],"date-time":"2026-09-20T06:24:50Z","timestamp":1789885490086,"version":"4.0.1"},"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":[[2014,9]]},"abstract":"<jats:p>\n            Many real applications consume data that is intrinsically uncertain, noisy and error-prone. In this study, we investigate the problem of finding the top-\n            <jats:italic>k<\/jats:italic>\n            nearest neighbors in uncertain data series, which occur in several different domains. We formalize the top-\n            <jats:italic>k<\/jats:italic>\n            nearest neighbor problem for uncertain data series, and describe a model for uncertain data series that captures both uncertainty and correlation. This distinguishes our approach from prior work that compromises the accuracy of the model by assuming independence of the value distribution at neighboring time-stamps. We introduce the\n            <jats:italic>Holistic-PkNN<\/jats:italic>\n            algorithm, which uses novel metric bounds for uncertain series and an efficient refinement strategy to reduce the overall number of required probability estimates. We evaluate our proposal under a variety of settings using a combination of synthetic and 45 real datasets from diverse domains. The results demonstrate the significant advantages of the proposed approach.\n          <\/jats:p>","DOI":"10.14778\/2735461.2735463","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T15:37:52Z","timestamp":1431445072000},"page":"13-24","source":"Crossref","is-referenced-by-count":38,"title":["Top-k nearest neighbor search in uncertain data series"],"prefix":"10.14778","volume":"8","author":[{"given":"Michele","family":"Dallachiesa","sequence":"first","affiliation":[{"name":"University of Trento"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Themis","family":"Palpanas","sequence":"additional","affiliation":[{"name":"Paris Descartes University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ihab F.","family":"Ilyas","sequence":"additional","affiliation":[{"name":"University of Waterloo"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2014,9]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"The UCR Time Series Classification\/Clustering Homepage: www.cs.ucr.edu\/~eamonn\/time_series_data","author":"Ratanamahatana L.","year":"2006","unstructured":"Keogh, E., Xi, X., Wei, L. & Ratanamahatana , C. A. ( 2006 ). The UCR Time Series Classification\/Clustering Homepage: www.cs.ucr.edu\/~eamonn\/time_series_data . Keogh, E., Xi, X., Wei, L. & Ratanamahatana, C. A. (2006). The UCR Time Series Classification\/Clustering Homepage: www.cs.ucr.edu\/~eamonn\/time_series_data."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/38714.38724"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1513922"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2008.190"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2011.93"},{"key":"e_1_2_1_6_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 VLDB , 2007 . L. Antova, C. Koch, and D. Olteanu. Query language support for incomplete information in the maybms system. In VLDB, 2007."},{"key":"e_1_2_1_7_1","volume-title":"SSDBM","author":"A\u00dffalg J.","year":"2009","unstructured":"J. A\u00dffalg , H.-P. Kriegel , P. Kr\u00f6ger , and M. Renz . Probabilistic similarity search for uncertain time series . In SSDBM , 2009 . J. A\u00dffalg, H.-P. Kriegel, P. Kr\u00f6ger, and M. Renz. Probabilistic similarity search for uncertain time series. In SSDBM, 2009."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453895"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-012-0606-6"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/502807.502808"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497506"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.46"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2618243.2618277"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350278"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1265530.1265531"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066176"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391729.1391730"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.192"},{"key":"e_1_2_1_19_1","volume-title":"Volume III: Sorting and Searching","author":"Knuth D. E.","year":"1973","unstructured":"D. E. Knuth . The Art of Computer Programming , Volume III: Sorting and Searching . Addison-Wesley , 1973 . D. E. Knuth. The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley, 1973."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1783823.1783863"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353406"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30220-6_19"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6309-2_7"},{"key":"e_1_2_1_24_1","volume-title":"VLDB","author":"Paolo Ciaccia M. P.","year":"1997","unstructured":"M. P. Paolo Ciaccia and P. Zezula . M-tree: An efficient access method for similarity search in metric spaces . In VLDB , 1997 . M. P. Paolo Ciaccia and P. Zezula. M-tree: An efficient access method for similarity search in metric spaces. In VLDB, 1997."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339576"},{"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\/1835804.1835854"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376744"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367935"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2005.28"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516439"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2610498"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2735461.2735463","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:30:28Z","timestamp":1672223428000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2735461.2735463"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["10.14778\/2735461.2735463"],"URL":"https:\/\/doi.org\/10.14778\/2735461.2735463","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2014,9]]}}}