Sustaining software interoperability via shared, evolving object repositories: system optimization and evaluation

ABSTRACT

Powerful interoperability-enabling solutions for software application integration must allow applications to evolve and data requirements to change, while minimizing such changes on other integrated applications. Thus, we have developed the transparent schema evolution (TSE) system that accomplishes evolution by generating a new object-oriented view schema to capture the changes desired by the user, while preserving existing view schemas for old applications. This generation of a potentially large number of schema versions over time results in an excessive build-up of classes and underlying object instances - some of which may no longer be in use. The presence of no-longer-utilized view schemas will result in storage overhead costs and a degradation of system performance due to the update propagation of our materialized view foundation. In this paper, we address this problem using consistent schema removal techniques. Our solution is based on a formal model of capturing all dependencies between classes as logic clauses and of manipulating them to make decisions on class deletions and nondeletions while guaranteeing the consistency of the schema. Based on this formal model, we have developed and proven consistent a dependency graph (DG) representation and associated set of rules for DG generation, reduction, and transformation. The later has been successfully implemented in our TSE optimizer tool. To address the problem that view schema removal is sensitive to the order in which individual classes are processed, we present a cost model for evaluating alternative removal patterns on DG. We also report our preliminary experimental studies that validate our approach and demonstrate its impact on the performance of the TSE system.

REFERENCES

• 1: J. Joseph , S. Thatte , C. Thompson , D. Wells, Special report: the 1988 Object-oriented database workshop, ACM SIGMOD Record, v.18 n.3, p.78-101, Sep. 1989 [doi>10.1145/71031.71041]
• 2: Serge Abiteboul , Anthony Bonner, Objects and views, Proceedings of the 1991 ACM SIGMOD international conference on Management of data, p.238-247, May 29-31, 1991, Denver, Colorado, United States
• 3: {3} E. Bertino. Integration of heterogeneous data repositories by using object-oriented views. International Workshop on Interoperability in Multidatabase Systems, pages 22-29, April 1991.
• 4: Svein Erik Bratsberg, Unified Class Evolution by Object-Oriented Views, Proceedings of the 11th International Conference on the Entity-Relationship Approach: Entity-Relationship Approach, p.423-439, October 07-09, 1992
• 5: Michael J. Carey , David J. DeWitt , Jeffrey F. Naughton, The 007 Benchmark, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.12-21, May 25-28, 1993, Washington, D.C., United States
• 6: {6} V. Crestana and E. A. Rundensteiner. Consistent view removal in transparent schema evolution systems. Technical Report report in progress, University of Michigan, 1995.
• 7: Viviane Crestana-Taube , Elke A. Rundensteiner, Consistent View Removal in Transparent Schema Evolution Systems, Proceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems, p.138, February 26-27, 1996
• 8: {8} J. Garcia-Molina E. Bertino, B. Catania and G. Guerrini. A formal model of views for object-oriented database systems. (unpublished), 1996.
• 9: Won Kim, Introduction to object-oriented databases, MIT Press, Cambridge, MA, 1991
• 10: Won Kim , Hong-Tai Chou, Versions of Schema for Object-Oriented Databases, Proceedings of the 14th International Conference on Very Large Data Bases, p.148-159, August 29-September 01, 1988
• 11: {11} H. A. Kuno and E. A. Rundensteiner. New benchmark issues for object-oriented view systems. In OOPSLA Workshop on Object-Oriented Database Benchmarking, October 1995.
• 12: Harumi A. Kuno , Elke A. Rundensteiner, The MultiView OODB view system: design and implementation, Theory and Practice of Object Systems, v.2 n.3, p.203-225, 1996 [doi>10.1002/(SICI)1096-9942(1996)2:3<203::AID-TAPO5>3.3.CO;2-U ]
• 13: Harumi A. Kuno , Elke A. Rundensteiner, Using Object-Oriented Principles to Optimize Update Propagation to Materialized Views, Proceedings of the Twelfth International Conference on Data Engineering, p.310-317, February 26-March 01, 1996
• 14: {14} M. A. Morsi, S. B. Navathe, and H. J. Kim. A schema management and prototyping interface for an object-oriented database environment. In F. Van Assche, B. Moulin, and C. Rolland, editors, Object-Oriented Approach in Information Systems, pages 157-180. Elsevier Science Publishers B. V. (North Holland), 1991.
• 15: Young-Gook Ra , Elke A. Rundensteiner, A Transparent Object-Oriented Schema Change Approach Using View Evolution, Proceedings of the Eleventh International Conference on Data Engineering, p.165-172, March 06-10, 1995
• 16: Young-Gook Ra , Elke A. Rundensteiner, A Transparent Schema-Evolution System Based on Object-Oriented View Technology, IEEE Transactions on Knowledge and Data Engineering, v.9 n.4, p.600-624, July 1997 [doi>10.1109/69.617053 ]
• 17: E. A. Rundensteiner , H. A. Kuno , Y.-G. Ra , V. Crestana-Taube , M. C. Jones , P. J. Marron, The MultiView project: object-oriented view technology and applications, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.555, June 04-06, 1996, Montreal, Quebec, Canada
• 18: Elke A. Rundensteiner, Multiview: A Methodology for Supporting Multiple Views in Object-Oriented Databases, Proceedings of the 18th International Conference on Very Large Data Bases, p.187-198, August 23-27, 1992
• 19: Cássio Souza dos Santos , Serge Abiteboul , Claude Delobel, Virtual schemas and bases, Proceedings of the 4th international conference on extending database technology on Advances in database technology, p.81-94, May 1994, Cambridge, United Kingdom
• 20: {20} M. H. Scholl, C. Laasch, and M. Tresch. Updatable views in object-oriented databases. In Proceedings of the Second DOOD Conference , December 1991.

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.12 Interoperability
            Subjects: Data mapping

Additional Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.2 Design Tools and Techniques
          Subjects: Object-oriented design methods

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.1 Logical Design
          Subjects: Schema and subschema

General Terms:
Algorithms, Design, Experimentation, Measurement, Theory