An alternative storage organization for ROLAP aggregate views based on Cubetrees

SIGMOD Record

Volumn 27, Issue 2, 1998, Pages 249-258

  Kotidis, Yannis ^a   Roussopoulos, Nick ^a  

^a University of Maryland ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; FILE ORGANIZATION; INDEXING (OF INFORMATION); ONLINE SYSTEMS; QUERY LANGUAGES;

CUBETREES; RELATIONAL ON-LINE ANALYTICAL PROCESSING (ROLAP);

RELATIONAL DATABASE SYSTEMS;

EID: 0032091576     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/276305.276327     Document Type: Article

References (23)

1. S. Agrawal, R. Agrawal, P. Deshpande, A. Gupta, J. Naughton, R. Ramakrishnan, and S. Sarawagi. On the Computation of Multidimensional Aggregates. In Proc. of VLDB, pages 506-521, Bombay, India, August 1996.
2. ACT Inc. The Cubetree Datablade. August 1997.
3. E. Baralis, S. Paraboschi, and E. Teniente. Materialized View Selection in a Multidimensional Database. In Proc. of the 23th International Conference on VLDB, pages 156-165, Athens, Greece, August 1997.
4. C. Faloutsos and S. Roseman. Fractals for Secondary Key Retrieval. Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), pages 247-252, March 1989.
5. J. Gray, A. Bosworth, A. Layman, and H. Piramish. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. In Proc. of the 12th Int. Conference on Data Engineering, pages 152-159, New Orleans, February 1996. IEEE.
6. H. Gupta, V. Harinarayan, A. Rajaraman, and J. Ullman. Index Selection for OLAP. In Proceedings of the Intl. Conf. on Data Engineering, pages 208-219, Burmingham, UK, April 1997.
7. T. Griffin and L. Libkin. Incremental Maintenance of Views with Duplicates. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 328-339, San Jose, CA, May 1995.
8. A. Gupta, I.S. Mumick, and V.S. Subrahmanian. Maintaining Views Incrementally. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 157-166, Washington, D.C., May 1993.
9. H. Gupta. Selections of Views to Materialize in a Data Warehouse. In Proceedings of ICDT, pages 98-112, Delphi, January 1997.
10. A. Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 47-57, Boston, MA, June 1984.
11. V. Harinarayan, A. Rajaraman, and J. Ullman. Implementing Data Cubes Efficiently. In Proc. of ACM SIGMOD, pages 205-216, Montreal, Canada, June 1996.
12. H. Jagadish, I. Mumick, and A. Silberschatz. View Maintenance Issues in the Chronicle Data Model. In Proceedings of PODS, pages 113-124, San Jose, CA, 1995.
13. R. Kimball. The Data Warehouse Toolkit. John Wiley & Sons, 1996.
14. Y. Kotidis and N. Roussopoulos. A Generalized Framework for Indexing OLAP Aggregates. Technical Report CS-TR-3841, University of Maryland, Oct 1997.
15. 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.
16. P. O'Neil and G. Graefe. Multi-Table Joins Through Bitmapped Join Indices. SIGMOD Record, 24(3):8-11, Sept 1995.
17. P. O'Neil and D. Quass. Improved Query Performance with Variant Indexes. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 38-49, Tucson, Arizona, May 1997.
18. N. Roussopoulos, Y. Kotidis, and M. Roussopoulos. Cubetree: Organization of and Bulk Incremental Updates on the Data Cube. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 89-99, Tucson, Arizona, May 1997.
19. N. Roussopoulos and D. Leifker. Direct Spatial Search on Pictorial Databases Using Packed R-trees. In Procs. of 1985 ACM SIGMOD Intl. Conf. on Management of Data, Austin, 1985.
20. N. Roussopoulos. View Indexing in Relational Databases. ACM TODS, 7(2), June 1982.
21. S. Sarawagi. Indexing OLAP Data. IEEE Bulletin on Data Engineering, 20(1):36-43, March 1997.
22. P. Valduriez. Join indices. ACM TODS, 12(2):218-246, 1987.
23. Y. Zhao, P. M. Deshpande, and J. F. Naughton. An Array-Based Algorithm for Simultaneous Multidimensional Aggregates. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 159-170, Tucson, Arizona, May 1997.