A progressive view materialization algorithm

DOLAP: Proceedings of the ACM International Workshop on Data Warehousing and OLAP

Volumn Part F129191, Issue , 1999, Pages 36-41

  Uchiyama, Hidetoshi ^a   Runapongsa, Kanda ^a   Teorey, Toby J ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AGGREGATE DATUM; DATA CUBE; FACT TABLES; GREEDY ALGORITHMS; MAINTENANCE COST; MATERIALIZED VIEW; QUERY RESPONSE TIME; VIEW MATERIALIZATIONS;

DATA WAREHOUSES;

EID: 33646730677     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/319757.319786     Document Type: Conference Paper

References (11)

1. E. Baxalis, S. Paraboschi, and E. Teniente. Materialized View Selection in a Multidimensional Database. In Proceedings of the 23rd VLDB Conference, 1997.
2. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. Microsoft Technical Report No. MSR-TR-95-22.
3. H. Gupta, A. Harinarayan, A. Rajaraman, and J. D. Ullman. Index Selection for OLAP. In Proceedings of 13th ICDE, 1997, pp. 208-219.
4. H. Gupta and I. S. Mumick. Selection of Views to Materialize under a Maintenance-Time Constraint. In Proceedings of 8th ICDT, 1999.
5. P. Hass, J. F. Naughton, S. Seshadri, and L. Stokes. Sampling-Based Estimation of the Number of Distinct Values of an Attribute. In Proceedings of the 21st VLDB Conference, 1995, pp. 311-320.
6. V. Harinarayan, A. Rajaraman, J. D. Ullman. Implementing Data Cubes Efficiently. In Proceedings of the ACM SIGMOD 1996, pp. 205-216.
7. K. Ross, D. Srivastava and S. Sudarshan. Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time. In Proceedings of the ACM SIGMOD, 1996, pp. 447-458.
8. A. Shukla, P. Deshpande, J. Naughton and K. Ramasamy. Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies. In Proceedings of the 22nd VLDB Conference, 1996.
9. T. Teorey. Database Modeling and Design. Third edition, Morgan Kaufmann Publishers, Inc., 1999.
10. D. Theodoratos and T. Sellis. Data Warehouse Configuration. In Proceedings of the 23rd VLDB Conference, 1997, pp. 126-135.
11. J. Yang, K. Karlapalem and Q. Li. Algorithms for Materialized View Design in Data Warehousing Environment. In Proceedings of the VLDB, 1997.