Rondo: a programming platform for generic model management

ABSTRACT

Model management aims at reducing the amount of programming needed for the development of metadata-intensive applications. We present a first complete prototype of a generic model management system, in which high-level operators are used to manipulate models and mappings between models. We define the key conceptual structures: models, morphisms, and selectors, and describe their use and implementation. We specify the semantics of the known model-management operators applied to these structures, suggest new ones, and develop new algorithms for implementing the individual operators. We examine the solutions for two model-management tasks that involve manipulations of relational schemas, XML schemas, and SQL views.

REFERENCES

• 1: Suad Alagic , Philip A. Bernstein, A Model Theory for Generic Schema Management, Revised Papers from the 8th International Workshop on Database Programming Languages, p.228-246, September 08-10, 2001
• 2: Paolo Atzeni , Riccardo Torlone, Management of Multiple Models in an Extensible Database Design Tool, Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology, p.79-95, March 25-29, 1996
• 3: S. Bergamaschi , S. Castano , M. Vincini, Semantic integration of semistructured and structured data sources, ACM SIGMOD Record, v.28 n.1, p.54-59, March 1999 [doi>10.1145/309844.309897]
• 4: Jacob Berlin , Amihai Motro, Database Schema Matching Using Machine Learning with Feature Selection, Proceedings of the 14th International Conference on Advanced Information Systems Engineering, p.452-466, May 27-31, 2002
• 5: P. A. Bernstein: Applying Model Management to Classical Meta Data Problems. pp. 209--220, CIDR 2003
• 6: Phillip A. Bernstein , Alon Y. Halevy , Rachel A. Pottinger, A vision for management of complex models, ACM SIGMOD Record, v.29 n.4, p.55-63, Dec. 2000 [doi>10.1145/369275.369289]
• 7: Philip A. Bernstein , Laura M. Haas , Matthias Jarke , Erhard Rahm , Gio Wiederhold, Panel: Is Generic Metadata Management Feasible?, Proceedings of the 26th International Conference on Very Large Data Bases, p.660-662, September 10-14, 2000
• 8: David Shutt , Philip A. Bernstein , Thomas Bergstraesser , Jason Carlson , Shankar Pal , Paul Sanders, Microsoft repository version 2 and the open information model, Information Systems, v.24 n.2, p.71-98, April 1999 [doi>10.1016/S0306-4379(99)00006-X]
• 9: P. A. Bernstein, E. Rahm: Data Warehousing Scenarios for Model Management. pp. 1--15, Proc. Intl. Conf. on Conceptual Modeling (ER) 2002
• 10: S. Bowers, L. Declambre: On Modeling Conformance for Flexible Transformation over Data Models, Workshop on Transformation for the Semantic Web, July 2002
• 11: Peter Buneman , Susan B. Davidson , Anthony Kosky, Theoretical Aspects of Schema Merging, Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology, p.152-167, March 23-27, 1992
• 12: K. T. Claypool, E. A. Rundensteiner: Sangam: A Framework for Modeling Heterogeneous Database Transformations, ICEIS 2003
• 13: Sophie Cluet , Claude Delobel , Jérǒme Siméon , Katarzyna Smaga, Your mediators need data conversion!, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.177-188, June 01-04, 1998, Seattle, Washington, United States
• 14: Peter Buneman , Susan B. Davidson , Anthony Kosky, Semantics of Database Transformations, Selected Papers from a Workshop on Semantics in Databases, p.55-91, January 1998
• 15: Richard Hull, Relative information capacity of simple relational database schemata, SIAM Journal on Computing, v.15 n.3, p.856-886, August 1986 [doi>10.1137/0215061]
• 16: Jayant Madhavan , Philip A. Bernstein , Pedro Domingos , Alon Y. Halevy, Representing and reasoning about mappings between domain models, Eighteenth national conference on Artificial intelligence, p.80-86, July 28-August 01, 2002, Edmonton, Alberta, Canada
• 17: S. Melnik, H. Garcia-Molina, E. Rahm: Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching. ICDE 2002
• 18: S. Melnik, E. Rahm, P. A. Bernstein. Rondo: A Programming Platform for Generic Model Management (Extended Version). Technical Report, Leipzig University, 2003. Available at http://dol.uni-leipzig.de/pub/2003-3
• 19: R. J. Miller , Y. E. Ioannidis , R. Ramakrishnan, Schema equivalence in heterogeneous systems: bridging theory and practice, Information Systems, v.19 n.1, p.3-31, Jan. 1994 [doi>10.1016/0306-4379(94)90024-8]
• 20: Prasenjit Mitra , Gio Wiederhold , Martin L. Kersten, A Graph-Oriented Model for Articulation of Ontology Interdependencies, Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology, p.86-100, March 27-31, 2000
• 21: L. Popa, Y. Velegrakis, R. J. Miller, M. A. Hernández, R. Fagin: Translating Web Data. VLDB 2002
• 22: R. A. Pottinger, P. A. Bernstein: Creating a Mediated Schema Based on Initial Correspondences. IEEE Data Engineering Bulletin, 25(3), Sep 2002
• 23: Erhard Rahm , Philip A. Bernstein, A survey of approaches to automatic schema matching, The VLDB Journal — The International Journal on Very Large Data Bases, v.10 n.4, p.334-350, December 2001 [doi>10.1007/s007780100057]

INDEX TERMS

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

General Terms:
Design, Experimentation