Skip to main content
SpringerLink
Log in

Model of Summary Tables Selection for Data Warehouses

  • Conference paper
  • First Online:
Book cover Advances in Information Systems (ADVIS 2000)

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

Included in the following conference series:

  • 327 Accesses

Abstract

In this paper, we consider the problem of selecting summary tables for a Data Warehouse, in which aggregate queries are frequently posed. We introduce the concept of a complete aggregation graph for defining the possible summary tables. We present a model for determining an optimal set of summary tables. The selection algorithm based on the model takes into consideration query response time constraints and cost/benefit evaluation.

Visiting MCC from Loyola University, Department of Mathematics and Computer Science, New Orleans, LA 70118

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R. Bayardo et al. “InfoSleuth: Agent-based Semantic Integration of Information in Open and Dynamic Environments”, Proceedings of the SIGMOD, ACM Press, 6 1997.

    Google Scholar 

  2. Bischoff J. and T. Alexander, Data Warehouse: Practical Advice from the Experts. New Jersey: Prentice-Hall, Inc., 1997.

    Google Scholar 

  3. A. Elmagarmid, M. Rusinkiewicz, and A. Sheth, eds. Management of Heterogeneous and Autonomous Database Systems. San Francisco, CA: Morgan Kaufmann Publishers, Inc., 1999.

    Google Scholar 

  4. A. Gupta, V. Harinarayan, and D. Quass “Aggregate-Query Processing in Data Warehousing Environments”, Proceedings of the VLDB, 1995.

    Google Scholar 

  5. Hammer, J. and D. McLeod. “An approach to resolving semantic heterogeneity in a federation of autonomous, heterogeneous database systems.” International Journal of Intelligent and Cooperative Information Systems 2(1):51–83, March 1993.

    Google Scholar 

  6. M. Nodine et al. “Active Information Gathering in InfoSleuth” International Journal of Cooperative Information Systems, 5(1/2), 2000.

    Google Scholar 

  7. D. Quass, J. Widom “On-Line Warehouse View Maintenance”, Proceedings of the SIGMOD, 1997.

    Google Scholar 

  8. D. Srivastava, S. Dar, H. Jagadish, A. Levy “Answering Queries with Aggregation Using Views”, Proceedings of the VLDB, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MCC, 3500 West Balcones Center Drive, Austin, TX, 78759

    Bogdan Czejdo & Malcolm Taylor

  2. Loyola University, New Orleans, LA, 70118

    Catherine Putonti

Authors
  1. Bogdan Czejdo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Malcolm Taylor
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Catherine Putonti
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Engineering Department, Dokuz Eylul University, Bornova, 35100, Izmir, Turkey

    Tatyana Yakhno

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Czejdo, B., Taylor, M., Putonti, C. (2000). Model of Summary Tables Selection for Data Warehouses. In: Yakhno, T. (eds) Advances in Information Systems. ADVIS 2000. Lecture Notes in Computer Science, vol 1909. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-40888-6_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-40888-6_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41184-0

  • Online ISBN: 978-3-540-40888-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation