Partial-sum queries in OLAP data cubes using covering codes

IEEE Transactions on Computers

Volumn 47, Issue 12, 1998, Pages 1326-1340

  Ho, Ching Tien ^a,b   Bruck, Jehoshua ^a,c   Agrawal, Rakesh ^a,b  

^a IEEE   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Covering code; Data cube; Error correcting code; Multidimensional database; On line analytical processing; Partial sum query; Precomputation; Query algorithm

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); DATA STORAGE EQUIPMENT; DATA STRUCTURES; ERROR CORRECTION; ONLINE SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

COVERING CODES; DATA CUBES; ONLINE ANALYTICAL PROCESSING; PARTIAL SUM QUERY;

QUERY LANGUAGES;

EID: 0032298632     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.737680     Document Type: Article

References (22)

1. S. Agrawal, R. Agrawal, P.M. Deshpande, A. Gupta, J.F. Naughton, R. Ramakrishnan, and S. Sarawagi, "On the Computation of Multidimensional Aggregates," Proc. 22nd Int'l Conf. Very Large Databases, pp. 506-521, Mumbai (Bombay), India, Sept. 1996.
2. L.S. Colby, R.L. Cole, E. Haslam, N. Jazayeri, G. Johnson, W.J. McKenna, L. Schumacher, and D. Wilhite, "Red Brick Vista: Aggregate Computation and Management," Proc. 14th Int'l Conf. Data Eng., pp. 174-177, 1998.
3. G.D. Cohen, I. Honkala, S. Litsyn, and A.C. Lobstein, Covering Codes. Elsevier, 1977.
4. G.D. Cohen, S. Litsyn, A.C. Lobstein, and H.F. Mattson Jr., "Covering Radius 1985-1994," J. Applicable Algebra in Eng., Comm., and Computing, special issue, vol. 8, no. 3, 1997.
5. G.D. Cohen, A.C. Lobstein, and N.J.A. Sloane, "Further Results on the Covering Radius of Codes," IEEE Trans. Information Theory, vol. 32, no. 5, pp. 680-694, Sept. 1986.
6. M.C. Chen and L.P. McNamee, "The Data Model and Access Method of Summary Data Management," IEEE Trans. Knowledge and Data Eng., vol. 1, no. 4, pp. 519-529, 1989.
7. E.F. Codd, "Providing OLAP (On-Line Analytical Processing) to User-Analysts: An IT Mandate," technical report, E.F. Codd and Assoc., 1993.
8. S. Chaudhuri and K. Shim, "Including Group-By in Query Optimization," Proc. 20th Int'l Conf. Very Large Databases, pp. 354-366, Santiago, Chile, Sept. 1994.
9. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh, "Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tabs, and Sub-Totals," Proc. 12th Int'l Conf. Data Eng., pp. 152-159, 1996.
10. A. Gupta, V. Harinarayan, and D. Quass, "Aggregate-Query Processing in Data Warehousing Environments," Proc. Eighth Int'l Conf. Very Large Databases (VLDB), pp. 358-369, Zurich, Switzerland, Sept. 1995.
11. H. Gupta, V. Harinarayan, A. Rajaraman, and J.D. Ullman, " Index Selection for OLAP," Proc. 13th Int'l Conf. Data Eng., Birmingham, U.K., Apr. 1997.
12. R.L. Graham and N.J.A. Sloane, "On the Covering Radius of Codes," IEEE Trans. Information Theory, vol. 31, no. 3, pp. 385-401, May 1985.
13. C.-T. Ho, R. Agrawal, N. Megiddo, and R. Srikant, "Range Queries in OLAP Data Cubes," Proc. ACM SIGMOD Conf. Management of Data, Tucson, Ariz., May 1997.
14. V. Harinarayan, A. Rajaraman, and J.D. Ullman, "Implementing Data Cubes Efficiently," Proc. ACM SIGMOD Conf. Management of Data, June 1996.
15. T. Johnson and D. Shasha, "Hierarchically Split Cube Forests for Decision Support: Description and Tuned Design," working paper, 1996.
16. Special issue on materialized views and data warehousing, D. Lomet, ed., IEEE Data Eng. Bulletin, vol. 18, no. 2, June 1995.
17. Z. Michalewicz, Statistical and Scientific Databases. Ellis Horwood, 1992.
18. The OLAP Council, MD-API the OLAP Application Program Interface Version 0.5 Specification, Sept. 1996.
19. A. Shukla, P.M. Deshpande, J.F. Naughton, and K. Ramasamy, "Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies," Proc. 22nd Int'l Conf. Very Large Databases, pp. 522-531, Mumbai (Bombay), India, Sept. 1996.
20. B. Salzberg and A. Reuter, "Indexing for Aggregation," working paper, 1996.
21. J. Srivastava, J.S.E. Tan, and V.Y. Lum, "TBSAM: An Access Method for Efficient Processing of Statistical Queries," IEEE Trans. Knowledge and Date Eng., vol. 1, no. 4, 1989.
22. W.P. Yan and P. Larson, "Eager Aggregation and Lazy Aggregation," Proc. Eighth Int'l Conf. Very Large Databases (VLDB), pp. 345-357, Zurich, Switzerland, Sept. 1995.