{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:25:33Z","timestamp":1725470733752},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540388753"},{"type":"electronic","value":"9783540388760"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11841036_46","type":"book-chapter","created":{"date-parts":[[2006,9,11]],"date-time":"2006-09-11T13:20:54Z","timestamp":1157980854000},"page":"504-515","source":"Crossref","is-referenced-by-count":6,"title":["Inner-Product Based Wavelet Synopses for Range-Sum Queries"],"prefix":"10.1007","author":[{"given":"Yossi","family":"Matias","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Urieli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"46_CR1","unstructured":"Chakrabarti, K., Garofalakis, M., Rastogi, R., Shim, K.: Approximate query processing using wavelets. In: Proceedings of 26th International Conference on Very Large Data Bases, VLDB 2000, pp. 111\u2013122 (2000)"},{"key":"46_CR2","doi-asserted-by":"crossref","unstructured":"Deligiannakis, A., Roussopoulos, N.: Extended wavelets for multiple measures. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp. 229\u2013240 (2003)","DOI":"10.1145\/872757.872786"},{"key":"46_CR3","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 (2002)","DOI":"10.1145\/564691.564746"},{"key":"46_CR4","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Kumar, A.: Deterministic wavelet thresholding for maximum-error metrics. In: Proceedings of the 2004 ACM PODS International Conference on Management of Data, pp. 166\u2013176 (2004)","DOI":"10.1145\/1055558.1055582"},{"key":"46_CR5","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Matias, Y.: Synopsis data structures for massive data sets. In: External Memory Algorithms. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol.\u00a050. American Mathematical Society (1999)","DOI":"10.1090\/dimacs\/050\/02"},{"key":"46_CR6","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1145\/375551.375598","volume-title":"Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems","author":"A.C. Gilbert","year":"2001","unstructured":"Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.J.: Optimal and approximate computation of summary statistics for range aggregates. In: Proceedings of the Twentieth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, pp. 227\u2013236. ACM Press, New York (2001)"},{"key":"46_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-2222-4","volume-title":"Wavelets, Approximation and Statistical Applications","author":"W. Hardle","year":"1998","unstructured":"Hardle, W., Kerkyacharian, G., Picard, D., Tsybakov, A.: Wavelets, Approximation and Statistical Applications, vol.\u00a0129. Springer, New-York (1998)"},{"key":"46_CR8","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Rajagopalan, S., Lindsay, B.G.: Approximate medians and other quantiles in one pass and with limited memory. In: Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, pp. 426\u2013435 (1998)","DOI":"10.1145\/276304.276342"},{"key":"46_CR9","unstructured":"Matias, Y., Portman, L.: Workload-based wavelet synopses. Technical report, Department of Computer Science, Tel Aviv University (2003)"},{"key":"46_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1007\/978-3-540-24741-8_60","volume-title":"Advances in Database Technology - EDBT 2004","author":"Y. Matias","year":"2004","unstructured":"Matias, Y., Portman, L.: \u03c4-synopses: A system for run-time management of remote synopses. In: Bertino, E., Christodoulakis, S., Plexousakis, D., Christophides, V., Koubarakis, M., B\u00f6hm, K., Ferrari, E. (eds.) EDBT 2004. LNCS, vol.\u00a02992, pp. 865\u2013867. Springer, Heidelberg (2004)"},{"key":"46_CR11","unstructured":"Matias, Y., Urieli, D.: On the optimality of the greedy heuristic in wavelet synopses for range queries. Technical report, Department of Computer Science, Tel-Aviv University (2004) (revised, 2005)"},{"key":"46_CR12","doi-asserted-by":"crossref","unstructured":"Matias, Y., Urieli, D.: Optimal workload-based weighted wavelet synopses. In: Proceedings of the 2005 ICDT conference (full version in TCS, special issue of ICDT) (January 2005)","DOI":"10.1007\/978-3-540-30570-5_25"},{"key":"46_CR13","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J.S., Wang, M.: Wavelet-based histograms for selectivity estimation. In: Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, pp. 448\u2013459 (June 1998)","DOI":"10.1145\/276304.276344"},{"key":"46_CR14","series-title":"Cambridge Studies in Advanced Mathematics","volume-title":"Wavelets and operators","author":"Y. Meyer","year":"1992","unstructured":"Meyer, Y.: Wavelets and operators. Cambridge Studies in Advanced Mathematics, vol.\u00a037. Cambridge University Press, Cambridge (1992), Translated from the 1990 French original by D. H. Salinger"},{"key":"46_CR15","unstructured":"Muthukrishnan, S.: Nonuniform sparse approximation using haar wavelet basis. Technical report, DIMACS (May 2004)"},{"key":"46_CR16","unstructured":"Muthukrishnan, S., Strauss, M.: Rangesum histograms. In: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Philadelphia, PA, USA, pp. 233\u2013242. Society for Industrial and Applied Mathematics (2003)"},{"key":"46_CR17","unstructured":"Portman, L.: Workload-based wavelet synopses. Master\u2019s thesis, School of Computer Science, Tel Aviv University (2003)"},{"key":"46_CR18","unstructured":"Strauss, M.: Personal communication (October 2005)"},{"key":"46_CR19","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M.: Approximate computation of multidimensional aggregates of sparse data using wavelets. In: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, pp. 193\u2013204 (June 1999)","DOI":"10.1145\/304182.304199"},{"key":"46_CR20","doi-asserted-by":"crossref","unstructured":"Vitter, J.S., Wang, M., Iyer, B.: Data cube approximation and histograms via wavelets. In: Proceedings of Seventh International Conference on Information and Knowledge Management, pp. 96\u2013104 (November 1998)","DOI":"10.1145\/288627.288645"},{"key":"46_CR21","unstructured":"Wang, M.: Approximation and Learning Techniques in Database Systems. PhD thesis, Duke University (1999)"}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2013 ESA 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11841036_46.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T19:40:33Z","timestamp":1605642033000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11841036_46"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540388753","9783540388760"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11841036_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}