Incremental maintenance of materialized object-oriented views in multiview: Strategies and performance evaluation

IEEE Transactions on Knowledge and Data Engineering

Volumn 10, Issue 5, 1998, Pages 768-792

  Kuno, Harumi A ^a,b   Rundensteiner, Elke A ^a,c  

^a IEEE   (United States)

^b HEWLETT PACKARD COMPANY   (United States)

^c Worcester Polytechnic Institute   (United States)

Author keywords

Classification; Data warehousing; Hierarchical registration; Incremental view maintenance; Object oriented views; View materialization; View updatability

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION;

DATA WAREHOUSING; HIERARCHICAL REGISTRATION; INCREMENTAL VIEW MAINTENANCE; OBJECT ORIENTED DATABASES; VIEW MATERIALIZATION; VIEW UPDATABILITY; WORKFLOW MANAGEMENT SYSTEMS;

OBJECT ORIENTED PROGRAMMING;

EID: 0032155571     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/69.729731     Document Type: Review

References (60)

1. S. Abiteboul and A. Bonner, "Objectsand Views," Proc. SIGMOD, pp. 238-247, 1991.
2. A. Amir and N. Roussopoulos, "Optimal View Caching," Information Systems, vol. 15, no. 2, pp. 169-171, 1990.
3. E. Baralis, S. Ceria, and S. Paraboschi, "Conservative Timestamp Revisited for Materialized View Maintenance in a Data Warehouse," Proc. SIGMOD Workshop Materialized Views Techniques and Applications, pp. 1-9, 1996.
4. E. Bertino, "A View Mechanism for Object-Oriented Databases," Proc. Third Int'l Conf. Extending Database Technology, pp. 136-151, Mar. 1992.
5. J. Blakeley, P. Larson, and F. Tompa, "Efficiently Updating Materialized Views," Proc. SIGMOD, pp. 61-71, 1986.
6. J.A. Blakeley, N. Coburn, and P.-A. Larson, "Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates," ACM Trans. Database Systems, vol. 14, no. 3, pp. 369-400, Sept. 1989.
7. S.K. Bratsberg, "Unified Class Evolution by Object-Oriented Views," Proc. 12th Int'l Conf. Entity-Relationship Approach, pp. 423-439, 1992.
8. P. Breche, F. Ferrandina, and M. Kuklok, "Simulation of Schema Change Using Views," Proc. Int'l Conf. and Workshop Database and Expert Systems Applications, pp. 247-258, 1995.
9. M.J. Carey, D.J. DeWitt, and J.F. Naughton, "The OO7 Benchmark," technical report, Univ. of Wisconsin-Madison, Jan. 1994.
10. S. Ceri and J. Widom, "Deriving Production Rules for Incremental View Maintenance," Proc. Int'l Conf. Very Large Data Bases, pp. 577-589, Sept. 1991.
11. Oracle Corp., "Oracle Express Objects," http://www.levelv.co. uk/Technology/oracolap.html#sect1-2, 1996.
12. W. Du, S. Peterson, and M.-C. Shan, "Enterprise Workflow Architecture," Proc. IEEE Int'l Conf. Data Eng., pp. 63-64, 1995.
13. D.H. Fishman, "Iris: An Object Oriented Database Management System," ACM Trans. Office Information Systems, vol. 5, pp. 48-69, Jan. 1987.
14. J.C. French, A.K. Jones, and J.L. Pfaltz, "Scientific Database Management," Technical Report No. 90-22, Univ. of Virginia, Aug. 1990.
15. J.P. Gilbert, "Supporting User Views," Computer Standards and Interfaces, vol. 13, pp. 293-296, 1991.
16. T. Griffin and L. Libkin, "Incremental Maintenance of Views with Duplicates," Proc. PODS, pp. 328-339, 1995.
17. A. Gupta and J.A. Blakeley, "Using Partial Information to Update Materialized Views," Information Systems, vol. 20, no. 8, pp. 641-662, 1995.
18. A. Gupta and I.S. Mumick, "Maintenance of Materialized Views: Problems, Techniques, and Applications," IEEE Bull. Technical Committee on Data Eng., vol. 18, pp. 3-18, June 1995.
19. A. Gupta, I.S. Mumick, and V.S. Subrahmanian, "Maintaining Views Incrementally," Proc. SIGMOD, pp. 157-166, 1993.
20. A. Gupta, Y. Sagiv, J.D. Ullman, and J. Widom, "Constraint Checking with Partial Information," Proc. PODS, pp. 45-55, 1994.
21. M. Hammer and S.K. Sarin, "Efficient Monitoring of Database Assertions," abstract, Proc. SIGMOD, p. 159, 1978.
22. E.N. Hanson, "A Performance Analysis of View Materialization Strategies," Proc. SIGMOD, pp. 440-453, 1987.
23. E.N. Hanson and T. Johnson, "Selection Predicate Indexing for Active Databases Using Interval Skip Lists," Technical Report No. TR94-017, Univ. of Florida, Gainesville, Apr. 1994.
24. M. Hardwick and B.R. Downie, "On Object-Oriented Databases, Materialized Views, and Concurrent Engineering," Proc. 1991 ASME Int'l Computers for Eng. Conf. and Exposition, published by Engineering Databases: An Engineering Resource, 1991.
25. S. Heiler and S.B. Zdonik, Object Views: Extending the Vision," Proc. IEEE Int'l Conf. Data Eng., pp. 86-93, 1990.
26. Itasca Systems Inc., Technical Summary Release, 2.0 ed., 1991.
27. H.V Jagadish, I.S. Mumick, and A. Silberschatz, "View Maintenance Issues for the Chronicle Data Model," Proc. PODS, pp. 113-124, 1995.
28. H. Jakobsson, "On Materializing Views and On-Line Queries," Proc. ICDT, pp. 407-420, Oct. 1992.
29. A. Keller and J. Basu, "A Predicate-Based Caching Scheme for Client-Server Database Architectures," VLDB J., vol. 5, no. 1, pp. 35-47, Jan. 1996.
30. J. Kiernan and M.J. Carey, "Extending SQL-92 for OODB Access: Design and Implementation Experience," Proc. OOPSLA, pp. 467-480, 1995.
31. H.J. Kim, "Issues in Object-Oriented Database Systems," PhD thesis, Univ. of Texas at Austin, May 1988.
32. S. Konomi, T. Furukawa, and Y. Kambayashi, "Super-Key Classes for Updating Materialized Derived Classes in Object Bases," Proc. Int'l Conf. Deductive and Object-Oriented Databases, pp. 310-326, July 1993.
33. H.A. Kuno, "View Materialization Issues in Object-Oriented Databases," PhD thesis, Univ. of Michigan, Ann Arbor, June 1996.
34. H.A. Kuno, Y.-G. Ra, and E.A. Rundensteiner, "The Object-Slicing Technique: A Flexible Object Representation and its Evaluation," Technical Report No. CSE-TR-241-95, Univ. of Michigan, 1995.
35. H.A. Kuno and E.A. Rundensteiner, "Materialized Object-Oriented Views in MultiView," Proc. ACM Research Issues in Data Eng. Workshop, pp. 78-85, Mar. 1995.
36. H.A. Kuno and E.A. Rundensteiner, "Augmented Inherited Multi-Index Structure for Maintenance of Materialized Path Query Views," RIDE-NDS, pp. 128-137, 1996.
37. H.A. Kuno and E.A. Rundensteiner, "The MultiView OODB View System: Design and Implementation," H. Ossher and W. Harrison, eds., Theory and Practice of Object Systems (TAPOS), special issue on subjectivity in object-oriented systems, vol. 2, no. 3, pp. 202-225, John Wiley, New York, 1996.
38. H.A. Kuno and E.A. Rundensteiner, "The Satisfiability-Indicating Multi-Index Organization for Maintaining Materialized Path Query OODB Views," Technical Report No. CSE-TR-302-96, Univ. of Michigan, Ann Arbor, 1996.
39. H.A. Kuno and E.A. Rundensteiner, "Using Object-Oriented Principles to Optimize Update Propagation to Materialized Views," Proc. IEEE Int'l Conf. Data Eng., pp. 310-317, 1996.
40. S. Lewis, The Art and Science of Smalltalk, Prentice Hall, 1995.
41. M. Loomis, T. Atwood, R. Cattell, J. Duhl, G. Ferran, and D. Wade, "The ODMG Object Model," J. Object Oriented Programming, pp. 64-69, June 1993.
42. C. Mohan, G. Alonso, R. Gunthor, and M. Kamath, "Exotica: A Research Perspective on Workflow Management Systems," IEEE Bull. Technical Committee on Data Eng., pp. 19-26, Mar. 1995.
43. O2 Technology, O2 Views User Manual, version 1 ed., Dec. 1993.
44. R. Peters, M.T. Ozsu, and D. Szafron, "TIGURAT: An Object Model for Query and View Support in Object Database Systems," Technical Report No. TR 92-14, Univ. of Alberta, Canada, Oct. 1992.
45. Y.-G. Ra, H.A. Kuno, and E.A. Rundensteiner, "A Flexible Object-Oriented Database Model and Implementation for Capacity-Augmenting Views," Technical Report No. CSE-TR-215-94, Univ. of Michigan, 1994.
46. Y.-G. Ra and E.A. Rundensteiner, "A Transparent Schema Evolution System Based on Object-Oriented View Technology," IEEE Trans Knowledge and Data Eng., vol. 9, no. 4, pp. 600-624, 1997.
47. E.A. Rundensteiner, "MultiView: A Methodology for Supporting Multiple Views in Object-Oriented Databases," Proc. 18th VLDB Conf., pp. 187-198, 1992.
48. E.A. Rundensteiner, "Tools for View Generation in OODBs," Proc. Int'l Conf. Information and Knowledge Management, pp. 635-644, Nov. 1993.
49. E.A. Rundensteiner, "A Classification Algorithm for Supporting Object-Oriented Views," Proc. Int'l Conf. Information and Knowledge Management, pp. 18-25, Nov. 1994.
50. E.A. Rundensteiner, H.A. Kuno, and Y. Zhou, "Incremental Maintenance of Materialized Path Query Views," Proc. OOIS, Int'l Conf. Object-Oriented Information Systems, 1998.
51. B. Schiefer, "Supporting Integration and Evolution with Object-Oriented Views," Technical Report FZI-Report No. 15/93, Forschungszentrum Informatik (FZI), July 1993.
52. D. Schneider, e-mail transmittal, Servio Customer Support query response, 1995.
53. M.H. Scholl, C. Laasch, and M. Tresch, "Updatable Views in Object-Oriented Databases," Proc. Second DOOD Conf., Dec. 1991.
54. M.H. Scholl and H.J. Schek, "Survey of the Cocoon Project," Objektbanken fur Experten, Oct. 1992.
55. A. Segev and J.L. Zhao, "Efficient Maintenance of Rule-Derived Data Through Join Pattern Indexing," Proc. Int'l Conf. Information and Knowledge Management, pp. 194-205, Dec. 1993.
56. J. Shilling and P. Sweeney, "Three Steps to Views: Extending the Object-Oriented Paradigm," Proc. OOPSLA, pp. 353-361, Oct. 1989.
57. K. Tanaka, M. Yoshikawa, and K. Ishihara, "Schema Virtualization in Object-Oriented Databases," Proc. IEEE Int'l Conf. Data Eng., Feb. 1988.
58. L. Vielle, P. Bayer, and V. Küchenhoff, "Integrity Checking and Materialized Views Handling by Update Propagation in the EKS-V1 System," Technical Report CERMICS No. 91.1, CERMICS-INRIA, June 1991.
59. Y. Zhuge, H. Garcia-Molina, J. Hammer, and J. Widom, "View Maintenance in a Warehousing Environment," Proc. SIGMOD, pp. 316-327, 1995.
60. E.A. Rundensteiner, E.A. Kuno, et al. "The MultiView Project: Object-Oriented View Technology and Applications, Proc. SIGMOD Conf., p. 555, 1996.