Accuracy control in compressed multidimensional data cubes for quality of answer-based OLAP tools

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn , Issue , 2006, Pages 301-310

  Cuzzocrea, Alfredo ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; DATABASE SYSTEMS; FILE ORGANIZATION; MANAGEMENT INFORMATION SYSTEMS; QUALITY OF SERVICE; STATISTICAL METHODS; STATISTICS;

ACCURACY CONTROL; DATABASE MANAGEMENT; EXPERIMENTAL EVALUATIONS; INTERNATIONAL CONFERENCES; MULTI-DIMENSIONAL DATA;

ADMINISTRATIVE DATA PROCESSING;

EID: 45149107864     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSDBM.2006.10     Document Type: Conference Paper

References (24)

1. A. Aboulnaga, and S. Chaudhuri, "Self-Tuning Histograms: Building Histograms without Looking at Data", ACM SIGMOD, pp. 181-192, 1999.
2. S. Acharya, P.B. Gibbons, and V. Poosala, "AQUA: A Fast Decision Support System Using Approximate Query Answers", VLDB, pp. 754-757, 1999.
3. S. Acharya, V. Poosala, and S. Ramaswamy, "Selectivity Estimation in Spatial Databases", ACM SIGMOD, pp. 13-24, 1999.
4. B. Babcock, S. Chaudhuri, and G. Das, "Dynamic Sample Selection for Approximate Query Answers", ACMSIGMOD, pp. 539-550, 2003.
5. D. Barbara, and X. Wu, "Loglinear-Based Quasi Cubes", Journal of Intelligent Information Systems, Springer Science, Vol. 13, No. 3, pp. 255-276, 2001.
6. N. Bruno, S. Chaudhuri, and L. Gravano, "STHoles: A Multidimensional Workload-Aware Histogram", ACM SIGMOD, pp. 211-222, 2001.
7. F. Buccafurri, L. Pontieri, D. Rosaci, and D. Saccà, "Improving Range Query Estimation on Histograms", IEEE ICDE, pp. 628-638, 2002.
8. S. Chaudhuri, G. Das, M. Datar, R. Motwani, and R. Rastogi, "Overcoming Limitations of Sampling for Aggregation Queries", IEEE ICDE, pp. 534-542, 2001.
9. G. Colliat, "OLAP, Relational, and Multidimensional Database Systems", SIGMOD Record, ACM Press, Vol. 25, No. 3, pp. 64-69, 1996.
10. A. Cuzzocrea, "Overcoming Limitations of Approximate Query Answering in OLAP", IEEE IDEAS, pp. 200-209, 2005.
11. A. Cuzzocrea, and W. Wang, "Approximate Range-Sum Query Answering with Probabilistic Guarantees", Journal of Intelligent Information Systems, Springer Science, to appear, 2006.
12. A. Cuzzocrea, W. Wang, and U. Matrangolo, "Answering Approximate Range Aggregate Queries on OLAP Data Cubes with Probabilistic Guarantees", DaWaK, pp. 97-107, 2004.
13. F. Furfaro, G.M. Mazzeo, D. Saccà, and C. Sirangelo, "Hierarchical Binary Histograms for Summarizing Multi-Dimensional Data", ACMSAC, pp. 598-603, 2005.
14. M.N. Garofalakis, and P.B. Gibbons, "Wavelet Synopses with Error Guarantees", ACMSIGMOD, pp. 476-487, 2002.
15. M.N. Garofalakis, and A. Kumar, "Deterministic Wavelet Thresholding for Maximum-Error Metrics", ACM PODS, pp. 166-176, 2004.
16. P.B. Gibbons, and Y. Matias, "New Sampling-based Summary Statistics for Improving Approximate Query Answers", ACM SIGMOD, pp. 331-342, 1998.
17. D. Gunopulos, G. Kollios, V.J. Tsotras, and C. Domeniconi, "Approximating Multi-Dimensional Aggregate Range Queries over Real Attributes", ACMSIGMOD, pp. 463-474, 2000.
18. J.M. Hellerstein, P.J. Haas, and H.J. Wang, "On-Line Aggregation", ACMSIGMOD, pp. 171-182, 1999.
19. C.-T. Ho, R. Agrawal, N. Megiddo, and R. Srikant, "Range Queries in OLAP Data Cubes", ACMSIGMOD, pp. 73-88, 1997.
20. M. Muralikrishna, and D.J. DeWitt, "Equi-Depth Histograms for Estimating Selectivity Factors for Multi-Dimensional Queries", ACM SIGMOD, pp. 28-36, 1988.
21. V. Poosala, and Y.E. Ioannidis, "Selectivity Estimation without the Attribute Value Independence Assumption", VLDB, pp. 486-495, 1997.
22. M.J.D. Powell Approximation Theory and Methods, Cambridge University Press, 1982.
23. J.S. Vitter, and M. Wang, "Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets", ACM SIGMOD, pp. 194-204, 1999.
24. J.S. Vitter, M. Wang, and B. Iyer, "Data Cube Approximation and Histograms via Wavelets", ACMCIKM, pp. 96-104, 1998.