MOVIE: An incremental maintenance system for materialized object views

Data and Knowledge Engineering

Volumn 47, Issue 2, 2003, Pages 131-166

  Ali, M Akhtar ^a   Fernandes, Alvaro A A ^b   Paton, Norman W ^b  

^a NORTHUMBRIA UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

Design, implementation and performance evaluation; Incremental view maintenance; Materialized view; Object database

Indexed keywords

DATA PROCESSING; DATABASE SYSTEMS; DECISION MAKING; MAINTENANCE; PROBLEM SOLVING;

VIEW MATERIALIZATION;

KNOWLEDGE ENGINEERING;

EID: 0141569569     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(03)00048-X     Document Type: Article

References (32)

1. Alhajj R., Elnagar A. Incremental materialization of object-oriented views. Data and Knowledge Engineering. 29(2):1999;121-145.
2. M.A. Ali, Incremental Maintenance of Materialized Views in Object-Oriented Databases, Ph.D. thesis, Department of Computer Science, University of Manchester, July 2003.
3. J.A. Blakeley, P.-A. Larson, F. Tompa, Efficiently updating materialized views, in: Proc. SIGMOD, 1986, pp. 61-71.
4. J.A. Blakeley, N.L. Martin, Join index, materialized view, and hybrid-hash join: a performance analysis, in: Proc. ICDE, 1990, pp. 256-263.
5. M. Carey, D. DeWitt, J. Naughton, The OO7 benchmark, in: Proc. SIGMOD, 1993, pp. 12-21.
6. M.J. Carey, D.J. DeWitt, M.J. Franklin, N.E. Hall, M.L. McAuliffe, J.F. Naughton, D.T. Schuh, M.H. Solomon, C.K. Tan, O.G. Tsatalos, S.J. White, M.J. Zwilling, Shoring up persistent applications, in: Proc. SIGMOD, 1994, pp. 383-394.
7. R.G.G. Cattell (Ed.), The Object Database Standard: ODMG 3.0, Morgan Kaufmann, 2000.
8. S. Ceri, J. Widom, Deriving production rules for incremental view maintenance, in: Proc. VLDB, 1991, pp. 577-589.
9. L. Fegaras, Query unnesting in object-oriented databases, in: Proc. SIGMOD, 1998, pp. 49-60.
10. L. Fegaras, λ -DB Home Page, 1999. Available at http://lambda.uta.edu/lambda-DB.html.
11. Fegaras L., Maier D. Optimizing object queries using an effective calculus. ACM TODS. 25(4):2000.
12. L. Fegaras, C. Srinivasan, A. Rajendran, D. Maier, λ -DB: An ODMG-Based Object-Oriented DBMS, in: Proc. SIGMOD, 2000, p. 583.
13. D. Gluche, T. Grust, C. Mainberger, M. Scholl, Incremental updates for materialized OQL views, in: Proc. DOOD, 1997, pp. 52-66.
14. T. Griffin, L. Libkin, Incremental maintenance of views with duplicates, in: Proc. SIGMOD, 1995, pp. 328-339.
15. T. Grust, M.H. Scholl, Translating OQL into Monoid Comprehensions - Stuck with Nested Loops? Technical Report 3a/1996 (Revised), Department of Mathematics and Computer Science, University of Konstanz, 1996.
16. Gupta A., Blakeley J.A. Using partial information to update materialized views. Information Systems. 20(8):1995;641-662.
17. A. Gupta, I. Mumick, V. Subrahmanian, Maintaining views incrementally, in: Proc. SIGMOD, 1993, pp. 157-166.
18. H. Gupta, Selection and Maintenance of Views in a Data Warehouse, Ph.D. thesis, Stanford University, September 1999.
19. E.N. Hanson, A performance analysis of view materialization strategies, in: Proc. SIGMOD, 1987, pp. 440-453.
20. Hanson E.N., Bodagala S., Chadaga U. Trigger condition testing and view maintenance using optimized discrimination networks. IEEE Transactions on Knowledge and Data Engineering. 14(2):2002;261-280.
21. R. Hull, G. Zhou, Towards the study of performance trade-offs between materialized and virtual integrated views, in: Proc. VIEWS, 1996, pp. 91-102.
22. Kuno H., Rudensteiner E. Incremental maintenance of materialized object-oriented views in multiview: strategies and performance evaluation. IEEE TKDE. 10(5):1998;768-792.
23. K.Y. Lee, J.H. Son, M.-H. Kim, Efficient incremental view maintenance in data warehouses, in: Proc. CIKM1, 2001, pp. 349-357.
24. J. Liu, M. Vincent, M. Mohania, Maintaining views in object-relational databases, in: Proc. CIKM, 2000, pp. 102-109.
25. H. Mistry, P. Roy, S. Sudarshan, K. Ramamritham, Materialized view selection and maintenance using multi-query optimization, in: Proc. SIGMOD, 2001, pp. 307-318.
26. Paton N.W. Active Rules in Database Systems. 1999;Springer-Verlag.
27. Sampaio P.R.F., Paton N.W. Query processing in DOQL: a deductive database language for the ODMG model. Data and Knowledge Engineering. 35(1):2000;1-38.
28. J. Smith, P. Watson, S. de F.M. Sampaio, N.W. Paton, Polar: an architecture for a parallel ODMG compliant object database, in: Proc. CIKM, 2000, pp. 352-359.
29. I. Stanoi, D. Agrawal, A.E. Abbadi, View derivation graph with edge fitting for adaptive data warehousing, in: Proc. DaWaK, 2000, pp. 67-76.
30. Stonebraker M., Brawn P. Object-relational DBMSs tracking the next great wave. 1999;Morgan Publishers.
31. Zhou G., Hull R., King R. Generating data integration mediators that use materialization. JIIS. 6(2/3):1996;199-221.
32. Y. Zhuge, H. Garcia-Molina, J. Hammer, J. Widom, View maintenance in a warehousing environment, in: Proc. SIGMOD, 1995, pp. 316-327.