Teaching a schema translator to produce O/R views

  • Authors:
  • Peter Mork;Philip A. Bernstein;Sergey Melnik

  • Affiliations:
  • The MITRE Corporation;Microsoft Research;Microsoft Research

  • Venue:
  • ER'07 Proceedings of the 26th international conference on Conceptual modeling
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a rule-based algorithm to derive a relational schema from an extended entity-relationship model. Our work is based on an approach by Atzeni and Torlone in which the source EER model is imported into a universal metamodel, a series of transformations are performed to eliminate constructs not appearing in the relational metamodel, and the result is exported. Our algorithm includes novel features that are needed for practical object to relational mapping systems: First, it generates forward-and reverse-views that transform instances of the source model into instances of the target and back again. These views automate the object-to-relational (O/R) mapping. Second, it supports a flexible mapping of inheritance hierarchies to flat relations that subsumes and extends prior approaches. Third, it propagates incremental updates of the source model into incremental updates of the target. We prove the algorithm's correctness and demonstrate its practicality in an implementation.