{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T02:18:11Z","timestamp":1773886691850,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,3,10]],"date-time":"2015-03-10T00:00:00Z","timestamp":1425945600000},"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":["The VLDB Journal"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s00778-015-0380-7","type":"journal-article","created":{"date-parts":[[2015,3,9]],"date-time":"2015-03-09T12:46:33Z","timestamp":1425905193000},"page":"345-368","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":37,"title":["Sketching distributed sliding-window data streams"],"prefix":"10.1007","volume":"24","author":[{"given":"Odysseas","family":"Papapetrou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minos","family":"Garofalakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonios","family":"Deligiannakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,10]]},"reference":[{"issue":"1","key":"380_CR1","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1006\/jcss.1997.1545","volume":"58","author":"N Alon","year":"1999","unstructured":"Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. J. Comput. Syst. Sci. 58(1), 137\u2013147 (1999)","journal-title":"J. Comput. Syst. Sci."},{"issue":"3","key":"380_CR2","first-page":"30","volume":"14","author":"M Arlitt","year":"2000","unstructured":"Arlitt, M., Jin, T.: A workload characterization study of the 1998 world cup web site. Network 14(3), 30\u201337 (2000)","journal-title":"Network"},{"key":"380_CR3","doi-asserted-by":"crossref","unstructured":"Busch, C., Tirthapura, S.: A deterministic algorithm for summarizing asynchronous streams over a sliding window. In: STACS, pp. 465\u2013476 (2007)","DOI":"10.1007\/978-3-540-70918-3_40"},{"issue":"3","key":"380_CR4","doi-asserted-by":"crossref","first-page":"51:1","DOI":"10.1145\/1798596.1798604","volume":"6","author":"A Chakrabarti","year":"2010","unstructured":"Chakrabarti, A., Cormode, G., Mcgregor, A.: A near-optimal algorithm for estimating the entropy of a stream. ACM Trans. Algorithms 6(3), 51:1\u201351:21 (2010)","journal-title":"ACM Trans. Algorithms"},{"issue":"3\u20134","key":"380_CR5","doi-asserted-by":"crossref","first-page":"1088","DOI":"10.1007\/s00453-011-9506-5","volume":"62","author":"HL Chan","year":"2012","unstructured":"Chan, H.L., Lam, T.W., Lee, L.K., Ting, H.F.: Continuous monitoring of distributed data streams over a time-based sliding window. Algorithmica 62(3\u20134), 1088\u20131111 (2012)","journal-title":"Algorithmica"},{"key":"380_CR6","doi-asserted-by":"crossref","unstructured":"Charikar, M., Chen, K., Farach-Colton, M.: Finding frequent items in data streams. In: ICALP, pp. 693\u2013703 (2002)","DOI":"10.1007\/3-540-45465-9_59"},{"issue":"1","key":"380_CR7","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.jalgor.2005.01.006","volume":"59","author":"E Cohen","year":"2006","unstructured":"Cohen, E., Strauss, M.J.: Maintaining time-decaying stream aggregates. J. Algorithms 59(1), 19\u201336 (2006)","journal-title":"J. Algorithms"},{"key":"380_CR8","doi-asserted-by":"crossref","unstructured":"Cormode, G., Garofalakis, M.: Approximate continuous querying over distributed streams. ACM Trans. Database Syst. 33(2) (2008)","DOI":"10.1145\/1366102.1366106"},{"key":"380_CR9","doi-asserted-by":"crossref","unstructured":"Cormode, G., Garofalakis, M., Muthukrishnan, S., Rastogi, R.: Holistic aggregates in a networked world: Distributed tracking of approximate quantiles. In: SIGMOD, pp. 25\u201336 (2005)","DOI":"10.1145\/1066157.1066161"},{"key":"380_CR10","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S.: What\u2019s hot and what\u2019s not: Tracking most frequent items dynamically. In: PODS, pp. 296\u2013306 (2003)","DOI":"10.1145\/773153.773182"},{"issue":"1","key":"380_CR11","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.jalgor.2003.12.001","volume":"55","author":"G Cormode","year":"2005","unstructured":"Cormode, G., Muthukrishnan, S.: An improved data stream summary: the count-min sketch and its applications. J. Algorithms 55(1), 58\u201375 (2005)","journal-title":"J. Algorithms"},{"key":"380_CR12","doi-asserted-by":"crossref","unstructured":"Cormode, G., Muthukrishnan, S., Yi, K., Zhang, Q.: Optimal sampling from distributed streams. In: PODS, pp. 77\u201386 (2010)","DOI":"10.1145\/1807085.1807099"},{"issue":"2","key":"380_CR13","doi-asserted-by":"crossref","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"},{"issue":"4","key":"380_CR14","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1137\/08071795X","volume":"39","author":"G Cormode","year":"2009","unstructured":"Cormode, G., Tirthapura, S., Xu, B.: Time-decaying sketches for robust aggregation of sensor data. SIAM J. Comput. 39(4), 1309\u20131339 (2009)","journal-title":"SIAM J. Comput."},{"key":"380_CR15","doi-asserted-by":"crossref","unstructured":"Cormode, G., Yi, K.: Tracking distributed aggregates over time-based sliding windows. In: SSDBM, pp. 416\u2013430 (2012)","DOI":"10.1007\/978-3-642-31235-9_28"},{"issue":"6","key":"380_CR16","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. Comput. 31(6), 1794\u20131813 (2002)","journal-title":"SIAM J. Comput."},{"issue":"17","key":"380_CR17","doi-asserted-by":"crossref","first-page":"3248","DOI":"10.1016\/j.comnet.2008.08.014","volume":"52","author":"XA Dimitropoulos","year":"2008","unstructured":"Dimitropoulos, X.A., Stoecklin, M.P., Hurley, P., Kind, A.: The eternal sunshine of the sketch data structure. Computer Netw. 52(17), 3248\u20133257 (2008)","journal-title":"Computer Netw."},{"issue":"10","key":"380_CR18","first-page":"937","volume":"6","author":"MN Garofalakis","year":"2013","unstructured":"Garofalakis, M.N., Keren, D., Samoladas, V.: Sketch-based geometric monitoring of distributed stream queries. PVLDB 6(10), 937\u2013948 (2013)","journal-title":"PVLDB"},{"key":"380_CR19","unstructured":"Gibbons, P.B.: Distinct sampling for highly-accurate answers to distinct values queries and event reports. In: VLDB, pp. 541\u2013550 (2001)"},{"key":"380_CR20","volume-title":"Data Stream Management: Processing High-Speed Data Streams","author":"PB Gibbons","year":"2007","unstructured":"Gibbons, P.B.: Distinct-values estimation over data streams. Data Stream Management: Processing High-Speed Data Streams. Springer, New York (2007)"},{"key":"380_CR21","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Tirthapura, S.: Distributed streams algorithms for sliding windows. In: SPAA, pp. 63\u201372 (2002)","DOI":"10.1145\/564870.564880"},{"key":"380_CR22","doi-asserted-by":"crossref","unstructured":"Greenwald, M.B., Khanna, S.: Space-efficient online computation of quantile summaries. In: SIGMOD, pp. 58\u201366 (2001)","DOI":"10.1145\/375663.375670"},{"key":"380_CR23","doi-asserted-by":"crossref","unstructured":"Huang, L., Garofalakis, M., Joseph, A., Taft, N.: Communication efficient tracking of distributed cumulative triggers. In: ICDCS (2007)","DOI":"10.1109\/ICDCS.2007.93"},{"key":"380_CR24","doi-asserted-by":"crossref","unstructured":"Huang, L., Nguyen, X., Garofalakis, M., Hellerstein, J., Jordan, M., Joseph, A., Taft, N.: Communication-efficient online detection of network-wide anomalies. In: INFOCOM, pp. 134\u2013142 (2007)","DOI":"10.1109\/INFCOM.2007.24"},{"key":"380_CR25","doi-asserted-by":"crossref","unstructured":"Hung, R.Y.S., Ting, H.F.: Finding heavy hitters over the sliding window of a weighted data stream. In: LATIN, pp. 699\u2013710 (2008)","DOI":"10.1007\/978-3-540-78773-0_60"},{"key":"380_CR26","unstructured":"Jain, A., Hellerstein, J.M., Ratnasamy, S., Wetherall, D.: A wakeup call for internet monitoring systems: the case for distributed triggers. In: SIGCOMM Workshop on Hot Topics in Networks (HotNets) (2004)"},{"issue":"8","key":"380_CR27","first-page":"1520","volume":"24","author":"D Keren","year":"2012","unstructured":"Keren, D., Sharfman, I., Schuster, A., Livne, A.: Shape sensitive geometric monitoring. TKDE 24(8), 1520\u20131535 (2012)","journal-title":"TKDE"},{"key":"380_CR28","doi-asserted-by":"crossref","unstructured":"Mirkovic, J., Prier, G., Reiher, P.L.: Attacking DDoS at the source. In: ICNP, pp. 312\u2013321 (2002)","DOI":"10.1109\/ICNP.2002.1181418"},{"issue":"2","key":"380_CR29","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1561\/0400000002","volume":"1","author":"S Muthukrishnan","year":"2005","unstructured":"Muthukrishnan, S.: Data Streams: Algorithms and Applications. Found. Trends Theor. Comput. Sci. 1(2), 117\u2013236 (2005)","journal-title":"Found. Trends Theor. Comput. Sci."},{"key":"380_CR30","doi-asserted-by":"crossref","unstructured":"Olston, C., Jiang, J., Widom, J.: Adaptive filters for continuous queries over distributed data streams. In: SIGMOD, pp. 563\u2013574 (2003)","DOI":"10.1145\/872757.872825"},{"issue":"10","key":"380_CR31","first-page":"992","volume":"5","author":"O Papapetrou","year":"2012","unstructured":"Papapetrou, O., Garofalakis, M.N., Deligiannakis, A.: Sketch-based querying of distributed sliding-window data streams. PVLDB 5(10), 992\u20131003 (2012)","journal-title":"PVLDB"},{"key":"380_CR32","unstructured":"Qiao, L., Agrawal, D., El Abbadi, A.: Supporting sliding window queries for continuous data streams. In: SSDBM, pp. 85\u201396 (2003)"},{"key":"380_CR33","doi-asserted-by":"crossref","unstructured":"Sharfman, I., Schuster, A., Keren, D.: A geometric approach to monitoring threshold functions over distributed data streams. In: SIGMOD, pp. 301\u2013312 (2006)","DOI":"10.1145\/1142473.1142508"},{"key":"380_CR34","doi-asserted-by":"crossref","unstructured":"Tirthapura, S., Xu, B., Busch, C.: Sketching asynchronous streams over a sliding window. In: PODC, pp. 82\u201391 (2006)","DOI":"10.1145\/1146381.1146397"},{"issue":"5","key":"380_CR35","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/s00446-007-0048-7","volume":"20","author":"B Xu","year":"2008","unstructured":"Xu, B., Tirthapura, S., Busch, C.: Sketching asynchronous data streams over sliding windows. Distrib. Comput. 20(5), 359\u2013374 (2008)","journal-title":"Distrib. Comput."}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-015-0380-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-015-0380-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-015-0380-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,21]],"date-time":"2019-08-21T19:49:54Z","timestamp":1566416994000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-015-0380-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,10]]},"references-count":35,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["380"],"URL":"https:\/\/doi.org\/10.1007\/s00778-015-0380-7","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,10]]}}}