{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:09:40Z","timestamp":1725566980045},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540304951"},{"type":"electronic","value":"9783540324195"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11590156_23","type":"book-chapter","created":{"date-parts":[[2005,12,5]],"date-time":"2005-12-05T15:43:16Z","timestamp":1133797396000},"page":"285-296","source":"Crossref","is-referenced-by-count":22,"title":["Subquadratic Algorithms for Workload-Aware Haar Wavelet Synopses"],"prefix":"10.1007","author":[{"given":"S.","family":"Muthukrishnan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"23_CR1","doi-asserted-by":"crossref","unstructured":"Aboulnaga, A., Chaudhuri, S.: Self-tuning histograms: building histograms without looking at data. In: Proc. SIGMOD, pp. 181\u2013192 (1999)","DOI":"10.1145\/304182.304198"},{"key":"23_CR2","unstructured":"Beauchamp, K.G.: Walsh functions and their applications (1975)"},{"key":"23_CR3","unstructured":"Deligiannakis, A., Garofalakis, M., Roussopoulos, N.: A fast approximation scheme for probabilistic wavelet synopses. In: Proc. of SSDBM (2005)"},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"Deligiannakis, A., Roussopoulos, N.: Extended wavelets for multiple measures. In: Proc. SIGMOD (2003)","DOI":"10.1145\/872757.872786"},{"key":"23_CR5","volume-title":"Constructive approximation","author":"R. Devore","year":"1991","unstructured":"Devore, R., Lorentz, G.: Constructive approximation. Springer, Heidelberg (1991)"},{"key":"23_CR6","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1023\/A:1020385811959","volume":"16","author":"K. Egiazarian","year":"2002","unstructured":"Egiazarian, K., Astola, J.: Tree-structured Haar transforms. Journal of Mathematical Imaging and Vision\u00a016, 269\u2013279 (2002)","journal-title":"Journal of Mathematical Imaging and Vision"},{"key":"23_CR7","unstructured":"Ganti, V., Lee, M., Ramakrishnan, R.: ICICLES: Self-tuning samples for approximate query answering. VLDB Journal, 176\u2013187 (2000)"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Kumar, A.: Deterministic wavelet thresholding for maximum error metrics. In: Proc. PODS (2004)","DOI":"10.1145\/1055558.1055582"},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"Garofalakis, M., Gibbons, P.: Wavelet Synopses with Error Guarantees. In: Proc. of ACM SIGMOD, pp. 476\u2013487 (2002)","DOI":"10.1145\/564691.564746"},{"key":"23_CR10","doi-asserted-by":"crossref","unstructured":"Gilbert, A., Guha, S., Indyk, P., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Fast, small space algorithms for approximate histogram maintenance. In: Proc. STOC, pp. 389\u2013398 (2002)","DOI":"10.1145\/509907.509966"},{"key":"23_CR11","unstructured":"Gilbert, A., Muthukrishnan, S., Strauss, M.: Approximation of functions over redundant dictionaries using coherence. In: Proc. ACM-SIAM SODA (2003)"},{"key":"23_CR12","unstructured":"Guha, S.: Space Efficiency in Synopsis Construction Algorithms. In: Proc. VLDB (2005)"},{"key":"23_CR13","doi-asserted-by":"crossref","unstructured":"Guha, S., Harb, B.: Wavelet Synopsis for Data Streams: Minimizing Non-Euclidean Error. In: Proc. KDD (2005)","DOI":"10.1145\/1081870.1081884"},{"key":"23_CR14","doi-asserted-by":"crossref","unstructured":"Guha, S., Harb, B.: Approximation Algorithms for Wavelet Transform Coding of Data Streams. To appear in Proc. ACM-SIAM SODA (2006)","DOI":"10.1145\/1109557.1109633"},{"key":"23_CR15","unstructured":"Jagadish, H., Koudas, N., Muthukrishnan, S., Poosala, V., Sevcik, K., Suel, T.: Optimal Histograms with Quality Guarantees. In: Proc. VLDB, pp. 275\u2013286 (1998)"},{"key":"23_CR16","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF01456326","volume":"69","author":"A. Haar","year":"1910","unstructured":"Haar, A.: Zur theorie der orthogonalen functionsysteme. Math Annal., Vol\u00a069, 331\u2013371 (1910)","journal-title":"Math Annal., Vol"},{"key":"#cr-split#-23_CR17.1","doi-asserted-by":"crossref","unstructured":"Markl, V., Lohman, G., Raman, V.: LEO: An automatic query optimizer for DB2. IBM Systems Journal??42(1) (2003);","DOI":"10.1147\/sj.421.0098"},{"key":"#cr-split#-23_CR17.2","unstructured":"Aloso, Proc. VLDB (2002)"},{"key":"23_CR18","doi-asserted-by":"crossref","unstructured":"Matias, Y., Urieli, D.: Optimal workload-based wavelet synopses. In: Proc. Intl Conf on Database Technology (2004)","DOI":"10.1007\/978-3-540-30570-5_25"},{"key":"23_CR19","doi-asserted-by":"crossref","unstructured":"Matias, Y., Vitter, J., Wang, M.: Wavelet-based histograms for selectivity estimation. In: Proc. ACM SIGMOD, pp. 448\u2013459 (1998)","DOI":"10.1145\/276304.276344"},{"key":"23_CR20","unstructured":"Muthukrishnan, S.: Workload-optimal wavelet synopsis. DIMACS Technical Report 2004-25 (May 2004)"},{"key":"#cr-split#-23_CR21.1","doi-asserted-by":"crossref","unstructured":"Muthukrishnan, S., Strauss, M., Zhang, X.: Workload-aware histograms on streams. To appear in Proc. ESA (2005);","DOI":"10.1007\/11561071_65"},{"key":"#cr-split#-23_CR21.2","unstructured":"Also, DIMACS TR 2005"},{"key":"23_CR22","unstructured":"Parseval, M.: (1799), http:\/\/encyclopedia.thefreedictionary.com\/Parseval\u2019s+theorem"},{"key":"23_CR23","doi-asserted-by":"crossref","unstructured":"Schmidt, R., Shahabi, C.: How to evaluate multiple range-sum queries progessively. In: Proc. PODS (2002)","DOI":"10.1145\/543613.543630"}],"container-title":["Lecture Notes in Computer Science","FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11590156_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:49:08Z","timestamp":1619506148000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11590156_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540304951","9783540324195"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/11590156_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}