{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T23:05:12Z","timestamp":1746313512804,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540433248"},{"type":"electronic","value":"9783540458760"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45876-x_41","type":"book-chapter","created":{"date-parts":[[2007,6,7]],"date-time":"2007-06-07T02:28:28Z","timestamp":1181183308000},"page":"664-681","source":"Crossref","is-referenced-by-count":10,"title":["ProPolyne: A Fast Wavelet-Based Algorithm for Progressive Evaluation of Polynomial Range-Sum Queries"],"prefix":"10.1007","author":[{"given":"Rolfe R.","family":"Schmidt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cyrus","family":"Shahabi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"41_CR1","unstructured":"J. L. Ambite, C. Shahabi, R. R. Schmidt, and A. Philpot. Fast approximate evaluation of OLAP queries for integrated statistical data. In Nat\u2019l Conf. for Digital Government Research, Los Angeles, May 2001."},{"key":"41_CR2","unstructured":"K. Chakrabarti, M. N. Garofalakis, R. Rastogi, and K. Shim. Approximate query processing using wavelets. In Proc. VLDB, pages 111\u2013122, 2000."},{"key":"41_CR3","unstructured":"C.-Y. Chan and Y. E. Ionnidis. Hierarchical cubes for range-sum queries. In Proc. VLDB, pages 675\u2013686, 1999."},{"key":"41_CR4","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1002\/cpa.3160410705","volume":"41","author":"I. Daubechies","year":"1988","unstructured":"I. Daubechies. Orthonormal bases of compactly supported wavelets. Comm. Pure and Appl. Math., 41:909\u2013996, 1988.","journal-title":"Comm. Pure and Appl. Math."},{"key":"41_CR5","doi-asserted-by":"crossref","unstructured":"S. Geffner, D. Agrawal, and A. E. Abbadi. The dynamic data cube. In Proc. EDBT, pages 237\u2013253, 2000.","DOI":"10.1007\/3-540-46439-5_17"},{"key":"41_CR6","doi-asserted-by":"crossref","unstructured":"S. Geffner, D. Agrawal, A. E. Abbadi, and T. Smith. Relative prefix sums: An efficient approach for querying dynamic OLAP data cubes. In Proc. ICDE, pages 328\u2013335, 1999.","DOI":"10.1109\/ICDE.1999.754948"},{"key":"41_CR7","doi-asserted-by":"crossref","unstructured":"A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. J. Strauss. Optimal and approximate computation of summary statistics for range aggregates. In Proc. ACM PODS, pages 228\u2013237, 2001.","DOI":"10.1145\/375551.375598"},{"key":"41_CR8","unstructured":"A. C. Gilbert, Y. Kotidis, S. Muthukrishnan, and M. J. Strauss. Surfing wavelets on streams: One-pass summaries for approximate aggregate queries. In Proc. VLDB, 2001."},{"key":"41_CR9","doi-asserted-by":"crossref","unstructured":"D. Gunopulos, G. Kollios, V. J. Tsotras, and C. Domeniconi. Approximating multidimensional aggregate range queries over real attributes. In Proc. ACM SIGMOD, pages 463\u2013474, 2000.","DOI":"10.1145\/335191.335448"},{"key":"41_CR10","doi-asserted-by":"crossref","unstructured":"J. M. Hellerstein, P. J. Haas, and H. Wang. Online aggregation. In Proc. ACM SIGMOD, pages 171\u2013182, 1997.","DOI":"10.1145\/253260.253291"},{"key":"41_CR11","doi-asserted-by":"crossref","unstructured":"C. Ho, R. Agrawal, N. Megiddo, and R. Srikant. Range queries in OLAP data cubes. In Proc. ACM SIGMOD, pages 73\u201388, 1997.","DOI":"10.1145\/253260.253274"},{"key":"41_CR12","doi-asserted-by":"crossref","unstructured":"I. Lazaridis and S. Mehrotra. Progressive approximate aggregate queries with a multi-resolution tree structure. In Proc. ACM SIGMOD, pages 401\u2013412, 2001.","DOI":"10.1145\/375663.375718"},{"key":"41_CR13","doi-asserted-by":"crossref","unstructured":"V. Poosala and V. Ganti. Fast approximate answers to aggregate queries on a data cube. In Proc. SSDBM, pages 24\u201333, 1999.","DOI":"10.1109\/SSDM.1999.787618"},{"key":"41_CR14","unstructured":"W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. Numerical Recipes in C. Cambridge Univ. Press, 1992."},{"key":"41_CR15","doi-asserted-by":"crossref","unstructured":"M. Riedewald, D. Agrawal, and A. E. Abbadi. pCube: Update-efficient online aggregation with progressive feedback. In Proc. SSDBM, pages 95\u2013108, 2000.","DOI":"10.1109\/SSDM.2000.869781"},{"key":"41_CR16","doi-asserted-by":"crossref","unstructured":"M. Riedewald, D. Agrawal, and A. E. Abbadi. Space-efficient datacubes for dynamic environments. In Proc. of Conf. on Data Warehousing and Knowledge Discovery (DaWaK), pages 24\u201333, 2000.","DOI":"10.1007\/3-540-44466-1_3"},{"key":"41_CR17","doi-asserted-by":"crossref","unstructured":"M. Riedewald, D. Agrawal, and A. E. Abbadi. Flexible data cubes for online aggregation. In Proc. ICDT, pages 159\u2013173, 2001.","DOI":"10.1007\/3-540-44503-X_11"},{"key":"41_CR18","doi-asserted-by":"crossref","unstructured":"R. R. Schmidt and C. Shahabi. Propolyne: A fast wavelet-based technique for progressive evaluation of polynomial range-sum queries, 2001. USC Tech. Report, available at http:\/\/infolab.usc.edu\/publication.html .","DOI":"10.1007\/3-540-45876-X_41"},{"key":"41_CR19","unstructured":"R. R. Schmidt and C. Shahabi. Wavelet based density estimators for modeling OLAP data sets. In SIAM Workshop on Mining Scientific Datasets, Chicago, April 2001. Available at http:\/\/infolab.usc.edu\/publication.html ."},{"key":"41_CR20","doi-asserted-by":"crossref","unstructured":"J. Shanmugasundaram, U. Fayyad, and P. Bradley. Compressed data cubes for OLAP aggregate query approximation on continuous dimensions. In Proc. SIGKDD, August 1999.","DOI":"10.1145\/312129.312231"},{"key":"41_CR21","doi-asserted-by":"crossref","unstructured":"S.-C. Shao. Multivariate and multidimensional OLAP. In Proc. EDBT, pages 120\u2013134, 1998.","DOI":"10.1007\/BFb0100981"},{"key":"41_CR22","doi-asserted-by":"crossref","unstructured":"J. S. Vitter and M. Wang. Approximate computation of multidimensional aggregates of sparse data using wavelets. In Proc. ACM SIGMOD, pages 193\u2013204, 1999.","DOI":"10.1145\/304182.304199"},{"key":"41_CR23","unstructured":"M. V. Wickerhauser. Adapted Wavelet Analysis: From Theory to Software. IEEE Press, 1994."},{"key":"41_CR24","doi-asserted-by":"crossref","unstructured":"Y.-L. Wu, D. Agrawal, and A. E. Abbadi. Using wavelet decomposition to support progressive and approximate range-sum queries over data cubes. In Proc. CIKM, pages 414\u2013421, 2000.","DOI":"10.1145\/354756.354848"}],"container-title":["Lecture Notes in Computer Science","Advances in Database Technology \u2014 EDBT 2002"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45876-X_41","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T01:18:54Z","timestamp":1737076734000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45876-X_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540433248","9783540458760"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/3-540-45876-x_41","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}