Skip to main content
SpringerLink
Log in
Book cover

International Conference on Data Warehousing and Knowledge Discovery

DaWaK 2000: Data Warehousing and Knowledge Discovery pp 57–66Cite as

Evaluation of Materialized View Indexing in Data Warehousing Environments

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1874))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. S. Chaudhuri and U. Dayal. An overview of data warehousing and olap technology. Sigmod Record, 26(1):65–74, March 1997.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. A. Gupta and I. S. Mumick. Maintenance of materialized views: Problems, techniques, and applications. Data Engineering Bulletin, 18(2):3–18, June 1995.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. W. Labio, D. Quass, and B. Adelberg. Physical database design for data warehouses. Proceedings of the International Conference on Data Engineering (ICDE), 1997.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. 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.

    Google Scholar 

  10. N. Roussopoulos. View indexing in relational databases. ACM Transactions on Database Systems, 7(2):258–290, June 1982.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. Red Brick Systems. Star schema processing for complex queries. White Paper, July 1997.

    Google Scholar 

  14. D. Theodoratos and T. K. Sellis. Data warehouse configuration. Proceedings of the International Conference on Very Large Databases, pages 126–135, August 1997.

    Google Scholar 

  15. P. Valduriez. Join indices. ACM Transactions on Database Systems, 12(2):218–246, June 1987.

    Google Scholar 

  16. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong

    Ladjel Bellatreche & Kamalakar Karlapalem

  2. City University of Hong Kong, Tat Chee Avenue, Kowloon, Hong Kong

    Qing Li

Authors
  1. Ladjel Bellatreche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kamalakar Karlapalem
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qing Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Graduate School of Informatics, Kyoto University, Yoshida-Honmachi, Sakyo-ku, Kyoto, 606-8501, Japan

    Yahiko Kambayashi

  2. Computer Science Department, Western Michigan University, Kalamazoo, MI, 49008, USA

    Mukesh Mohania

  3. Vienna University of Technology, IFS, Favoritenstr. 9-11/188, 1040, Vienna, Austria

    A. Min Tjoa

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation