{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:50:24Z","timestamp":1740124224842,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T00:00:00Z","timestamp":1597190400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T00:00:00Z","timestamp":1597190400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib Parallel Databases"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s10619-020-07307-w","type":"journal-article","created":{"date-parts":[[2020,8,12]],"date-time":"2020-08-12T04:09:48Z","timestamp":1597205388000},"page":"445-482","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Workload-aware wavelet synopses for sliding window aggregates"],"prefix":"10.1007","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9901-0721","authenticated-orcid":false,"given":"Ioannis","family":"Mytilinis","sequence":"first","affiliation":[]},{"given":"Dimitrios","family":"Tsoumakos","sequence":"additional","affiliation":[]},{"given":"Nectarios","family":"Koziris","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,8,12]]},"reference":[{"key":"7307_CR1","unstructured":"Algebird (2019) Abstract algebra for scala. https:\/\/twitter.github.io\/algebird\/"},{"key":"7307_CR2","doi-asserted-by":"crossref","unstructured":"Babcock, B., Datar, M., Motwani, R., O\u2019Callaghan, L.: Maintaining variance and k-medians over data stream windows. In: Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, ACM, pp. 234\u2013243 (2003)","DOI":"10.1145\/773153.773176"},{"key":"7307_CR3","doi-asserted-by":"crossref","unstructured":"Busch, C., Tirthapura, S.: A deterministic algorithm for summarizing asynchronous streams over a sliding window. In: Proceedings of the Annual Symposium on Theoretical Aspects of Computer Science, Springer, pp. 465\u2013476 (2007)","DOI":"10.1007\/978-3-540-70918-3_40"},{"key":"7307_CR4","doi-asserted-by":"crossref","unstructured":"Carney, D., \u00c7etintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N., Zdonik, S.: Monitoring streams: a new class of data management applications. In: Proceedings of the 28th international conference on Very Large Data Bases, VLDB Endowment, pp. 215\u2013226 (2002)","DOI":"10.1016\/B978-155860869-6\/50027-5"},{"issue":"2\u20133","key":"7307_CR5","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s007780100049","volume":"10","author":"K Chakrabarti","year":"2001","unstructured":"Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate query processing using wavelets. VLDB J. Int. J. Very Large Data Bases 10(2\u20133), 199\u2013223 (2001)","journal-title":"VLDB J. Int. J. Very Large Data Bases"},{"issue":"3\u20134","key":"7307_CR6","doi-asserted-by":"publisher","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":"7307_CR7","doi-asserted-by":"crossref","unstructured":"Cohen, E., Strauss, M.: Maintaining time-decaying stream aggregates. In: Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, ACM, pp. 223\u2013233 (2003)","DOI":"10.1145\/773153.773175"},{"key":"7307_CR8","doi-asserted-by":"crossref","unstructured":"Cormode, G., Garofalakis, M., Sacharidis, D.: Fast approximate wavelet tracking on streams. In: Proceedings of the International Conference on Extending Database Technology, Springer, pp. 4\u201322 (2006)","DOI":"10.1007\/11687238_4"},{"key":"7307_CR9","doi-asserted-by":"crossref","unstructured":"Cortes, C., Fisher, K., Pregibon, D., Rogers, A.: Hancock: a language for extracting signatures from data streams. In: Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp. 9\u201317 (2000)","DOI":"10.1145\/347090.347094"},{"issue":"6","key":"7307_CR10","doi-asserted-by":"publisher","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."},{"key":"7307_CR11","doi-asserted-by":"crossref","unstructured":"Ganguly, S., Garofalakis, M., Rastogi, R., Sabnani, K.: Streaming algorithms for robust, real-time detection of ddos attacks. In: Distributed Computing Systems, 2007. ICDCS\u201907. 27th International Conference on, IEEE, pp. 4\u20134 (2007)","DOI":"10.1109\/ICDCS.2007.142"},{"key":"7307_CR12","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Gibbons, P.B.: Wavelet synopses with error guarantees. In: Proceedings of the 2002 ACM SIGMOD international conference on Management of data, ACM, pp. 476\u2013487 (2002)","DOI":"10.1145\/564691.564746"},{"key":"7307_CR13","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Kumar, A.: Deterministic wavelet thresholding for maximum-error metrics. In: Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, ACM, pp. 166\u2013176 (2004)","DOI":"10.1145\/1055558.1055582"},{"key":"7307_CR14","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Tirthapura, S.: Distributed streams algorithms for sliding windows. In: Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures, ACM, pp. 63\u201372 (2002)","DOI":"10.1145\/564870.564880"},{"key":"7307_CR15","first-page":"79","volume":"1","author":"AC Gilbert","year":"2001","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Surfing wavelets on streams: one-pass summaries for approximate aggregate queries. Vldb 1, 79\u201388 (2001)","journal-title":"Vldb"},{"key":"7307_CR16","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1109\/TKDE.2003.1198389","volume":"3","author":"AC Gilbert","year":"2003","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.J.: One-pass wavelet decompositions of data streams. IEEE Trans. Knowl. Data Eng. 3, 541\u2013554 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7307_CR17","unstructured":"Gilbert, A.C., Kotidis, I., Muthukrishnan, S., Strauss, M.J.: Method and apparatus for using wavelets to produce data summaries. US Patent 7,296,014 (2007)"},{"key":"7307_CR18","unstructured":"Guha, S.: Space efficiency in synopsis construction algorithms. In: Proceedings of the 31st international conference on Very large data bases, VLDB Endowment, pp. 409\u2013420 (2005)"},{"key":"7307_CR19","doi-asserted-by":"crossref","unstructured":"Guha, S., Harb, B.: Wavelet synopsis for data streams: minimizing non-euclidean error. In: Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, ACM, pp. 88\u201397 (2005)","DOI":"10.1145\/1081870.1081884"},{"issue":"2","key":"7307_CR20","doi-asserted-by":"publisher","first-page":"811","DOI":"10.1109\/TIT.2007.913569","volume":"54","author":"S Guha","year":"2008","unstructured":"Guha, S., Harb, B.: Approximation algorithms for wavelet transform coding of data streams. IEEE Trans. Inf. Theory 54(2), 811\u2013830 (2008)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"5","key":"7307_CR21","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1007\/s00778-007-0052-3","volume":"17","author":"S Guha","year":"2008","unstructured":"Guha, S., Park, H., Shim, K.: Wavelet synopsis for hierarchical range queries with workloads. VLDB J. Int. J. Very Large Data Bases 17(5), 1079\u20131099 (2008)","journal-title":"VLDB J. Int. J. Very Large Data Bases"},{"key":"7307_CR22","unstructured":"Karras, P., Mamoulis, N.: One-pass wavelet synopses for maximum-error metrics. In: Proceedings of the 31st international conference on Very large data bases, VLDB Endowment, pp. 421\u2013432 (2005)"},{"key":"7307_CR23","doi-asserted-by":"crossref","unstructured":"Karras, P., Mamoulis, N.: The haar+ tree: a refined synopsis data structure. In: Data Engineering, 2007. ICDE 2007. IEEE 23rd International Conference on, IEEE, pp. 436\u2013445 (2007)","DOI":"10.1109\/ICDE.2007.367889"},{"key":"7307_CR24","doi-asserted-by":"crossref","unstructured":"Karras, P., Sacharidis, D., Mamoulis, N.: Exploiting duality in summarization with deterministic guarantees. In: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, ACM, pp. 380\u2013389 (2007)","DOI":"10.1145\/1281192.1281235"},{"issue":"2","key":"7307_CR25","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/772862.772870","volume":"4","author":"T Li","year":"2002","unstructured":"Li, T., Li, Q., Zhu, S., Ogihara, M.: A survey on wavelet applications in data mining. ACM SIGKDD Explor. Newslett. 4(2), 49\u201368 (2002)","journal-title":"ACM SIGKDD Explor. Newslett."},{"issue":"2","key":"7307_CR26","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1109\/TKDE.2009.51","volume":"22","author":"KH Liu","year":"2010","unstructured":"Liu, K.H., Teng, W.G., Chen, M.S.: Dynamic wavelet synopses management over sliding windows in sensor networks. IEEE Trans. Knowl. Data Eng. 22(2), 193\u2013206 (2010)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"7307_CR27","unstructured":"Madden, S., Franklin, M.J.: Fjording the stream: an architecture for queries over streaming sensor data. In: Data Engineering, 2002. Proceedings. 18th International Conference on, IEEE, pp. 555\u2013566 (2002)"},{"key":"7307_CR28","unstructured":"Matias, Y., Portman, L.: Workload-based wavelet synopses. Technical report, Department of Computer Science, Tel Aviv University, Tech. rep. (2003)"},{"key":"7307_CR29","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1145\/276305.276344","volume":"27","author":"Y Matias","year":"1998","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-based histograms for selectivity estimation. ACM SIGMoD Rec. ACM 27, 448\u2013459 (1998)","journal-title":"ACM SIGMoD Rec. ACM"},{"key":"7307_CR30","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S.: Subquadratic algorithms for workload-aware haar wavelet synopses. In: Proceedings of the International Conference on Foundations of Software Technology and Theoretical Computer Science, Springer, pp. 285\u2013296 (2005)","DOI":"10.1007\/11590156_23"},{"key":"7307_CR31","doi-asserted-by":"crossref","unstructured":"Mytilinis, I., Tsoumakos, D., Koziris, N.: Maintaining wavelet synopses for sliding-window aggregates. In: Proceedings of the 31st International Conference on Scientific and Statistical Database Management, ACM, pp 73\u201384 (2019)","DOI":"10.1145\/3335783.3335793"},{"key":"7307_CR32","unstructured":"NOAA (2019) National oceanic and atmospheric administration. https:\/\/www1.ncdc.noaa.gov\/pub\/data\/noaa\/"},{"issue":"10","key":"7307_CR33","doi-asserted-by":"publisher","first-page":"992","DOI":"10.14778\/2336664.2336672","volume":"5","author":"O Papapetrou","year":"2012","unstructured":"Papapetrou, O., Garofalakis, M., Deligiannakis, A.: Sketch-based querying of distributed sliding-window data streams. Proce. VLDB Endow. 5(10), 992\u20131003 (2012)","journal-title":"Proce. VLDB Endow."},{"key":"7307_CR34","unstructured":"Qiao, L., Agrawal, D., El\u00a0Abbadi, A.: Supporting sliding window queries for continuous data streams. In: Proceedings of the Scientific and Statistical Database Management, 2003. 15th International Conference on, IEEE, pp. 85\u201394 (2003)"},{"key":"7307_CR35","doi-asserted-by":"crossref","unstructured":"Rivetti, N., Busnel, Y., Mostefaoui, A.: Efficiently summarizing distributed data streams over sliding windows. Ph.D. Thesis, LINA-University of Nantes; Centre de Recherche en \u00c9conomie et Statistique; Inria Rennes Bretagne Atlantique (2015)","DOI":"10.1109\/NCA.2015.46"},{"key":"7307_CR36","doi-asserted-by":"publisher","first-page":"2770","DOI":"10.1109\/TPDS.2017.2693983","volume":"10","author":"Z Shah","year":"2017","unstructured":"Shah, Z., Mahmood, A.N., Tari, Z., Zomaya, A.Y.: A technique for efficient query estimation over distributed data streams. IEEE Trans. Parallel Distrib. Syst. 10, 2770\u20132783 (2017)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"7307_CR37","volume-title":"Wavelets for Computer Graphics: Theory and Applications","author":"EJ Stollnitz","year":"1996","unstructured":"Stollnitz, E.J., DeRose, T.D., Salesin, D.H.: Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann, Burlington (1996)"},{"key":"7307_CR38","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1145\/304181.304199","volume":"28","author":"JS Vitter","year":"1999","unstructured":"Vitter, J.S., Wang, M.: Approximate computation of multidimensional aggregates of sparse data using wavelets. Acm Sigmod Rec. ACM 28, 193\u2013204 (1999)","journal-title":"Acm Sigmod Rec. ACM"},{"issue":"5","key":"7307_CR39","doi-asserted-by":"publisher","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."},{"key":"7307_CR40","unstructured":"Yao, Y., Gehrke, J. et\u00a0al: Query processing in sensor networks. In: Proceedings of the Cidr, pp. 233\u2013244 (2003)"},{"key":"7307_CR41","doi-asserted-by":"crossref","unstructured":"Zhu, Y., Shasha, D.: Statstream: Statistical monitoring of thousands of data streams in real time** work supported in part by us nsf grants iis-9988345 and n2010: 0115586. In: VLDB\u201902: Proceedings of the 28th International Conference on Very Large Databases, Elsevier, pp. 358\u2013369 (2002)","DOI":"10.1016\/B978-155860869-6\/50039-1"}],"container-title":["Distributed and Parallel Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-020-07307-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10619-020-07307-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10619-020-07307-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,6]],"date-time":"2022-11-06T16:42:35Z","timestamp":1667752955000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10619-020-07307-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,12]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["7307"],"URL":"https:\/\/doi.org\/10.1007\/s10619-020-07307-w","relation":{},"ISSN":["0926-8782","1573-7578"],"issn-type":[{"type":"print","value":"0926-8782"},{"type":"electronic","value":"1573-7578"}],"subject":[],"published":{"date-parts":[[2020,8,12]]},"assertion":[{"value":"12 August 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}