{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,16]],"date-time":"2026-10-16T00:44:25Z","timestamp":1792111465015,"version":"4.4.0"},"publisher-location":"New York, NY","reference-count":12,"publisher":"Springer New York","isbn-type":[{"value":"9781493928637","type":"print"},{"value":"9781493928644","type":"electronic"}],"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_478","type":"book-chapter","created":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T15:07:11Z","timestamp":1553094431000},"page":"2365-2367","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Weighted Random Sampling"],"prefix":"10.1007","author":[{"given":"Pavlos","family":"Efraimidis","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Paul","family":"Spirakis","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"key":"478_CR2372","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1145\/214392.214402","volume":"11","author":"JH Ahrens","year":"1985","unstructured":"Ahrens JH, Dieter U (1985) Sequential random sampling. ACM Trans Math Softw 11:157\u2013169","journal-title":"ACM Trans Math Softw"},{"key":"478_CR2373","doi-asserted-by":"crossref","unstructured":"Babcock B, Babu S, Datar M, Motwani R, Widom J (2002) Models and issues in data stream systems. In: Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems. ACM Press, pp 1\u201316","DOI":"10.1145\/543613.543615"},{"key":"478_CR2374","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8643-8","volume-title":"Non-uniform random variate generation","author":"L Devroye","year":"1986","unstructured":"Devroye L (1986) Non-uniform random variate generation. Springer, New York"},{"issue":"5","key":"478_CR2375","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.ipl.2005.11.003","volume":"97","author":"P Efraimidis","year":"2006","unstructured":"Efraimidis P, Spirakis P (2006) Weighted random sampling with a reservoir. Inf Process Lett J 97(5):181\u2013185","journal-title":"Inf Process Lett J"},{"key":"478_CR2376","doi-asserted-by":"crossref","unstructured":"Jermaine C, Pol A, Arumugam S (2004) Online maintenance of very large random samples. In: SIGMOD'04: proceedings of the 2004 ACM SIGMOD international conference on management of data. ACM Press, New York, pp 299\u2013310","DOI":"10.1145\/1007568.1007603"},{"key":"478_CR2377","series-title":"Seminumerical algorithms","volume-title":"The art of computer programming","author":"D Knuth","year":"1981","unstructured":"Knuth D (1981) The art of computer programming, vol 2, 2nd edn, Seminumerical algorithms. Addison-Wesley Publishing Company, Reading","edition":"2"},{"key":"478_CR2378","doi-asserted-by":"crossref","unstructured":"Lin J-H, Vitter J (1992) \u03f5-approximations with minimum packing constraint violation. In: 24th ACM STOC, pp 771\u2013782","DOI":"10.1145\/129712.129787"},{"key":"478_CR2379","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/0400000002","volume":"1","author":"S Muthukrishnan","year":"2005","unstructured":"Muthukrishnan S (2005) Data streams: algorithms and applications. Found Trends Theor Comput Sci 1:1\u2013126","journal-title":"Found Trends Theor Comput Sci"},{"key":"478_CR2380","unstructured":"Olken F (1993) Random sampling from databases. Ph.D. thesis, Department of Computer Science, University of California, Berkeley"},{"key":"478_CR2381","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/0020-0190(89)90206-8","volume":"30","author":"V Rajan","year":"1989","unstructured":"Rajan V, Ghosh R, Gupta P (1989) An efficient parallel algorithm for random sampling. Inf Process Lett 30:265\u2013268","journal-title":"Inf Process Lett"},{"key":"478_CR2382","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1145\/358105.893","volume":"27","author":"J Vitter","year":"1984","unstructured":"Vitter J (1984) Faster methods for random sampling. Commun ACM 27:703\u2013718","journal-title":"Commun ACM"},{"key":"478_CR2383","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"J Vitter","year":"1985","unstructured":"Vitter J (1985) Random sampling with a reservoir. ACM Trans Math Softw 11:37\u201357","journal-title":"ACM Trans Math Softw"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-2864-4_478","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,15]],"date-time":"2026-10-15T23:50:18Z","timestamp":1792108218000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/chapter\/10.1007\/978-1-4939-2864-4_478"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9781493928637","9781493928644"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-2864-4_478","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"}}]}}