{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:18:44Z","timestamp":1750306724735,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,8,24]],"date-time":"2014-08-24T00:00:00Z","timestamp":1408838400000},"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":[[2014,8,24]]},"DOI":"10.1145\/2623330.2623680","type":"proceedings-article","created":{"date-parts":[[2014,8,22]],"date-time":"2014-08-22T19:38:46Z","timestamp":1408736326000},"page":"681-690","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Distance queries from sampled data"],"prefix":"10.1145","author":[{"given":"Edith","family":"Cohen","sequence":"first","affiliation":[{"name":"Microsoft Research, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2398596"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247504"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-842X.1972.tb00899.x"},{"key":"e_1_3_2_2_5_1","first-page":"21","volume-title":"Proceedings of the Compression and Complexity of Sequences","author":"Broder A. Z.","year":"1997","unstructured":"A. Z. Broder . On the resemblance and containment of documents . In Proceedings of the Compression and Complexity of Sequences , pages 21 -- 29 . IEEE, 1997 . A. Z. Broder. On the resemblance and containment of documents. In Proceedings of the Compression and Complexity of Sequences, pages 21--29. IEEE, 1997."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/647819.736184"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233366"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1534"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611462.2611485"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/10079817X"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281100.1281133"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453884"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1555349.1555379"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989288"},{"key":"e_1_3_2_2_15_1","volume-title":"International Workshop on Randomization and Computation (RANDOM)","author":"Cohen E.","year":"2013","unstructured":"E. Cohen and H. Kaplan . What you can do with coordinated samples. In The 17th . International Workshop on Randomization and Computation (RANDOM) , 2013 . full version: http:\/\/arxiv.org\/abs\/1206.5637. E. Cohen and H. Kaplan. What you can do with coordinated samples. In The 17th. International Workshop on Randomization and Computation (RANDOM), 2013. full version: http:\/\/arxiv.org\/abs\/1206.5637."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687701"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/564691.564719"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390334.1390358"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1314690.1314696"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/378580.378687"},{"key":"e_1_3_2_2_21_1","first-page":"541","volume-title":"International Conference on Very Large Databases (VLDB)","author":"Gibbons P. B.","year":"2001","unstructured":"P. B. Gibbons . Distinct sampling for highly-accurate answers to distinct values queries and event reports . In International Conference on Very Large Databases (VLDB) , pages 541 -- 550 , 2001 . P. B. Gibbons. Distinct sampling for highly-accurate answers to distinct values queries and event reports. In International Conference on Very Large Databases (VLDB), pages 541--550, 2001."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453883"},{"key":"e_1_3_2_2_23_1","volume-title":"Sampling from a finite population","author":"H\u00e1jek J.","year":"1981","unstructured":"J. H\u00e1jek . Sampling from a finite population . Marcel Dekker , New York , 1981 . J. H\u00e1jek. Sampling from a finite population. Marcel Dekker, New York, 1981."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1952.10483446"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276876"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316707"},{"key":"e_1_3_2_2_27_1","volume-title":"2: Seminumerical Algorithms","author":"Knuth D.E.","year":"1969","unstructured":"D.E. Knuth . The Art of Computer Programming , Vol. 2: Seminumerical Algorithms . Addison-Wesley , 1969 . D.E. Knuth. The Art of Computer Programming, Vol. 2: Seminumerical Algorithms. Addison-Wesley, 1969."},{"key":"e_1_3_2_2_28_1","volume-title":"NIPS","author":"Li P.","year":"2006","unstructured":"P. Li , , K. W. Church , and T. Hastie . Conditional random sampling: A sketch-based sampling technique for sparse data . In NIPS , 2006 . P. Li, , K. W. Church, and T. Hastie. Conditional random sampling: A sketch-based sampling technique for sparse data. In NIPS, 2006."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.1199644"},{"issue":"2","key":"e_1_3_2_2_30_1","first-page":"149","article-title":"Sequential poisson sampling","volume":"14","author":"Ohlsson E.","year":"1998","unstructured":"E. Ohlsson . Sequential poisson sampling . J. Official Statistics , 14 ( 2 ): 149 -- 162 , 1998 . E. Ohlsson. Sequential poisson sampling. J. Official Statistics, 14(2):149--162, 1998.","journal-title":"J. Official Statistics"},{"key":"e_1_3_2_2_31_1","first-page":"255","volume-title":"The 2nd International Conference on Establishment Surveys","author":"Ohlsson E.","year":"2000","unstructured":"E. Ohlsson . Coordination of pps samples over time . In The 2nd International Conference on Establishment Surveys , pages 255 -- 264 . American Statistical Association , 2000 . E. Ohlsson. Coordination of pps samples over time. In The 2nd International Conference on Establishment Surveys, pages 255--264. American Statistical Association, 2000."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177692620"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-3758(96)00185-1"},{"key":"e_1_3_2_2_34_1","first-page":"697","volume-title":"Proc. of the Section on Survey Research Methods, Alexandria VA","author":"Saavedra P. J.","year":"1995","unstructured":"P. J. Saavedra . Fixed sample size pps approximations with a permanent random number . In Proc. of the Section on Survey Research Methods, Alexandria VA , pages 697 -- 700 . American Statistical Association , 1995 . P. J. Saavedra. Fixed sample size pps approximations with a permanent random number. In Proc. of the Section on Survey Research Methods, Alexandria VA, pages 697--700. American Statistical Association, 1995."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132539"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"}],"event":{"name":"KDD '14: The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"New York New York USA","acronym":"KDD '14"},"container-title":["Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2623330.2623680","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2623330.2623680","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:35Z","timestamp":1750231175000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2623330.2623680"}},"subtitle":["accurate and efficient"],"short-title":[],"issued":{"date-parts":[[2014,8,24]]},"references-count":36,"alternative-id":["10.1145\/2623330.2623680","10.1145\/2623330"],"URL":"https:\/\/doi.org\/10.1145\/2623330.2623680","relation":{},"subject":[],"published":{"date-parts":[[2014,8,24]]},"assertion":[{"value":"2014-08-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}