Hybrid Query and Data Ordering for Fast and Progressive Range-Aggregate Query Answering

International Journal of Data Warehousing and Mining (IJDWM)

Volumn 1, Issue 2, 2005, Pages 49-69

  Shahabi, Cyrus ^a   Jahangiri, Mehrdad ^a   Sacharidis, Dimitri ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

approximate query; multidimensional dataset; OLAP; progressive query; rangeaggregate query; wavelet transformation

Indexed keywords

EID: 85001850020     PISSN: 15483924     EISSN: 15483932     Source Type: Journal    
DOI: 10.4018/jdwm.2005040103     Document Type: Article

References (22)

1. Bradley, P.S., Fayyad, U.M., & Reina, C. (1998). Scaling clustering algorithms to large databases. Knowledge Discovery and Data Mining, 9–15.
2. Chan, C.-Y. & Ionnidis, Y.E. (1999). Hierarchical cubes for range-sum queries. Proceedings of the 25th International Conference on Very Large Data Bases (pp. 675–686).
3. Garofalakis, M. & Gibbons, P.B. (2002). Wavelet synopses with error guarantees. Proceedings of SIGMOD 2002. ACM Press.
4. Geffner, S., Agrawal, D., Abbadi, A.E., & Smith, T. (1999). Relative prefix sums: An efficient approach for querying dynamic OLAP data cubes. Proceedings of the 15th International Conference on Data Engineering (pp. 328–335). IEEE Computer Society.
5. Gibbons, P.B. & Matias, Y. (1998, June 2–4). New sampling-based summary statistics for improving approximate query answers. Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 331–342), Seattle, Washington, USA. ACM Press.
6. Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., & Strauss, M.J. (2001). Optimal and approximate computation of summary statistics for range aggregates. Proceedings of the 20th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (pp. 228–237).
7. Grass, J. & Zilberstein, S. (1995). Anytime algorithm development tools. Technical Report No. UM- CS-1995–094.
8. Gray, J., Bosworth, A., Layman, A., & Pirahesh, H. (1996). Datacube: A relational aggregation operator generalizing group-by, cross-tab, and sub-total. Proceedings of the 12th International Conference on Data Engineering (pp. 152–159).
9. Gunopulos, D., Kollios, G., Tsotras, V.J., & Domeniconi, C. (2000). Approximating multi-dimensional aggregate range queries over real attributes. Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 463–474).
10. Haas, P.J. & Swami, A.N. (1995, March 6–10). Sampling-based selectivity estimation for joins using augmented frequent value statistics. Proceedings of the 11th International Conference on Data Engineering (pp. 522–531), Taipei, Taiwan. IEEE Computer Society.
11. Hellerstein, J.M., Haas, P.J., & Wang, H. (1997). Online aggregation. Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 171–182). ACM Press.
12. Ho, C., Agrawal, R., Megiddo, N., & Srikant, R. (1997). Range queries in OLAP data cubes. Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 73–88). ACM Press.
13. Lazaridis, I. & Mehrotra, S. (2001). Progressive approximate aggregate queries with a multi-resolution tree structure. Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 401–412).
14. Lemire, D. (2002, October). Wavelet-based relative prefix sum methods for range sum queries in data cubes. Proceedings of CASCON 2002.
15. Poosala, V. & Ganti, V. (1999). Fast approximate answers to aggregate queries on a data cube. Proceedings of the 11th International Conference on Scientific and Statistical Database Management (pp. 24–33). IEEE Computer Society.
16. Riedewald, M., Agrawal, D., & Abbadi, A.E. (2000). pCube: Update-efficient online aggregation with progressive feedback. Proceedings of the 12th International Conference on Scientific and Statistical Database Management (pp. 95–108).
17. Schmidt, R. & Shahabi, C. (2002). Propolyne: A fast wavelet-based technique for progressive evaluation of polynomial range-sum queries. Proceedings of the Conference on Extending Database Technology (EDBT'02). Berlin: Springer-Verlag (LNCS).
18. Vitter, J.S. & Wang, M. (1999). Approximate computation of multidimensional aggregates of sparse data using wavelets. Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 193–204). ACM Press.
19. Vitter, J.S., Wang, M., & Iyer, B.R. (1998). Data cube approximation and histograms via wavelets. Proceedings of the 7th International Conference on Information and Knowledge Management (pp. 96–104). ACM.
20. Widmann, M. & Bretherton, C. (1949–1994). 50 km resolution daily precipitation for the Pacific Northwest.
21. Wu, Y.-L., Agrawal, D., & Abbadi, A.E. (2000). Using wavelet decomposition to support progressive and approximate range-sum queries over data cubes. Proceedings of the 9th International Conference on Information and Knowledge Management (pp. 414–421). ACM.
22. Zhao, Y., Deshpande, P.M., & Naughton, J.F. (1997). An array-based algorithm for simultaneous multidimensional aggregates. Proceedings of the ACM SIGMOD International Conference on Management of Data (pp. 159–170).