{"id":"https://openalex.org/W1980955479","doi":"https://doi.org/10.1007/s00778-009-0152-3","title":"Scalable processing of snapshot and continuous nearest-neighbor queries over one-dimensional uncertain data","display_name":"Scalable processing of snapshot and continuous nearest-neighbor queries over one-dimensional uncertain data","publication_year":2009,"publication_date":"2009-07-09","ids":{"openalex":"https://openalex.org/W1980955479","doi":"https://doi.org/10.1007/s00778-009-0152-3","mag":"1980955479"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-009-0152-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00778-009-0152-3","pdf_url":null,"source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062977790","display_name":"Jinchuan Chen","orcid":"https://orcid.org/0000-0001-6698-3052"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinchuan Chen","raw_affiliation_strings":["Key Labs of Data Engineering and Knowledge Engineering, MOE, Renmin University of China, Beijing, People\u2019s Republic of China","Key Labs of Data Engineering and Knowledge Engineering, MOE, Renmin University of China, Beijing, People's Republic of China#TAB#"],"affiliations":[{"raw_affiliation_string":"Key Labs of Data Engineering and Knowledge Engineering, MOE, Renmin University of China, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"Key Labs of Data Engineering and Knowledge Engineering, MOE, Renmin University of China, Beijing, People's Republic of China#TAB#","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005847882","display_name":"Reynold Cheng","orcid":"https://orcid.org/0000-0002-9480-9809"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Reynold Cheng","raw_affiliation_strings":["Department of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong, Hong Kong","Department of Computer Science, University of Hong Kong, Hong Kong, Hong Kong#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hong Kong, Pokfulam Road, Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I200769079","https://openalex.org/I889458895"]},{"raw_affiliation_string":"Department of Computer Science, University of Hong Kong, Hong Kong, Hong Kong#TAB#","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007454642","display_name":"Mohamed F. Mokbel","orcid":"https://orcid.org/0000-0002-6686-1757"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohamed Mokbel","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota-Twin Cities, 200 Union Street SE, Minneapolis, MN, 55455, USA","Department of Computer Science and Engineering, University of Minnesota-Twin Cities, Minneapolis, USA 55455#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota-Twin Cities, 200 Union Street SE, Minneapolis, MN, 55455, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota-Twin Cities, Minneapolis, USA 55455#TAB#","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022507249","display_name":"Chi-Yin Chow","orcid":"https://orcid.org/0000-0002-9566-0743"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chi-Yin Chow","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota-Twin Cities, 200 Union Street SE, Minneapolis, MN, 55455, USA","Department of Computer Science and Engineering, University of Minnesota-Twin Cities, Minneapolis, USA 55455#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota-Twin Cities, 200 Union Street SE, Minneapolis, MN, 55455, USA","institution_ids":["https://openalex.org/I130238516"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota-Twin Cities, Minneapolis, USA 55455#TAB#","institution_ids":["https://openalex.org/I130238516"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062977790"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":3.571,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.92579576,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"18","issue":"5","first_page":"1219","last_page":"1240"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9940000176429749,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9782999753952026,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7774257659912109},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6825520396232605},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6262183785438538},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6083881855010986},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.5583664774894714},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5353468060493469},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5327759981155396},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.4920351207256317},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.3744410574436188},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.2802792191505432},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.27267131209373474},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.2533636689186096},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.2080439329147339},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.17034056782722473},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16882628202438354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7774257659912109},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6825520396232605},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6262183785438538},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6083881855010986},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.5583664774894714},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5353468060493469},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5327759981155396},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.4920351207256317},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.3744410574436188},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.2802792191505432},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.27267131209373474},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.2533636689186096},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2080439329147339},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17034056782722473},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16882628202438354}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s00778-009-0152-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00778-009-0152-3","pdf_url":null,"source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.158.3165","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.3165","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.umn.edu/~mokbel/papers/vldbj09.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.452.9182","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.452.9182","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://iir.ruc.edu.cn/~jchchen/vldbj- pnnq-formal.pdf","raw_type":"text"},{"id":"pmh:oai:hub.hku.hk:10722/88971","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/88971","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W19971480","https://openalex.org/W1482356393","https://openalex.org/W1491547607","https://openalex.org/W1796251476","https://openalex.org/W2000290232","https://openalex.org/W2011080525","https://openalex.org/W2013333366","https://openalex.org/W2022501110","https://openalex.org/W2044494469","https://openalex.org/W2078686663","https://openalex.org/W2089959302","https://openalex.org/W2096109431","https://openalex.org/W2097995023","https://openalex.org/W2099700811","https://openalex.org/W2108009586","https://openalex.org/W2112130143","https://openalex.org/W2118462151","https://openalex.org/W2119493805","https://openalex.org/W2125140425","https://openalex.org/W2125402103","https://openalex.org/W2133246278","https://openalex.org/W2136793462","https://openalex.org/W2138271690","https://openalex.org/W2144158804","https://openalex.org/W2144810465","https://openalex.org/W2161159200","https://openalex.org/W2165193650","https://openalex.org/W2166916904","https://openalex.org/W2167956717","https://openalex.org/W2171776999","https://openalex.org/W4248846162","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3125756434","https://openalex.org/W2006459955","https://openalex.org/W2554271401","https://openalex.org/W2992414350","https://openalex.org/W185198413","https://openalex.org/W203907944","https://openalex.org/W2955368753","https://openalex.org/W2034583622","https://openalex.org/W2889903446","https://openalex.org/W1971797742"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}