{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T12:43:27Z","timestamp":1763642607759},"publisher-location":"New York, NY","reference-count":38,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493928637"},{"type":"electronic","value":"9781493928644"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-1-4939-2864-4_576","type":"book-chapter","created":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T15:32:23Z","timestamp":1553095943000},"page":"449-454","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Coordinated Sampling"],"prefix":"10.1007","author":[{"given":"Edith","family":"Cohen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"key":"61_CR3687","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1145\/1247480.1247504","volume-title":"SIGMOD","author":"KS Beyer","year":"2007","unstructured":"Beyer KS, Haas PJ, Reinwald B, Sismanis Y, Gemulla R (2007) On synopses for distinct-value estimation under multiset operations. In: SIGMOD, Beijing. ACM, pp\u00a0199\u2013210"},{"issue":"3","key":"61_CR3688","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1111\/j.1467-842X.1972.tb00899.x","volume":"14","author":"KRW Brewer","year":"1972","unstructured":"Brewer KRW, Early LJ, Joyce SF (1972) Selecting several samples from a single population. Aust J Stat 14(3):231\u2013239","journal-title":"Aust J Stat"},{"key":"61_CR3689","first-page":"21","volume-title":"Proceedings of the compression and complexity of sequences","author":"AZ Broder","year":"1997","unstructured":"Broder AZ (1997) On the resemblance and containment of documents. In: Proceedings of the compression and complexity of sequences, Salerno. IEEE, pp\u00a021\u201329"},{"key":"61_CR3690","doi-asserted-by":"crossref","unstructured":"Broder AZ (2000) Identifying and filtering near-duplicate documents. In: Proceedings of the 11th annual symposium on combinatorial pattern matching, Montreal. LNCS, vol\u00a01848. Springer, pp\u00a01\u201310","DOI":"10.1007\/3-540-45123-4_1"},{"issue":"5","key":"61_CR3691","doi-asserted-by":"publisher","first-page":"767","DOI":"10.1109\/TNET.2004.836103","volume":"12","author":"JW Byers","year":"2004","unstructured":"Byers JW, Considine J, Mitzenmacher M, Rost S (2004) Informed content delivery across adaptive overlay networks. IEEE\/ACM Trans Netw 12(5):767\u2013780","journal-title":"IEEE\/ACM Trans Netw"},{"key":"61_CR3692","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1006\/jcss.1997.1534","volume":"55","author":"E Cohen","year":"1997","unstructured":"Cohen E (1997) Size-estimation framework with applications to transitive closure and reachability. J Comput Syst Sci 55:441\u2013453","journal-title":"J Comput Syst Sci"},{"key":"61_CR3693","unstructured":"Cohen E (2013) All-distances sketches, revisited: HIP estimators for massive graphs analysis. Tech. Rep. cs.DS\/1306.3284, arXiv http:\/\/arxiv.org\/abs\/1306.3284"},{"key":"61_CR3694","doi-asserted-by":"crossref","unstructured":"Cohen E (2014) Distance queries from sampled data: accurate and efficient. In: ACM KDD, New York. Full version: http:\/\/arxiv.org\/abs\/1203.4903","DOI":"10.1145\/2623330.2623680"},{"key":"61_CR3695","doi-asserted-by":"crossref","unstructured":"Cohen E (2014) Estimation for monotone sampling: competitiveness and customization. In: ACM PODC, Paris. http:\/\/arxiv.org\/abs\/1212.0243 , full version http:\/\/arxiv.org\/abs\/1212.0243","DOI":"10.1145\/2611462.2611485"},{"key":"61_CR3696","unstructured":"Cohen E (2014) Variance competitiveness for monotone estimation: tightening the bounds. Tech. Rep. cs.ST\/1406.6490, arXiv http:\/\/arxiv.org\/abs\/1406.6490"},{"key":"61_CR3697","doi-asserted-by":"crossref","unstructured":"Cohen E, Kaplan H (2007) Spatially-decaying aggregation over a network: model and algorithms. J Comput Syst Sci 73:265\u2013288. Full version of a SIGMOD 2004 paper","DOI":"10.1016\/j.jcss.2006.10.016"},{"key":"61_CR3698","doi-asserted-by":"publisher","DOI":"10.1145\/1281100.1281133","volume-title":"Summarizing data using bottom-k sketches","author":"E Cohen","year":"2007","unstructured":"Cohen E, Kaplan H (2007) Summarizing data using bottom-k sketches. In: ACM PODC, Portland"},{"key":"61_CR3699","doi-asserted-by":"crossref","unstructured":"Cohen E, Kaplan H (2008) Tighter estimation using bottom-k sketches. In: Proceedings of the 34th international conference on very large data bases (VLDB), Auckland. http:\/\/arxiv.org\/abs\/0802.3448","DOI":"10.14778\/1453856.1453884"},{"key":"61_CR3700","doi-asserted-by":"publisher","DOI":"10.1145\/1555349.1555379","volume-title":"Leveraging discarded samples for tighter estimation of multiple-set aggregates","author":"E Cohen","year":"2009","unstructured":"Cohen E, Kaplan H (2009) Leveraging discarded samples for tighter estimation of multiple-set aggregates. In: ACM SIGMETRICS, Seattle"},{"key":"61_CR3701","doi-asserted-by":"crossref","unstructured":"Cohen E, Kaplan H (2013) What you can do with coordinated samples. In: The 17th international workshop on randomization and computation (RANDOM), Berkeley. Full version: http:\/\/arxiv.org\/abs\/1206.5637","DOI":"10.1007\/978-3-642-40328-6_32"},{"key":"61_CR3702","first-page":"66","volume-title":"When piecewise determinism is almost true","author":"E Cohen","year":"1995","unstructured":"Cohen E, Wang YM, Suri G (1995) When piecewise determinism is almost true. In: Proceedings of the pacific rim international symposium on fault-tolerant systems, Newport Beach, pp\u00a066\u201371"},{"key":"61_CR3703","doi-asserted-by":"crossref","unstructured":"Cohen E, Kaplan H, Sen S (2009) Coordinated weighted sampling for estimating aggregates over multiple weight assignments. In: Proceedings of the VLDB endowment, Lyon, France, vol\u00a02(1\u20132). Full version: http:\/\/arxiv.org\/abs\/0906.4560","DOI":"10.14778\/1687627.1687701"},{"key":"61_CR3704","doi-asserted-by":"publisher","DOI":"10.1145\/2512938.2512944","volume-title":"Scalable similarity estimation in social networks: closeness, node labels, and random edge lengths","author":"E Cohen","year":"2013","unstructured":"Cohen E, Delling D, Fuchs F, Goldberg A, Goldszmidt M, Werneck R (2013) Scalable similarity estimation in social networks: closeness, node labels, and random edge lengths. In: ACM COSN, Boston"},{"key":"61_CR3705","doi-asserted-by":"crossref","unstructured":"Cohen E, Delling D, Pajor T, Werneck RF (2014) Sketch-based influence maximization and computation: scaling up with guarantees. In: ACM CIKM, Shanghai. http:\/\/research.microsoft.com\/apps\/pubs\/?id=226623 , full version http:\/\/research.microsoft.com\/apps\/pubs\/?id=226623","DOI":"10.1145\/2661829.2662077"},{"key":"61_CR3706","unstructured":"Cohen E, Delling D, Pajor T, Werneck RF (2014) Timed influence: computation and maximization. Tech. Rep. cs.SI\/1410.6976, arXiv http:\/\/arxiv.org\/abs\/1410.06976"},{"key":"61_CR3707","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242610","volume-title":"Google news personalization: scalable online collaborative filtering","author":"A Das","year":"2007","unstructured":"Das A, Datar M, Garg A, Rajaram S (2007) Google news personalization: scalable online collaborative filtering. In: WWW, Banff, Alberta, Canada"},{"key":"61_CR3708","doi-asserted-by":"crossref","unstructured":"Duffield N, Thorup M, Lund C (2007) Priority sampling for estimating arbitrary subset sums. J Assoc Comput Mach 54(6)","DOI":"10.1145\/1314690.1314696"},{"issue":"5","key":"61_CR3709","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.ipl.2005.11.003","volume":"97","author":"PS Efraimidis","year":"2006","unstructured":"Efraimidis PS, Spirakis PG (2006) Weighted random sampling with a reservoir. Inf Process Lett 97(5):181\u2013185","journal-title":"Inf Process Lett"},{"key":"61_CR3710","unstructured":"Gibbons PB (2001) Distinct sampling for highly-accurate answers to distinct values queries and event reports. In: International conference on very large databases (VLDB), Roma, pp\u00a0541\u2013550"},{"key":"61_CR3711","doi-asserted-by":"crossref","unstructured":"Gibbons P, Tirthapura S (2001) Estimating simple functions on the union of data streams. In: Proceedings of the 13th annual ACM symposium on parallel algorithms and architectures, Crete Island. ACM","DOI":"10.1145\/378580.378687"},{"key":"61_CR3712","unstructured":"Gionis A, Indyk P, Motwani R (1999) Similarity search in high dimensions via hashing. In: Proceedings of the 25th international conference on very large data bases (VLDB\u201999), Edinburgh"},{"key":"61_CR3713","doi-asserted-by":"crossref","unstructured":"Hadjieleftheriou M, Yu X, Koudas N, Srivastava D (2008) Hashed samples: selectivity estimators for set similarity selection queries. In: Proceedings of the 34th international conference on very large data bases (VLDB), Auckland","DOI":"10.14778\/1453856.1453883"},{"key":"61_CR3714","volume-title":"Sampling from a finite population","author":"J H\u00e1jek","year":"1981","unstructured":"H\u00e1jek J (1981) Sampling from a finite population. Marcel Dekker, New York"},{"issue":"260","key":"61_CR3715","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1080\/01621459.1952.10483446","volume":"47","author":"DG Horvitz","year":"1952","unstructured":"Horvitz DG, Thompson DJ (1952) A generalization of sampling without replacement from a finite universe. J Am Stat Assoc 47(260):663\u2013685","journal-title":"J Am Stat Assoc"},{"key":"61_CR3716","first-page":"189","volume-title":"Proceedings of the 41st IEEE annual symposium on foundations of computer science","author":"P Indyk","year":"2001","unstructured":"Indyk P (2001) Stable distributions, pseudorandom generators, embeddings and data stream computation. In: Proceedings of the 41st IEEE annual symposium on foundations of computer science, Redondo Beach. IEEE, pp 189\u2013197"},{"key":"61_CR3717","first-page":"604","volume-title":"Proceedings of the 30th annual ACM symposium on theory of computing","author":"P Indyk","year":"1998","unstructured":"Indyk P, Motwani R (1998) Approximate nearest neighbors: towards removing the curse of dimensionality. In: Proceedings of the 30th annual ACM symposium on theory of computing, Texas. ACM, pp 604\u2013613"},{"key":"61_CR3718","doi-asserted-by":"publisher","DOI":"10.1145\/1146381.1146401","volume-title":"Computing separable functions via gossip","author":"D Mosk-Aoyama","year":"2006","unstructured":"Mosk-Aoyama D, Shah D (2006) Computing separable functions via gossip. In: ACM PODC, Denver"},{"issue":"2","key":"61_CR3719","first-page":"149","volume":"14","author":"E Ohlsson","year":"1998","unstructured":"Ohlsson E (1998) Sequential poisson sampling. J Off Stat 14(2):149\u2013162","journal-title":"J Off Stat"},{"key":"61_CR3720","unstructured":"Ohlsson E (2000) Coordination of PPS samples over time. In: The 2nd international conference on establishment surveys. American Statistical Association, pp\u00a0255\u2013264"},{"issue":"2","key":"61_CR3721","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1214\/aoms\/1177692620","volume":"43","author":"B Ros\u00e9n","year":"1972","unstructured":"Ros\u00e9n B (1972) Asymptotic theory for successive sampling with varying probabilities without replacement, I. Ann Math Stat 43(2):373\u2013397. http:\/\/www.jstor.org\/stable\/2239977","journal-title":"Ann Math Stat"},{"issue":"2","key":"61_CR3722","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/S0378-3758(96)00185-1","volume":"62","author":"B Ros\u00e9n","year":"1997","unstructured":"Ros\u00e9n B (1997) Asymptotic theory for order sampling. J Stat Plan Inference 62(2):135\u2013158","journal-title":"J Stat Plan Inference"},{"key":"61_CR3723","first-page":"697","volume-title":"Proceedings of the section on survey research methods","author":"PJ Saavedra","year":"1995","unstructured":"Saavedra PJ (1995) Fixed sample size PPS approximations with a permanent random number. In: Proceedings of the section on survey research methods, Alexandria. American Statistical Association, pp\u00a0697\u2013700"},{"key":"61_CR3724","doi-asserted-by":"crossref","unstructured":"Szegedy M (2006) The DLT priority sampling is essentially optimal. In: Proceedings of the 38th annual ACM symposium on theory of computing, Seattle. ACM","DOI":"10.1145\/1132516.1132539"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2864-4_576","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,21]],"date-time":"2019-11-21T19:01:17Z","timestamp":1574362877000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4939-2864-4_576"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9781493928637","9781493928644"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4_576","relation":{},"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"22 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}