On Efficient Storage Space Distribution Among Materialized Views and Indices in Data Warehousing Environments

International Conference on Information and Knowledge Management, Proceedings

Volumn 2000-January, Issue , 2000, Pages 397-404

  Bellatreche, Ladjel ^a   Karlapalem, Kamalakar ^a   Schneider, Michel ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

Data warehouses; index selection problem; physical data warehouse design; query processing; storage constraint; view selection problem

Indexed keywords

COSTS; DATA WAREHOUSES; DIGITAL STORAGE; ITERATIVE METHODS; STORAGE (MATERIALS);

INDEX SELECTION; INDEX SELECTION PROBLEM; MATERIALIZED VIEW; PHYSICAL DATA; PHYSICAL DATA WAREHOUSE DESIGN; SELECTION PROBLEMS; STORAGE CONSTRAINTS; STORAGE SPACES; VIEW SELECTION PROBLEM; WAREHOUSE DESIGN;

QUERY PROCESSING;

EID: 68149160011     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/354756.354846     Document Type: Conference Paper

References (20)

1. L. Bellatreche, K. Karlapalem, and Q. Li. Evaluation of indexing materialized views in data warehousing environments, extended paper, available on http://www.cs.ust.hk/~ladjel.
2. L. Bellatreche, K. Karlapalem, and Q. Li. Evaluation of indexing materialized views in data warehousing environments. Proceeding of the International Conference on Data Warehousing and Knowledge Discovery (DAWAK'2000), pages 57-66, September 2000.
3. P. A. Bernstein and D-M. W. Chiù. Using semi-joins to solve relational queries. Journal of the ACM, 28(1):25-40, January 1981.
4. S. Chaudhuri and V. Narasayya. Autoadmin 'what-if index analysis utility. Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 367-378, June 1998.
5. S. Chaudhuri and V. Narasayya. Index merging. Proceedings of the International Conference on Data Engineering (ICDE), pages 296-303, March 1999.
6. Informix Corporation. Informix-online extended parallel server and informix-universal server: A new generation of decision-support indexing for enterprise data warehouses. White Paper, 1997.
7. A. Datta, K. Ramamritham, and H. Thomas. Curio: A novel solution for efficient storage and indexing in data warehouses. Proceedings of the International Conference on Very Large Databases, pages 730-733, September 1999.
8. S. Finkelstein, M. Schkolnick, and P. Tiberio. Physical database design for relational databases. ACM Transactions on Database Systems, 13(1):91-128, March 1988.
9. H. Gupta. Selection of views to materialize in a data warehouse. Proceedings of the 6th International Conference on Database Theory (ICDT '97), pages 98-112, 1997.
10. C. A. Hurtado, O. A. Mendelzon, and Vaisman A. A. Maintaining data cubes under dimension updates. Proceedings of the International Conference on Data Engineering (ICDE), pages 346-355, March 1999.
11. H. Karloff and M. Mihail. On the complexity of the view-selection problem. Proceedings of the Symposium on Principles of Databases Systems (PODS'99), pages 167-173, 1999.
12. Y. Kotidis and N. Roussopoulos. Dynamat: A dynamic view management system for data warehouses. Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 371-382, June 1999.
13. W. Labio, D. Quass, and B. Adelberg. Physical database design for data warehouses. Proceedings of the International Conference on Data Engineering (ICDE), 1997.
14. M. Mohania and Y. Kambayashi. Making aggregate views self-maintainable. Data and Knowledge Engineering, 32(1):87-109, January 2000.
15. P. O'Neil and D. Quass. Improved query performance with variant indexes. Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 38-49, May 1997.
16. K. Ross, D. Srivastava, and S. Sudarshan. Materialized view maintenance and integrity constraint checking: Trading space for time. Proceedings of the ACM SIGMOD International Conference on Management of Data, pages 447-458, June 1996.
17. A. Segev and J. L. Zhao. A framework for join pattern indexing in intelligent database systems. IEEE Transactions on Knowledge and Data Engineering, 7(6):941-947, December 1995.
18. T. K. Sellis. Multiple-query optimization. ACM Transactions on Database Systems, 13 (1): 23-52, March 1988.
19. D. Theodoratos and T. K. Sellis. Data warehouse configuration. Proceedings of the International Conference on Very Large Databases, pages 126-135, August 1997.
20. J. Yang, K. Karlapalem, and Q. Li. Algorithms for materialized view design in data warehousing environment. Proceedings of the International Conference on Very Large Databases, pages 136-145, August 1997.