Efficient execution of range-aggregate queries in data warehouse environments

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2224, Issue , 2001, Pages 299-310

  Hong, Seokjin ^a   Song, Byoungho ^b   Lee, Sukho ^a  

^a Seoul National University   (South Korea)

^b Sangmyung University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

DATA WAREHOUSES; DECISION TREES; GEOMETRY;

AGGREGATE CUBETREE; CHILD NODE; DATA ACCESSIBILITY; EXECUTE QUERY; INDEX STRUCTURE; INTERNAL NODES; PARENT NODE; RANGE AGGREGATE QUERIES;

TREES (MATHEMATICS);

EID: 84858423459     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45581-7_23     Document Type: Conference Paper

References (14)

1. S. Chaudhuri and U. Dayal, "An overview of data warehousing and OLAP technology”, ACM SIGMOD Record 26(1), pages 65-74, 1997
2. R. Kimball, "The Data Warehouse Toolkit”, John Wiley & Sons, 1996
3. N. Roussopoulos, "Materialized Views and Data Warehouses”, SIGMOD Record, 27(1), pages 21-26, March 1998.
4. J. Gray, A. Bosworth, A. Layman, and H. Piramish, "Data Cube: A Relational Aggregation Operator Generalizing, Group-By, Crosstab, and Sub-Totals”, Int. Conference on Data Engineering, pages 152-159, 1996
5. A. Guttman. "R-Trees: A Dynamic Index Structure for Spatial Searching”, In Proceedings of ACM SIGMOD, pages 47-57, 1984
6. C. Ho, R. Agrawal, N. Megiddo, R. Srikant.”Range Queries in OLAP Data Cubes”, In Proceedings of ACM SIGMOD, pages 73-88, 1997
7. Nick Roussopoulos, Yannis Kotdis, Mena Roussopoulos, "Cubetree: Organization of and Bulk Incremental Update on the Data Cube”, In Proceedings of ACM SIGMOD, pages 89-99, 1997
8. Yannis Kotdis, Nick Roussopoulos, "An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees”, In Proceedings of ACM SIGMOD, pages 249-258, 1998
9. H. Gupta. "Selections of Views to Materialize in a Data Warehouse”, In Proceedings of ICDT, pages 98-112, Delphi, January 1997
10. I. S. Mumick, D. Quass, and B. S. Mumick. "Maintenance of Data Cubes and Summary Tables in a Warehouse”, In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 100-111, Tucson, Arizona, May 1997.
11. V. Harinarayan, A. Rajaraman, J. D. Ullman, "Implementing data cubes efficiently”, In Proceedings of the ACM SIGMOD Conference, pages 205-216, 1996
12. S. Sarawagi, R. Agrawal, A. Gupta, "On the computing the data cube”, Research Report, IBM Almaden Research Center, Sanjose, Ca, 1996
13. N. Beckmann, H. P. Kriegel, R. Schneider, and B. Seeger, "The R*-tree: an efficient and robust access method for points and rectangles”, In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 322-331, Atlantic City, NJ, May 1990.
14. S. Agrawal, R. Agrawal, P. Deshpande, A. Gupta, J. Naughton, R. Ramakrishnan, and S. Sarawagi. "On the Computation of Multidimensional Aggregates”, In Proceedings of VLDB, pages 506-521, August 1996.