A general framework for the view selection problem for data warehouse design and evolution

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

Volumn Part F129125, Issue , 2000, Pages 1-8

  Theodoratos, Dimitri ^a   Bouzeghoub, Mokrane ^b  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITY OF VERSAILLES   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COST FUNCTIONS;

COMPLEX QUERIES; DIFFERENT CLASS; MATERIALIZED VIEW; MATERIALIZED VIEW SELECTION; MULTIPLE QUERIES; SUBEXPRESSION SHARING; VIEW SELECTION PROBLEM; WAREHOUSE DESIGN;

DATA WAREHOUSES;

EID: 84994467363     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/355068.355309     Document Type: Conference Paper

References (43)

1. M. O. Akinde, O. G. Jensen, and M. H. Böhlen. Minimizing Detail Data in Data Warehouses. In Proc. of the 6th Intl. Conf. on Extending Database Technology, pages 293-307, 1998.
2. E. Baralis, S. Paraboshi, and E. Teniente. Materialized view selection in a multidimensional database. In Proc. of the 23rd Intl. Conf. on Very Large Data Bases, pages 156-165, 1997.
3. J. A. Blakeley, N. Coburn, and P. A. Larson. Updating derived relations: detecting irrelevant and autonomously computable updates. ACM Transactions on Database Systems, 14(3):369-400, 1989.
4. J. A. Blakeley, P. Larson, and F. W. Tompa. Efficiently updating materialized views. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 61-71, 1986.
5. M. Bouzeghoub and Z. Kedad. A Quality-Based Framework for Physical Data Warehouse Design. In Proc. of the Intl. Workshop on Design and Management of Data Warehouses, pages 9/1-12, 2000.
6. S. Cohen, W. Nutt, and A. Serebrenik. Rewriting aggregate queries using views. In Proc. of the 18th ACM Symp. on Principles of Database Systems, pages 155-166, 1999.
7. M. Golfarelli and S. Rizzi. View Materialization for Nested GPSJ Queries. In Proc. of the Intl. Workshop on Design and Management of Data Warehouses, pages 10/1-9, 2000.
8. T. Griffin and L. Libkin. Incremental Maintenance of Views with Duplicates. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 328-339, 1995.
9. A. Gupta, V. Harinarayan, and D. Quass. Aggregate-Query Processing in Data Warehousing Environments. In Proc. of the 21st Intl. Conf. on Very Large Data Bases, pages 358-369, 1995.
10. A. Gupta, H. Jagadish, and I. S. Mumick. Data Integration using Self-Maintainable Views. In Proc. of the 5th Intl. Conf. on Extending Database Technology, pages 140-144, 1996.
11. H. Gupta. Selection of Views to Materialize in a Data Warehouse. In Proc. of the 6th Intl. Conf. on Database Theory, pages 98-112, 1997.
12. H. Gupta and I. S. Mumick. Selection of Views to Materialize Under a Maintenance Cost Constraint. In Proc. of the 7th Intl. Conf. on Database Theory, pages 453-470, 1999.
13. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing Data Cubes Efficiently. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, 1996.
14. V. Harinarayan, A. Rajaraman, and J. D. Ullman. Implementing Data Cubes Efficiently. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, 1996.
15. R. Hull and G. Zhou. A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 481-492, 1996.
16. M. Jarke, M. A. Jeusfeld, C. Quix, and P. Vassiliadis. Architecture and Quality in Data Warehouses: An Extended Repository Approach. Information Systems, 24(3):229-253, 1999.
17. W. Labio, D. Quass, and B. Adelberg. Physical Database Design for Data Warehousing. In Proc. of the 13th Intl. Conf. on Data Engineering, 1997.
18. M. Lee and J. Hammer. Speeding up warehouse physical design using a randomized algorithm. In Proc. of the Intl. Workshop on Design and Management of Data Warehouses, Germany, pages 3/1-9, 1999.
19. A. Levy, A. O. Mendelson, Y. Sagiv, and D. Srivastava. Answering Queries using Views. In Proc. of the ACM Symp. on Principles of Database Systems, pages 95-104, 1995.
20. A. Y. Levy and Y. Sagiv. Queries Independent of Updates. In Proc. of the 19th Intl. Conf. on Very Large Data Bases, pages 171-181, 1993.
21. W. Liang, H. Li, H. Wang, and M. E. Orlowska. Making Multiple Views Self-Maintainable in a Data Warehouse. Data and Knowledge Engineering, 30(2):121-134, 1999.
22. M. Mohania and Y. Kambayashi. Making Aggregate Views Self-Maintainable. Data and Knowledge Engineering, 32(1):87-109, 2000.
23. D. Quass. Maintenance Expressions for Views with Aggregation. In Workshop on Materialized Views: Techniques and Applications, pages 110-118, 1996.
24. D. Quass, A. Gupta, I. S. Mumick, and J. Widom. Making Views Self Maintainable for Data Warehousing. In Proc. of the 4th Intl. Conf. on Parallel and Distributed Information Systems, pages 158-169, 1996.
25. K. A. Ross, D. Srivastava, and S. Sudarshan. Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 447-458, 1996.
26. N. Roussopoulos. View Indexing in Relational Databases. ACM Transactions on Database Systems, 7(2):258-290, 1982.
27. A. Segev and W. Fang. Currency-based updates to distributed materialized views. In Proc. of the 6th Intl. Conf. on Data Engineering, pages 512-520, 1990.
28. T. K. Sellis. Multiple Query Optimization. ACM Transactions on Database Systems, 13(1):23-52, 1988.
29. K. Shim, T. K. Sellis, and D. Nau. Improvements on a Heuristic Algorithm for Multiple-Query Optimization. Data & Knowledge Engineering, 12:197-222, 1994.
30. A. Shukla, P. M. Deshpande, and J. F. Naughton. Materialized View Selection for Multidimensional Datasets. In Proc. of the 24d Intl. Conf. on Very Large Data Bases, pages 488-499, 1998.
31. D. Theodoratos. Detecting Redundancy in Data Warehouse Evolution. In Proc. of the 18th Intl. Conf. on Conceptual Modeling, Springer LNCS No 1728, pages 340-353, 1999.
32. D. Theodoratos. Complex View Selection for Data Warehouse Self-Maintainability. To appear in Proc. of the Intl. Conf. on Cooperative Information Systems, Springer, LNCS, 2000.
33. D. Theodoratos and M. Bouzeghoub. Data Currency Quality Satisfaction in the Design of a Data Warehouse. Accepted at the International Journal of Cooperative Information Systems, Special Issue on Design and Management of Data Warehouses, World Scientific.
34. D. Theodoratos, S. Ligoudistianos, and T. Sellis. Designing the Global Data Warehouse with SPJ Views. In Proc. of the 11th Intl. Conf. on Advanced Information Systems Engineering, Springer-Verlag, LNCS No 1626, pages 180-194, 1999.
35. D. Theodoratos and T. Sellis. Data Warehouse Configuration. In Proc. of the 23rd Intl. Conf. on Very Large Data Bases, pages 126-135, 1997.
36. D. Theodoratos and T. Sellis. Designing Data Warehouses. Data and Knowledge Engineering, 31(3):279-301, Oct. 1999.
37. D. Theodoratos and T. Sellis. Incremental Design of a Data Warehouse. Journal of Intelligent Information Systems, Kluwer Academic Publishers, 15(1):7-27, 2000.
38. J. Widom. Research Problems in Data Warehousing. In Proc. of the 4th Intl. Conf. on Information and Knowledge Management, pages 25-30, Nov. 1995.
39. J. Yang, K. Karlapalem, and Q. Li. Algorithms for Materialized View Design in Data Warehousing Environment. In Proc. of the 23rd Intl. Conf. on Very Large Data Bases, pages 136-145, 1997.
40. C. Zhang and J. Yang. Genetic Algorithm for Materialized View Selection in Data Warehouse Environments. In Proc. of the 1st Intl. Conf. on Data Warehousing and Knowledge Discovery, Springer-Verlag, LNCS No 1676, pages 116-125, 1999.
41. G. Zhou, R. Hull, and R. King. Generating Data Integration Mediators that Use Materialization. Journal of Intelligent Information Systems, 6(2):199-221, 1996.
42. Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom. View Maintenance in a Warehousing Environment. In Proc. of the ACM SIGMOD Intl. Conf. on Management of Data, pages 316-327, 1995.
43. Y. Zhuge, H. Garcia-Molina, and J. Wiener. The Strobe Algorithms for Multi-Source Warehouse Consistency. In Proc. of the 4th Intl. Conf. on Parallel and Distributed Information Systems, 1996.