{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,6]],"date-time":"2025-10-06T17:57:15Z","timestamp":1759773435628,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,11,2]],"date-time":"2009-11-02T00:00:00Z","timestamp":1257120000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,11,2]]},"DOI":"10.1145\/1645953.1646064","type":"proceedings-article","created":{"date-parts":[[2009,11,10]],"date-time":"2009-11-10T18:36:45Z","timestamp":1257878205000},"page":"877-886","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":39,"title":["Evaluating top-k queries over incomplete data streams"],"prefix":"10.1145","author":[{"given":"Parisa","family":"Haghani","sequence":"first","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}]},{"given":"Sebastian","family":"Michel","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}]},{"given":"Karl","family":"Aberer","sequence":"additional","affiliation":[{"name":"EPFL, Lausanne, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2009,11,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1813"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543615"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872764"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1016028.1016032"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/322092.322095"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367861"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/645484.656550"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00400-6"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376916.1376930"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773182"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872765"},{"key":"e_1_3_2_1_12_1","volume-title":"VLDB","author":"Das Gautam","year":"2007","unstructured":"Gautam Das , Dimitrios Gunopulos , Nick Koudas , and Nikos Sarkas . Ad-hoc top-k query answering for data streams . In VLDB , 2007 . Gautam Das, Dimitrios Gunopulos, Nick Koudas, and Nikos Sarkas. Ad-hoc top-k query answering for data streams. In VLDB, 2007."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539701398363"},{"key":"e_1_3_2_1_14_1","volume-title":"ESA","author":"Durand Marianne","year":"2003","unstructured":"Marianne Durand and Philippe Flajolet . Loglog counting of large cardinalities (extended abstract) . In ESA , 2003 . Marianne Durand and Philippe Flajolet. Loglog counting of large cardinalities (extended abstract). In ESA, 2003."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00026-6"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90041-8"},{"key":"e_1_3_2_1_17_1","volume-title":"VLDB","author":"Gibbons Phillip B.","year":"2001","unstructured":"Phillip B. Gibbons . Distinct sampling for highly-accurate answers to distinct values queries and event reports . In VLDB , 2001 . Phillip B. Gibbons. Distinct sampling for highly-accurate answers to distinct values queries and event reports. In VLDB, 2001."},{"key":"e_1_3_2_1_18_1","volume-title":"VLDB","author":"Gibbons Phillip B.","year":"1997","unstructured":"Phillip B. Gibbons , Yossi Matias , and Viswanath Poosala . Fast incremental maintenance of approximate histograms . In VLDB , 1997 . Phillip B. Gibbons, Yossi Matias, and Viswanath Poosala. Fast incremental maintenance of approximate histograms. In VLDB, 1997."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/564870.564880"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1315451.1315495"},{"key":"e_1_3_2_1_21_1","volume-title":"Sliding-window top-k queries on uncertain streams. PVLDB, 1(1)","author":"Jin Cheqing","year":"2008","unstructured":"Cheqing Jin , KeYi, LeiChen 0002, JeffreyXu Yu , and Xuemin Lin . Sliding-window top-k queries on uncertain streams. PVLDB, 1(1) , 2008 . Cheqing Jin, KeYi, LeiChen 0002, JeffreyXu Yu, and Xuemin Lin. Sliding-window top-k queries on uncertain streams. PVLDB, 1(1), 2008."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316759"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.33"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142544"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190604"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000002"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061318.1061320"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1385989.1386006"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316719"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146381.1146397"},{"key":"e_1_3_2_1_31_1","volume-title":"VLDB","author":"Weber Roger","year":"1998","unstructured":"Roger Weber , Hans-J\u00f6rg Schek , and Stephen Blott . A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces . In VLDB , 1998 . Roger Weber, Hans-J\u00f6rg Schek, and Stephen Blott. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In VLDB, 1998."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066199"},{"key":"e_1_3_2_1_33_1","volume-title":"ICDE","author":"Yu Hai","year":"2003","unstructured":"KeYi, Hai Yu , Jun Yang , Gangqiang Xia , and Yuguo Chen . Efficient maintenance of materialized top-k views . In ICDE , 2003 . KeYi, Hai Yu, Jun Yang, Gangqiang Xia, and Yuguo Chen. Efficient maintenance of materialized top-k views. In ICDE, 2003."}],"event":{"name":"CIKM '09: Conference on Information and Knowledge Management","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Hong Kong China","acronym":"CIKM '09"},"container-title":["Proceedings of the 18th ACM conference on Information and knowledge management"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1645953.1646064","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1645953.1646064","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:41:28Z","timestamp":1750250488000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1645953.1646064"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,11,2]]},"references-count":33,"alternative-id":["10.1145\/1645953.1646064","10.1145\/1645953"],"URL":"https:\/\/doi.org\/10.1145\/1645953.1646064","relation":{},"subject":[],"published":{"date-parts":[[2009,11,2]]},"assertion":[{"value":"2009-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}