Maintenance of Data Cubes and Summary Tables in a Warehouse.
Inderpal Singh Mumick, Dallan Quass, Barinderpal Singh Mumick:
Maintenance of Data Cubes and Summary Tables in a Warehouse.
SIGMOD Conference 1997: 100-111@inproceedings{DBLP:conf/sigmod/MumickQM97,
author = {Inderpal Singh Mumick and
Dallan Quass and
Barinderpal Singh Mumick},
editor = {Joan Peckham},
title = {Maintenance of Data Cubes and Summary Tables in a Warehouse},
booktitle = {SIGMOD 1997, Proceedings ACM SIGMOD International Conference
on Management of Data, May 13-15, 1997, Tucson, Arizona, USA},
publisher = {ACM Press},
year = {1997},
pages = {100-111},
ee = {http://doi.acm.org/10.1145/253260.253277, db/conf/sigmod/MumickQM97.html},
crossref = {DBLP:conf/sigmod/97},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Data warehouses contain large amounts of information, often
collected from a variety of independent sources. Decision-support
functions in a warehouse, such as on-line analytical
processing (OLAP), involve hundreds of complex aggregate
queries over large volumes of data. It is not feasible to
compute these queries by scanning the data sets each time.
Warehouse applications therefore build a large number of
summary tables, or materialized aggregate views, to help
them increase the system performance.
As changes, most notably new transactional data, are
collected at the data sources, all summary tables at the
warehouse that depend upon this data need to be updated.
Usually, source changes are loaded into the warehouse at
regular intervals, usually once a day, in a batch window,
and the warehouse is made unavailable for querying while it
is updated. Since the number of summary tables that need
to be maintained is often large, a critical issue for data warehousing
is how to maintain the summary tables efficiently.
In this paper we propose a method of maintaining aggregate
views (the summary-delta table method), and use it
to solve two problems in maintaining summary tables in a
warehouse: (1) how to efficiently maintain a summary table
while minimizing the batch window needed for maintenance,
and (2) how to maintain a large set of summary tables defined
over the same base tables.
While several papers have addressed the issues relating
to choosing and materializing a set of summary tables, this
is the first paper to address maintaining summary tables efficiently.
Copyright © 1997 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Joan Peckham (Ed.):
SIGMOD 1997, Proceedings ACM SIGMOD International Conference on Management of Data, May 13-15, 1997, Tucson, Arizona, USA.
ACM Press 1997 BibTeX
,
SIGMOD Record 26(2),
June 1997
Contents
[Index Terms]
[Full Text in PDF Format, 1542 KB]
References
- [AAD+96]
- Sameet Agarwal, Rakesh Agrawal, Prasad Deshpande, Ashish Gupta, Jeffrey F. Naughton, Raghu Ramakrishnan, Sunita Sarawagi:
On the Computation of Multidimensional Aggregates.
VLDB 1996: 506-521 BibTeX
- [AL80]
- Michel E. Adiba, Bruce G. Lindsay:
Database Snapshots.
VLDB 1980: 86-91 BibTeX
- [BC79]
- Peter Buneman, Eric K. Clemons:
Efficient Monitoring Relational Databases.
ACM Trans. Database Syst. 4(3): 368-382(1979) BibTeX
- [BLT86]
- José A. Blakeley, Per-Åke Larson, Frank Wm. Tompa:
Efficiently Updating Materialized Views.
SIGMOD Conference 1986: 61-71 BibTeX
- [CGL+96]
- Latha S. Colby, Timothy Griffin, Leonid Libkin, Inderpal Singh Mumick, Howard Trickey:
Algorithms for Deferred View Maintenance.
SIGMOD Conference 1996: 469-480 BibTeX
- [CS94]
- Surajit Chaudhuri, Kyuseok Shim:
Including Group-By in Query Optimization.
VLDB 1994: 354-366 BibTeX
- [CS95]
- Michael J. Carey, Donovan A. Schneider (Eds.):
Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22-25, 1995.
ACM Press 1995
Contents BibTeX
- [CW91]
- Stefano Ceri, Jennifer Widom:
Deriving Production Rules for Incremental View Maintenance.
VLDB 1991: 577-589 BibTeX
- [DGN95]
- Umeshwar Dayal, Peter M. D. Gray, Shojiro Nishio (Eds.):
VLDB'95, Proceedings of 21th International Conference on Very Large Data Bases, September 11-15, 1995, Zurich, Switzerland.
Morgan Kaufmann 1995, ISBN 1-55860-379-4
Contents BibTeX
- [GBLP96]
- Jim Gray, Adam Bosworth, Andrew Layman, Hamid Pirahesh:
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Total.
ICDE 1996: 152-159 BibTeX
- [GHQ95]
- Ashish Gupta, Venky Harinarayan, Dallan Quass:
Aggregate-Query Processing in Data Warehousing Environments.
VLDB 1995: 358-369 BibTeX
- [GJM96]
- Ashish Gupta, H. V. Jagadish, Inderpal Singh Mumick:
Data Integration using Self-Maintainable Views.
EDBT 1996: 140-144 BibTeX
- [GL95]
- Timothy Griffin, Leonid Libkin:
Incremental Maintenance of Views with Duplicates.
SIGMOD Conference 1995: 328-339 BibTeX
- [GMS93]
- Ashish Gupta, Inderpal Singh Mumick, V. S. Subrahmanian:
Maintaining Views Incrementally.
SIGMOD Conference 1993: 157-166 BibTeX
- [Han87]
- Eric N. Hanson:
A Performance Analysis of View Materialization Strategies.
SIGMOD Conference 1987: 440-453 BibTeX
- [HRU96]
- Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman:
Implementing Data Cubes Efficiently.
SIGMOD Conference 1996: 205-216 BibTeX
- [HZ96]
- Richard Hull, Gang Zhou:
A Framework for Supporting Data Integration Using the Materialized and Virtual Approaches.
SIGMOD Conference 1996: 481-492 BibTeX
- [JM96]
- H. V. Jagadish, Inderpal Singh Mumick (Eds.):
Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, 1996.
ACM Press 1996
Contents BibTeX
- [JMS95]
- H. V. Jagadish, Inderpal Singh Mumick, Abraham Silberschatz:
View Maintenance Issues for the Chronicle Data Model.
PODS 1995: 113-124 BibTeX
- [LMSS95]
- James J. Lu, Guido Moerkotte, Joachim Schü, V. S. Subrahmanian:
Efficient Maintenance of Materialized Mediated Views.
SIGMOD Conference 1995: 340-351 BibTeX
- [MS93]
- Jim Melton, Alan R. Simon:
Understanding the New SQL: A Complete Guide.
Morgan Kaufmann 1993, ISBN 1-55860-245-3
Contents BibTeX
- [QGMW96]
- Dallan Quass, Ashish Gupta, Inderpal Singh Mumick, Jennifer Widom:
Making Views Self-Maintainable for Data Warehousing.
PDIS 1996: 158-169 BibTeX
- [Qua96]
- ...
- [Qua97]
- ...
- [QW91]
- Xiaolei Qian, Gio Wiederhold:
Incremental Recomputation of Active Relational Expressions.
IEEE Trans. Knowl. Data Eng. 3(3): 337-341(1991) BibTeX
- [RK86]
- Nick Roussopoulos, Hyunchul Kang:
Principles and Techniques in the Design of ADMS±.
IEEE Computer 19(12): 19-25(1986) BibTeX
- [SAG96]
- ...
- [SI84]
- Oded Shmueli, Alon Itai:
Maintenance of Views.
SIGMOD Conference 1984: 240-255 BibTeX
- [SP89]
- Arie Segev, Jooseok Park:
Updating Distributed Materialized Views.
IEEE Trans. Knowl. Data Eng. 1(2): 173-184(1989) BibTeX
- [TMB96]
- T. M. Vijayaraman, Alejandro P. Buchmann, C. Mohan, Nandlal L. Sarda (Eds.):
VLDB'96, Proceedings of 22th International Conference on Very Large Data Bases, September 3-6, 1996, Mumbai (Bombay), India.
Morgan Kaufmann 1996, ISBN 1-55860-382-4
Contents BibTeX
- [YL95]
- Weipeng P. Yan, Per-Åke Larson:
Eager Aggregation and Lazy Aggregation.
VLDB 1995: 345-357 BibTeX
- [ZGHW95]
- Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom:
View Maintenance in a Warehousing Environment.
SIGMOD Conference 1995: 316-327 BibTeX
Referenced by
- Themistoklis Palpanas:
Knowledge Discovery in Data Warehouses.
SIGMOD Record 29(3): 88-100(2000)
- Markos Zaharioudakis, Roberta Cochrane, George Lapis, Hamid Pirahesh, Monica Urata:
Answering Complex SQL Queries Using Automatic Summary Tables.
SIGMOD Conference 2000: 105-116
- Kenneth Salem, Kevin S. Beyer, Roberta Cochrane, Bruce G. Lindsay:
How To Roll a Join: Asynchronous Incremental View Maintenance.
SIGMOD Conference 2000: 129-140
- Wolfgang Lehner, Richard Sidle, Hamid Pirahesh, Roberta Cochrane:
Maintenance of Automatic Summary Tables.
SIGMOD Conference 2000: 512-513
- Stéphane Grumbach, Leonardo Tininini:
On the Content of Materialized Aggregate Views.
PODS 2000: 47-57
- Torben Bach Pedersen, Christian S. Jensen, Curtis E. Dyreson:
Extending Practical Pre-Aggregation in On-Line Analytical Processing.
VLDB 1999: 663-674
- Chee Yong Chan, Yannis E. Ioannidis:
Hierarchical Prefix Cubes for Range-Sum Queries.
VLDB 1999: 675-686
- Wilburt Labio, Ramana Yerneni, Hector Garcia-Molina:
Shrinking the Warehouse Update Window.
SIGMOD Conference 1999: 383-394
- Yannis Kotidis, Nick Roussopoulos:
DynaMat: A Dynamic View Management System for Data Warehouses.
SIGMOD Conference 1999: 371-382
- Himanshu Gupta, Inderpal Singh Mumick:
Selection of Views to Materialize Under a Maintenance Cost Constraint.
ICDT 1999: 453-470
- Dominique Laurent, Jens Lechtenbörger, Nicolas Spyratos, Gottfried Vossen:
Complements for Data Warehouses.
ICDE 1999: 490-499
- Carlos A. Hurtado, Alberto O. Mendelzon, Alejandro A. Vaisman:
Maintaining Data Cubes under Dimension Updates.
ICDE 1999: 346-355
- Martin Ester, Hans-Peter Kriegel, Jörg Sander, Michael Wimmer, Xiaowei Xu:
Incremental Clustering for Mining in a Data Warehousing Environment.
VLDB 1998: 323-333
- Randall G. Bello, Karl Dias, Alan Downing, James J. Feenan Jr., James L. Finnerty, William D. Norcott, Harry Sun, Andrew Witkowski, Mohamed Ziauddin:
Materialized Views in Oracle.
VLDB 1998: 659-664
- Yannis Kotidis, Nick Roussopoulos:
An Alternative Storage Organization for ROLAP Aggregate Views Based on Cubetrees.
SIGMOD Conference 1998: 249-258
- Dimitra Vista:
Integration of Incremental View Maintenance into Query Optimizers.
EDBT 1998: 374-388
- Shin-Chung Shao:
Multivariate and Multidimensional OLAP.
EDBT 1998: 120-134
- Martin Ester, Rüdiger Wittmann:
Incremental Generalization for Mining in a Data Warehousing Environment.
EDBT 1998: 135-149
- Michael O. Akinde, Ole Guttorm Jensen, Michael H. Böhlen:
Minimizing Detail Data in Data Warehouses.
EDBT 1998: 293-307
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:40:36 2009