{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T20:42:58Z","timestamp":1778272978417,"version":"3.51.4"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,3,26]],"date-time":"2008-03-26T00:00:00Z","timestamp":1206489600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2009,1]]},"DOI":"10.1007\/s00778-008-0096-z","type":"journal-article","created":{"date-parts":[[2008,3,25]],"date-time":"2008-03-25T17:07:40Z","timestamp":1206464860000},"page":"203-231","source":"Crossref","is-referenced-by-count":6,"title":["Hierarchically compressed wavelet synopses"],"prefix":"10.1007","volume":"18","author":[{"given":"Dimitris","family":"Sacharidis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonios","family":"Deligiannakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Timos","family":"Sellis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,3,26]]},"reference":[{"issue":"1","key":"96_CR1","first-page":"134","volume":"42","author":"R. Baraniuk","year":"1994","unstructured":"Baraniuk, R., Jones, D.: A signal-dependent time-frequency representation: fast algorithm for optimal kernel design. ISP 42(1), 134\u2013 (1994)","journal-title":"ISP"},{"key":"96_CR2","unstructured":"Chakrabarti, K., Garofalakis, M.N., Rastogi, R., Shim, K.: Approximate query processing using wavelets. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 111\u2013122 (2000)"},{"key":"96_CR3","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 (EDBT) (2006)","DOI":"10.1007\/11687238_4"},{"key":"96_CR4","unstructured":"Deligiannakis, A., Garofalakis, M., Roussopoulos, N.: A fast approximation scheme for probabilistic wavelet synopses. In: Proceedings of the 17th International Conference on Scientific and Statistical Database Management (SSDBM) (2005)"},{"key":"96_CR5","doi-asserted-by":"crossref","unstructured":"Deligiannakis, A., Garofalakis, M., Roussopoulos, N.: Extended wavelets for multiple measures. ACM Trans. Database Systems 32(2) (2007)","DOI":"10.1145\/1242524.1242527"},{"key":"96_CR6","doi-asserted-by":"crossref","unstructured":"Deligiannakis, A., Roussopoulos, N.: Extended wavelets for multiple measures. In: Proceedings of ACM International Conference on Management of Data (SIGMOD), pp. 229\u2013240 (2003)","DOI":"10.1145\/872757.872786"},{"key":"96_CR7","doi-asserted-by":"crossref","unstructured":"Deshpande, A., Guestrin, C., Madden, S., Hellerstein, J., Hong, W.: Model-driven data acquisition in sensor networks. In: VLDB (2004)","DOI":"10.1016\/B978-012088469-8.50053-X"},{"key":"96_CR8","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Gibbons, P.B.: Wavelet synopses with error guarantees. In: Proceedings of ACM International Conference on Management of Data (SIGMOD), pp. 476\u2013487 (2002)","DOI":"10.1145\/564691.564746"},{"key":"96_CR9","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Kumar, A.: Deterministic wavelet thresholding for maximum-error metrics. In: Proceedings of the ACM Symposium on Principles of Database Systems (PODS), pp. 166\u2013176 (2004)","DOI":"10.1145\/1055558.1055582"},{"issue":"4","key":"96_CR10","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1145\/1114244.1114246","volume":"30","author":"M. Garofalakis","year":"2005","unstructured":"Garofalakis, M., Kumar, A.: Wavelet synopses for general error metrics. ACM Trans. Database Systems 30(4), 888\u2013 (2005)","journal-title":"ACM Trans. Database Systems"},{"key":"96_CR11","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.J.: Surfing wavelets on streams: one-pass summaries for approximate aggregate queries. In: Proceedings of the International Conference on Very Large Data Bases (VLDB) (2001)"},{"key":"96_CR12","unstructured":"Guha, S.: Space efficiency in synopsis construction algorithms. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 409\u2013420 (2005)"},{"key":"96_CR13","doi-asserted-by":"crossref","unstructured":"Guha, S., Harb, B.: Wavelet synopsis for data streams: minimizing non-euclidean error. In: Proceedings of the ACM International Conference on Knowledge Discovery and Data Mining (KDD), pp. 88\u201397 (2005)","DOI":"10.1145\/1081870.1081884"},{"key":"96_CR14","doi-asserted-by":"crossref","unstructured":"Guha, S., Harb, B.: Approximation algorithms for wavelet transform coding of data streams. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA) (2006)","DOI":"10.1145\/1109557.1109633"},{"key":"96_CR15","doi-asserted-by":"crossref","unstructured":"Guha, S., Kim, C., Shim, K.: Xwave: Approximate extended wavelets for streaming data. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 288\u2013299 (2004)","DOI":"10.1016\/B978-012088469-8\/50028-0"},{"key":"96_CR16","doi-asserted-by":"crossref","unstructured":"Jahangiri, M., Sacharidis, D., Shahabi, C.: Shift-Split: I\/O efficient maintenance of wavelet-transformed multidimensional data. In: Proceedings of ACM International Conference on Management of Data (SIGMOD) (2005)","DOI":"10.1145\/1066157.1066189"},{"issue":"3","key":"96_CR17","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1137\/1036095","volume":"36","author":"B. Jawerth","year":"1994","unstructured":"Jawerth, B., Sweldens, W.: An overview of wavelet based multiresolution analyses. SIAM Rev. 36(3), 377\u2013 (1994)","journal-title":"SIAM Rev."},{"key":"96_CR18","unstructured":"Karras, P., Mamoulis, N.: One-pass wavelet synopses for maximum-error metrics. In: Proceedings of the International Conference on Very Large Data Bases (VLDB), pp. 421\u2013432 (2005)"},{"key":"96_CR19","volume-title":"A Wavelet Tour of Signal Processing","author":"S. Mallat","year":"1999","unstructured":"Mallat S. (1999) A Wavelet Tour of Signal Processing, 2nd edn. Academic Press, Ney York","edition":"2"},{"key":"96_CR20","doi-asserted-by":"crossref","unstructured":"Matias, Y., Urieli, D.: Inner-product based wavelet synopses for range-sum queries. In: Proceedings of the 14th Annual European Symposium on Algorithms (ESA), pp. 504\u2013515 (2006)","DOI":"10.1007\/11841036_46"},{"key":"96_CR21","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-based histograms for selectivity estimation. In: Proceedings of ACM International Conference on Management of Data (SIGMOD), pp. 448\u2013459 (1998)","DOI":"10.1145\/276304.276344"},{"key":"96_CR22","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Dynamic maintenance of wavelet-based histograms. In: Proceedings of International Conference on Very Large Data Bases (VLDB), pp. 101\u2013110 (2000)"},{"key":"96_CR23","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S.: Subquadratic algorithms for workload-aware haar wavelet synopses. In: Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS) (2005)","DOI":"10.1007\/11590156_23"},{"key":"96_CR24","doi-asserted-by":"crossref","unstructured":"Natse, A., Rastogi, R., Shim, K.: WALRUS: A similarity retrieval algorithm for image databases. In: Proceedings of ACM International Conference on Management of Data (SIGMOD) (1999)","DOI":"10.1145\/304182.304217"},{"key":"96_CR25","unstructured":"Poosala, V., Ioannidis, Y.E.: Selectivity estimation without the attribute value independence assumption. In: VLDB (1997)"},{"key":"96_CR26","unstructured":"Stollnitz, E.J., Derose, T.D., Salesin, D.H.: Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann (1996)"},{"key":"96_CR27","doi-asserted-by":"crossref","unstructured":"Urieli, D., Matias, Y.: Optimal workload-based weighted wavelet synopses. In: Proceedings of International Conference on Database Theory (ICDT) (2005)","DOI":"10.1007\/978-3-540-30570-5_25"},{"key":"96_CR28","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M.: Approximate computation of multidimensional aggregates of sparse data using wavelets. In: Proceedings of ACM International Conference on Management of Data (SIGMOD, pp. 193\u2013204. ACM Press (1999)","DOI":"10.1145\/304182.304199"},{"key":"96_CR29","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M., Iyer, B.R.: Data cube approximation and histograms via wavelets. In: Proceedings of the International Conference on Information and Knowledge Management (CIKM), pp. 96\u2013104 (1998)","DOI":"10.1145\/288627.288645"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-008-0096-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-008-0096-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-008-0096-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,29]],"date-time":"2025-01-29T07:29:54Z","timestamp":1738135794000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-008-0096-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3,26]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["96"],"URL":"https:\/\/doi.org\/10.1007\/s00778-008-0096-z","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3,26]]}}}