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
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
R. Bayardo et al. “InfoSleuth: Agent-based Semantic Integration of Information in Open and Dynamic Environments”, Proceedings of the SIGMOD, ACM Press, 6 1997.
Bischoff J. and T. Alexander, Data Warehouse: Practical Advice from the Experts. New Jersey: Prentice-Hall, Inc., 1997.
A. Elmagarmid, M. Rusinkiewicz, and A. Sheth, eds. Management of Heterogeneous and Autonomous Database Systems. San Francisco, CA: Morgan Kaufmann Publishers, Inc., 1999.
A. Gupta, V. Harinarayan, and D. Quass “Aggregate-Query Processing in Data Warehousing Environments”, Proceedings of the VLDB, 1995.
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.
M. Nodine et al. “Active Information Gathering in InfoSleuth” International Journal of Cooperative Information Systems, 5(1/2), 2000.
D. Quass, J. Widom “On-Line Warehouse View Maintenance”, Proceedings of the SIGMOD, 1997.
D. Srivastava, S. Dar, H. Jagadish, A. Levy “Answering Queries with Aggregation Using Views”, Proceedings of the VLDB, 1996.
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
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