{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T01:57:50Z","timestamp":1767837470331,"version":"3.49.0"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319240237","type":"print"},{"value":"9783319240244","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24024-4_12","type":"book-chapter","created":{"date-parts":[[2015,9,4]],"date-time":"2015-09-04T08:00:10Z","timestamp":1441353610000},"page":"183-195","source":"Crossref","is-referenced-by-count":21,"title":["Weighted Random Sampling over Data Streams"],"prefix":"10.1007","author":[{"given":"Pavlos S.","family":"Efraimidis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,11,22]]},"reference":[{"key":"12_CR1","unstructured":"Aggarwal, C.C.: On biased reservoir sampling in the presence of stream evolution. In: VLDB 2006: Proceedings of the 32nd International Conference on Very Large Data Bases, pp. 607\u2013618. VLDB Endowment (2006)"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/j.is.2012.03.005","volume":"39","author":"M Al-Kateb","year":"2014","unstructured":"Al-Kateb, M., Lee, B.S.: Adaptive stratified reservoir sampling over heterogeneous data streams. Inf. Syst. 39, 199\u2013216 (2014)","journal-title":"Inf. Syst."},{"issue":"3","key":"12_CR3","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1093\/biomet\/69.3.653","volume":"69","author":"MT Chao","year":"1982","unstructured":"Chao, M.T.: A general purpose unequal probability sampling plan. Biometrika 69(3), 653\u2013656 (1982)","journal-title":"Biometrika"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K., Zhang, Q.: Optimal sampling from distributed streams. In: Proceedings of the Twenty-ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2010, pp. 77\u201386. ACM, New York (2010)","DOI":"10.1145\/1807085.1807099"},{"issue":"2","key":"12_CR5","doi-asserted-by":"publisher","first-page":"10:1","DOI":"10.1145\/2160158.2160163","volume":"59","author":"G Cormode","year":"2012","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K., Zhang, Q.: Continuous sampling from distributed streams. J. ACM 59(2), 10:1\u201310:25 (2012)","journal-title":"J. ACM"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Cormode, G., Shkapenyuk, V., Srivastava, D., Xu, B.: Forward decay: a practical time decay model for streaming systems. In: Proceedings of the 2009 IEEE International Conference on Data Engineering, ICDE 2009, pp. 138\u2013149. IEEE Computer Society, Washington, DC (2009)","DOI":"10.1109\/ICDE.2009.65"},{"key":"12_CR7","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.: Non-Uniform Random Variate Generation. Springer, New York (1986)"},{"issue":"5","key":"12_CR8","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1016\/j.ipl.2005.11.003","volume":"97","author":"PS Efraimidis","year":"2006","unstructured":"Efraimidis, P.S., Spirakis, P.G.: Weighted random sampling with a reservoir. Inf. Process. Lett. 97(5), 181\u2013185 (2006)","journal-title":"Inf. Process. Lett."},{"key":"12_CR9","doi-asserted-by":"crossref","unstructured":"Goldberg, G., Harnik, D., Sotnikov, D.: The case for sampling on very large file systems. In: 30th Symposium on Mass Storage Systems and Technologies (MSST), pp. 1\u201311, June 2014","DOI":"10.1109\/MSST.2014.6855542"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Hu, X., Qiao, M., Tao, Y.: Independent range sampling. In: Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2014, pp. 246\u2013255. ACM, New York (2014)","DOI":"10.1145\/2594538.2594545"},{"key":"12_CR11","volume-title":"The Art of Computer Programming: Seminumerical Algorithms","author":"DE Knuth","year":"1981","unstructured":"Knuth, D.E.: The Art of Computer Programming: Seminumerical Algorithms, vol. 2, 2nd edn. Addison-Wesley Publishing Company, Reading (1981)","edition":"2"},{"issue":"4","key":"12_CR12","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1145\/198429.198435","volume":"20","author":"K-H Li","year":"1994","unstructured":"Li, K.-H.: Reservoir-sampling algorithms of time complexity o(n(1 + log(n\/n))). ACM Trans. Math. Softw. 20(4), 481\u2013493 (1994)","journal-title":"ACM Trans. Math. Softw."},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Longbo, Z., Zhanhuai, L., Yiqiang, Z., Min, Y., Yang, Z.: A priority random sampling algorithm for time-based sliding windows over weighted streaming data. In: Proceedings of the 2007 ACM Symposium on Applied Computing, SAC 2007, pp. 453\u2013456. ACM, New York (2007)","DOI":"10.1145\/1244002.1244108"},{"key":"12_CR14","unstructured":"Olken, F.: Random sampling from databases. Ph.D. thesis, Department of Computer Science, University of California at Berkeley (1993)"},{"key":"12_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/978-3-642-24100-0_27","volume-title":"Distributed Computing","author":"S Tirthapura","year":"2011","unstructured":"Tirthapura, S., Woodruff, D.P.: Optimal random sampling from distributed streams revisited. In: Peleg, D. (ed.) Distributed Computing. LNCS, vol. 6950, pp. 283\u2013297. Springer, Heidelberg (2011)"},{"issue":"7","key":"12_CR16","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1145\/358105.893","volume":"27","author":"JS Vitter","year":"1984","unstructured":"Vitter, J.S.: Faster methods for random sampling. Commun. ACM 27(7), 703\u2013718 (1984)","journal-title":"Commun. ACM"},{"issue":"1","key":"12_CR17","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/3147.3165","volume":"11","author":"JS Vitter","year":"1985","unstructured":"Vitter, J.S.: Random sampling with a reservoir. ACM Trans. Math. Softw. 11(1), 37\u201357 (1985)","journal-title":"ACM Trans. Math. Softw."},{"key":"12_CR18","unstructured":"WRS.: A stream sampler for weighted random sampling. \n                      https:\/\/euclid.ee.duth.gr\/demo\/wrs\/"}],"container-title":["Lecture Notes in Computer Science","Algorithms, Probability, Networks, and Games"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24024-4_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T17:41:16Z","timestamp":1559238076000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24024-4_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319240237","9783319240244"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24024-4_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]}}}