2001 Digital Symposium Collection

How To Roll a Join: Asynchronous Incremental View Maintenance

Kenneth Salem, Kevin S. Beyer, Roberta Cochrane, and Bruce G. Lindsay
View Paper (PDF)

Return to Research Sessions

Abstract

Incremental refresh of a materialized join view is often less expensive than a full, non-incremental refresh. However, it is still a potentially costly atomic operation. This paper presents an algorithm that performs incremental view maintenance as a series of small, asynchronous steps. The size of each step can be controlled to limit contention between the refresh process and concurrent operations that access the materialized view or the underlying relations. The algorithm supports point-in-time refresh, which allows a materialized view to be refreshed to any time between the last refresh and the present.

References

Note: References link to DBLP on the Web.

[1]: Divyakant Agrawal , Amr El Abbadi , Ambuj K. Singh , Tolga Yurek : Efficient View Maintenance at Data Warehouses. SIGMOD Conference 1997 : 417-427
[2]: Randall G. Bello , Karl Dias , Alan Downing , James Feenan Jr. , William D. Norcott , Harry Sun , Andrew Witkowski , Mohamed Ziauddin : Materialized Views in Oracle. VLDB 1998 : 659-664
[3]: José A. Blakeley , Per-Åke Larson , Frank Wm. Tompa : Efficiently Updating Materialized Views. SIGMOD Conference 1986 : 61-71
[4]: Latha S. Colby , Timothy Griffin , Leonid Libkin , Inderpal Singh Mumick , Howard Trickey : Algorithms for Deferred View Maintenance. SIGMOD Conf. 1996 : 469-480
[5]: Ashish Gupta , H. V. Jagadish , Inderpal Singh Mumick : Data Integration using Self-Maintainable Views. EDBT 1996 : 140-144
[6]: Ashish Gupta , Inderpal Singh Mumick : Maintenance of Materialized Views: Problems, Techniques, and Applications. Data Engineering Bulletin 18(2) : 3-18(1995)
[7]: Ashish Gupta , Inderpal Singh Mumick , V. S. Subrahmanian : Maintaining Views Incrementally. SIGMOD Conference 1993 : 157-166
[8]: Inderpal Singh Mumick , Dallan Quass , Barinderpal Singh Mumick : Maintenance of Data Cubes and Summary Tables in a Warehouse. SIGMOD Conference 1997 : 100-111
[9]: Dallan Quass , Ashish Gupta , Inderpal Singh Mumick , Jennifer Widom : Making Views Self-Maintainable for Data Warehousing. PDIS 1996 : 158-169
[10]: Dallan Quass , Jennifer Widom : On-Line Warehouse View Maintenance. SIGMOD Conference 1997 : 393-404
[11]: ...
[12]: Yue Zhuge , Hector Garcia-Molina , Joachim Hammer , Jennifer Widom : View Maintenance in a Warehousing Environment. SIGMOD Conference 1995 : 316-327
[13]: Yue Zhuge , Hector Garcia-Molina , Janet L. Wiener : The Strobe Algorithms for Multi-Source Warehouse Consistency. PDIS 1996 : 146-157

Referenced by

Wolfgang Lehner , Richard Sidle , Hamid Pirahesh , Roberta Cochrane : Maintenance of Automatic Summary Tables. SIGMOD Conference 2000 : 512-513

BIBTEX

@inproceedings{DBLP:conf/sigmod/SalemBCL00,
  author    = {Kenneth Salem and
                Kevin S. Beyer and
                Roberta Cochrane and
                Bruce G. Lindsay},
   editor    = {Weidong Chen and
                Jeffrey F. Naughton and
                Philip A. Bernstein},
   title     = {How To Roll a Join: Asynchronous Incremental View Maintenance},
   booktitle = {Proceedings of the 2000 ACM SIGMOD International Conference on
                Management of Data, May 16-18, 2000, Dallas, Texas, USA},
   journal   = {SIGMOD Record},
   publisher = {ACM},
   volume    = {29},
   number    = {2},
   year      = {2000},
   isbn      = {1-58113-218-2},
   pages     = {129-140},
   crossref  = {DBLP:conf/sigmod/2000},
   bibsource = {DBLP, http://dblp.uni-trier.de} } },