Abstract
Index selection is one of the most important decisions in designing a data warehouse (DW). In this paper, we present a framework for a class of graph join indices used for indexing queries defined on materialized views. We develop storage cost needed for these indices, and query processing strategies using them. We formulate the graph join index selection problem, and present algorithms which can provide good query performance under limited storage space for the indices. We also evaluate these algorithms to show their utilities by using an example taken from Informix white paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
S. Chaudhuri and U. Dayal. An overview of data warehousing and olap technology. Sigmod Record, 26(1):65–74, March 1997.
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.
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.
A. Gupta and I. S. Mumick. Maintenance of materialized views: Problems, techniques, and applications. Data Engineering Bulletin, 18(2):3–18, June 1995.
H. Gupta, V. Harinarayan, A. Rajaraman, and J. Ullman. Index selection for olap. Proceedings of the International Conference on Data Engineering (ICDE), pages 208–219, April 1997.
W. Labio, D. Quass, and B. Adelberg. Physical database design for data warehouses. Proceedings of the International Conference on Data Engineering (ICDE), 1997.
H. Lei and K. A. Ross. Faster joins, self-joins and multi-way joins using join indices. Data and Knowledge Engineering, 28(3):277–298, November 1998.
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.
N. Roussopoulos. View indexing in relational databases. ACM Transactions on Database Systems, 7(2):258–290, June 1982.
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.
D Srivastava, S. Dar, H. Jagadish, and A. Y. Levy. Answering queries with aggregation using views. Proceedings of the International Conference on Very Large Databases, pages 318–329, 1996.
Red Brick Systems. Star schema processing for complex queries. White Paper, July 1997.
D. Theodoratos and T. K. Sellis. Data warehouse configuration. Proceedings of the International Conference on Very Large Databases, pages 126–135, August 1997.
P. Valduriez. Join indices. ACM Transactions on Database Systems, 12(2):218–246, June 1987.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bellatreche, L., Karlapalem, K., Li, Q. (2000). Evaluation of Materialized View Indexing in Data Warehousing Environments. In: Kambayashi, Y., Mohania, M., Tjoa, A.M. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2000. Lecture Notes in Computer Science, vol 1874. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44466-1_6
Download citation
DOI: https://doi.org/10.1007/3-540-44466-1_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67980-6
Online ISBN: 978-3-540-44466-4
eBook Packages: Springer Book Archive