{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T00:10:26Z","timestamp":1758845426760},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,4,3]],"date-time":"2017-04-03T00:00:00Z","timestamp":1491177600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s00778-017-0461-x","type":"journal-article","created":{"date-parts":[[2017,4,3]],"date-time":"2017-04-03T09:20:56Z","timestamp":1491211256000},"page":"493-510","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Stream sampling over windows with worst-case optimality and \n                $$\\ell $$\n                \n                    \n                                    \n                        \u2113\n                    \n                \n            -overlap independence"],"prefix":"10.1007","volume":"26","author":[{"given":"Yufei","family":"Tao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaocheng","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miao","family":"Qiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,4,3]]},"reference":[{"issue":"2","key":"461_CR1","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s00778-004-0147-z","volume":"15","author":"A Arasu","year":"2006","unstructured":"Arasu, A., Babu, S., Widom, J.: The CQL continuous query language: semantic foundations and query execution. VLDB J. 15(2), 121\u2013142 (2006)","journal-title":"VLDB J."},{"key":"461_CR2","unstructured":"Babcock, B., Datar, M., Motwani, R.: Sampling from a moving window over streaming data. In: SODA, pp. 633\u2013634 (2002)"},{"issue":"1","key":"461_CR3","first-page":"260","volume":"78","author":"V Braverman","year":"2012","unstructured":"Braverman, V., Ostrovsky, R., Zaniolo, C.: Optimal sampling from sliding windows. JCSS 78(1), 260\u2013272 (2012)","journal-title":"JCSS"},{"key":"461_CR4","doi-asserted-by":"crossref","unstructured":"Chaudhuri, K., Mishra, N.: When random sampling preserves privacy. In: CRYPTO, pp. 198\u2013213 (2006)","DOI":"10.1007\/11818175_12"},{"issue":"3","key":"461_CR5","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/s10115-006-0003-0","volume":"10","author":"Y Chi","year":"2006","unstructured":"Chi, Y., Wang, H., Yu, P.S., Muntz, R.R.: Catch the moment: maintaining closed frequent itemsets over a data stream sliding window. Knowl. Inf. Syst. 10(3), 265\u2013294 (2006)","journal-title":"Knowl. Inf. Syst."},{"issue":"6","key":"461_CR6","doi-asserted-by":"crossref","first-page":"1794","DOI":"10.1137\/S0097539701398363","volume":"31","author":"M Datar","year":"2002","unstructured":"Datar, M., Gionis, A., Indyk, P., Motwani, R.: Maintaining stream statistics over sliding windows. SIAM J. Comp. 31(6), 1794\u20131813 (2002)","journal-title":"SIAM J. Comp."},{"issue":"1\/2","key":"461_CR7","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1142\/S0218195908002520","volume":"18","author":"G Frahling","year":"2008","unstructured":"Frahling, G., Indyk, P., Sohler, C.: Sampling in dynamic data streams and applications. Int. J. Comput. Geometry Appl. 18(1\/2), 3\u201328 (2008)","journal-title":"Int. J. Comput. Geometry Appl."},{"key":"461_CR8","doi-asserted-by":"crossref","DOI":"10.1002\/9780470523551","volume-title":"Sampling Statistics","author":"WA Fuller","year":"2009","unstructured":"Fuller, W.A.: Sampling Statistics. Wiley, New York (2009)"},{"key":"461_CR9","doi-asserted-by":"crossref","unstructured":"Gemulla, R., Lehner, W.: Deferred maintenance of disk-based random samples. In: EDBT, pp. 423\u2013441 (2006)","DOI":"10.1007\/11687238_27"},{"key":"461_CR10","doi-asserted-by":"crossref","unstructured":"Gemulla, R., Lehner, W.: Sampling time-based sliding windows in bounded space. In: SIGMOD, pp. 379\u2013392 (2008)","DOI":"10.1145\/1376616.1376657"},{"key":"461_CR11","doi-asserted-by":"crossref","unstructured":"Hu, X., Qiao, M., Tao, Y.: External memory stream sampling. In: PODS, pp.229\u2013239 (2015)","DOI":"10.1145\/2745754.2745757"},{"key":"461_CR12","doi-asserted-by":"crossref","unstructured":"Lall, A., Sekar, V., Ogihara, M., Xu, J.J., Zhang, H.: Data streaming algorithms for estimating entropy of network traffic. In: SIGMETRICS, pp. 145\u2013156 (2006)","DOI":"10.1145\/1140277.1140295"},{"issue":"1","key":"461_CR13","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s00778-009-0164-z","volume":"19","author":"S Nath","year":"2010","unstructured":"Nath, S., Gibbons, P.B.: Online maintenance of very large random samples on flash storage. VLDB J. 19(1), 67\u201390 (2010)","journal-title":"VLDB J."},{"issue":"14","key":"461_CR14","first-page":"1870","volume":"6","author":"A Pavan","year":"2013","unstructured":"Pavan, A., Tangwongsan, K., Tirthapura, S., Wu, K.: Counting and sampling triangles from a graph stream. PVLDB 6(14), 1870\u20131881 (2013)","journal-title":"PVLDB"},{"issue":"5","key":"461_CR15","doi-asserted-by":"crossref","first-page":"997","DOI":"10.1007\/s00778-007-0048-z","volume":"17","author":"A Pol","year":"2008","unstructured":"Pol, A., Jermaine, C.M., Arumugam, S.: Maintaining very large random samples using the geometric file. VLDB J. 17(5), 997\u20131018 (2008)","journal-title":"VLDB J."},{"issue":"1","key":"461_CR16","doi-asserted-by":"crossref","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."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-017-0461-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0461-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-017-0461-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,8,15]],"date-time":"2018-08-15T15:42:09Z","timestamp":1534347729000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-017-0461-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,3]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["461"],"URL":"https:\/\/doi.org\/10.1007\/s00778-017-0461-x","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,3]]}}}