Latha S. Colby
Kenneth A. Ross
ABSTRACT
Materialized views and view maintenance are becoming increasingly important in practice. In order to satisfy different data currency and performance requirements, a number of view maintenance policies have been proposed. Immediate maintenance involves a potential refresh of the view after every update to the deriving tables. When staleness of views can be tolerated, a view may be refreshed periodically or (on-demand) when it is queried. The maintenance policies that are chosen for views have implications on the validity of the results of queries and affect the performance of queries and updates. In this paper, we investigate a number of issues related to supporting multiple views with different maintenance policies.
We develop formal notions of consistency for views with different maintenance policies. We then introduce a model based on view groupings for view maintenance policy assignment, and provide algorithms, based on the viewgroup model, that allow consistency of views to be guaranteed. Next, we conduct a detailed study of the performance aspects of view maintenance policies based on an actual implementation of our model. The performance study investigates the trade-offs between different maintenance policy assignments. Our analysis of both the consistency and performance aspects of various view maintenance policies are important in making correct maintenance policy assignments.
- AG89.R. Agrawal and N. Gehani. Ode (object database and environment): the language and the data model. In SIGMOD 1989. Google Scholar
Digital Library
- AGK95.B. Adelberg, H. Garcia-Molina, and B. Kao. Applying update streams in a soft real-time database system. In SIGMOD 1995. Google ScholarDigital Library
- AKG96.13. Adelberg, B. Kao, and H. Garcia, Molina. Database support for efficiently maintaining derived data. In EDBT 1996. Google ScholarDigital Library
- AL80.M. Adiba and B. Lindsay. Database snapshots, in VLDB 1980.Google Scholar
- BC79.P. Buneman and E. Clemons. Efficiently monitoring relational databases. A CM TODS, 4(3):368-382, September 1979. Google ScholarDigital Library
- BLT86.J. Blakeley, P. Larson, and F. Tompa. Efficiently Updating Materialized Views. In SIGMOD 1986. Google ScholarDigital Library
- BM90.J. Blakeley and N. Martin. Join index, materialized view, and hybrid hash join: A performance analysis. In Proc. Data Engineering, 1990. Google ScholarDigital Library
- CG96.L. Colby and T. Griffin. An algebraic approach to supporting multiple deferred views. In Proc. Int'I Workshop on Materialized Views: Techniques and Applications, Montreal, Canada, June 7 1996.Google Scholar
- CGL+96.L. Colby, T. Griffin, L. Libkin. I. Mumick, and H. Trickey. Algorithms for deferred view maintenance. In SIGMOD 1996. Google ScholarDigital Library
- CKL+96.L. Colby, A. Kawaguchi, D. Lieuwen, I. Mumick, and K. Ross. Supporting Multiple View Maintenance Policies: Concepts, Algorithms, and Performance Analysis. AT&T Technical Memo.Google Scholar
- CM96.L. Colby and I. Mumick. Staggered maintenance of multiple views, in Proc. Int'l Workshop on Materialized Views: Techniques and Applications, Montreal, Canada, June 7 1996.Google Scholar
- CW91.S. Ceri and J. Widom. Deriving production rules for incremental view maintenance. In VLDB 1991. Google ScholarDigital Library
- GL95.T. Griffin and L. Libkin. Incremental maintenance of views with duplicates. In SIGMOD 1995. Google ScholarDigital Library
- GM95.A. Gupta and I. Mumick. Maintenance of Materialized Views: Problems, Techniques, and Applications. 1EEE Data Engineering Bulletin, Special Issue on Materialized Views and Data Warehousing, 18(2):3- 19, June 1995.Google Scholar
- GMS93.A. Gupta, I. Mumick, and V. Subrahmanian. Maintaining views incrementally. In SIGMOD 1993. Google ScholarDigital Library
- Han87.E. Hanson. A performance analysis of view materialization strategies. In SIGMOD 1987. Google ScholarDigital Library
- HZ96.R. Hull and G. Zhou. A framework for supporting data integration using the materialized and virtual approaches. In SIGMOD 1996. Google ScholarDigital Library
- KLM+96.A. Kawaguchi, D. Lieuwen, I. Mumick, and K. Ross. View maintenance in nested data models. In Proc. lnt'l Workshop on Materialized Views: Techniques and Applications, Montreal, Canada, June 7 1996.Google Scholar
- KLM+97.A. Kawaguchi, D. Lieuwen, I. Mumick, D. Quass, and K. Ross. Concurrency control theory for deferred materialized views. In ICDT 1997. Google ScholarDigital Library
- KR87.B. K/ihler and O. Risnes. Extended logging for database snapshots. In VLDB 1987.Google Scholar
- LHM+86.B. Lindsay, L. Haas, C. Mohan, H. Pirahesh, and P. Wilms. A snapshot differential refresh algorithm. In SIGMOD 1986. Google ScholarDigital Library
- LMSS95.J. Lu, G. Moerkotte, J. Schu, and V. Subrahmanian. Efficient maintenance of materialized mediated views. In SIGMOD 1995. Google ScholarDigital Library
- MRS93.I. Mumick, K. Ross, and S. Sudarshan. Design and implementation of the SWORD declarative object-oriented database system, 1993. Unpublished Manuscript.Google Scholar
- Mum95.I. Mumick. The Rejuvenation of Materialized Views. In Proc. lnt'l Conf. on Information Systems and Management of Data (CISMOD), Bombay, India, November 15-17 1995.Google ScholarCross Ref
- QW91.X. Qian and G. Wiederhold. Incremental recomputation of active relational expressions. IEEE TKDE, pages 337-341, 1991. Google ScholarDigital Library
- RK86.N. Roussopoulos and H. Kang. Principles and techniques in the design of ADMS+. IEEE Computer, pages 19-25, December 1986. Google ScholarDigital Library
- Rou91.N. Roussopoulos. The incremental access method of view cache: Concept, algorithms, and cost analysis. ACM TODS, 16(3):535-563, September 1991. Google ScholarDigital Library
- SI84.O. Shmueli and A. Itai. Maintenance of Views. In SIGMOD 1984. Google ScholarDigital Library
- SP89.A. Segev and J. Park. Updating distributed materialized views. IEEE Th'DE, 1(2):173-184, June 1989. Google ScholarDigital Library
- SR88.J. Srivastava and D. Rotem. Analytical modeling of materialized view maintenance. In PODS 1988. Google ScholarDigital Library
- ZGHW95.Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom. View maintenance in a warehousing environment. In SIGMOD 1995. Google ScholarDigital Library
Index Terms
- Supporting multiple view maintenance policies
Recommendations
Supporting multiple view maintenance policies
Materialized views and view maintenance are becoming increasingly important in practice. In order to satisfy different data currency and performance requirements, a number of view maintenance policies have been proposed. Immediate maintenance involves a ...
Algorithms for deferred view maintenance
Materialized views and view maintenance are important for data warehouses, retailing, banking, and billing applications. We consider two related view maintenance problems: 1) how to maintain views after the base tables have already been modified, and 2) ...
Characteristics of Optimal Maintenance Policies
<P>This paper presents an approach to maintenance planning which utilizes mathematics and economic theory to help select an optimal maintenance condition. The maintenance problem is discussed first with respect to short run (daily) routine operating ...
Comments