Abstract
A Data Warehouse (DW) can be abstractly seen as a set of materialized views defined over relations that are stored in distributed heterogeneous databases. The selection of views for materialization in a DW is thus an important decision problem. The objective is the minimization of the combination of the query evaluation and view maintenance costs. In this paper we expand on our previous work by proposing new heuristic algorithms for the DW design problem. These algorithms are described in terms of a state space search problem, and are guaranteed to deliver an optimal solution by expanding only a small fraction of the states produced by the (original) exhaustive algorithm.
Research supported by the European Commission under the ESPRIT Program LTR project “DWQ: Foundations of Data Warehouse Quality”
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
H. Gupta. Selection of Views to Materialize in a Data Warehouse. In Proc. of the 6th ICDT Conf., pages 98–112, 1997.
H. Gupta and I. S. Mumick. Selection of Views to Materialize Under a Maintenance Cost Constraint. In Proc. of the 7th ICDT Conf., pages 453–470, 1999.
W. Labio, D. Quass, and B. Adelberg. Physical Database Design for Data Warehousing. In Proc. of the 13th Intl. Conf. on Data Engineering, 1997.
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.
S. Ligoudistianos. Design and Operational Issues of Data Warehouse Systems. PhD thesis, NTUA, 1999.
N. J. Nilsson. Principles of Artificial Intelligence. Morgan Kaufmann Publ, 1980.
N. Roussopoulos. View Indexing in Relational Databases. ACM Transactions on Database Systems, 7(2):258–290, 1982.
D. Theodoratos, S. Ligoudistianos, and T. Sellis. Designing the Global DW with SPJ Queries. Proc. of the 11th (CAiSE) Conference, June 1999.
D. Theodoratos and T. Sellis. Data Warehouse Configuration. In Proc. of the 23rd Intl. Conf. on Very Large Data Bases, pages 126–135, 1997.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ligoudistianos, S., Sellis, T., Theodoratos, D., Vassiliou, Y. (1999). Heuristic Algorithms for Designing a Data Warehouse with SPJ Views. In: Mohania, M., Tjoa, A.M. (eds) DataWarehousing and Knowledge Discovery. DaWaK 1999. Lecture Notes in Computer Science, vol 1676. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48298-9_10
Download citation
DOI: https://doi.org/10.1007/3-540-48298-9_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66458-1
Online ISBN: 978-3-540-48298-7
eBook Packages: Springer Book Archive