Skip to main content
SpringerLink
Log in

Teaching a Schema Translator to Produce O/R Views

  • Conference paper
Conceptual Modeling - ER 2007 (ER 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4801))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ADO.NET, http://msdn.microsoft.com/data/ref/adonetnext/

  2. Atzeni, P., Torlone, R.: Management of Multiple Models in an Extensible Database Design Tool. In: Apers, P.M.G., Bouzeghoub, M., Gardarin, G. (eds.) EDBT 1996. LNCS, vol. 1057, pp. 79–95. Springer, Heidelberg (1996)

    Google Scholar 

  3. Atzeni, P., Cappellari, P., Bernstein, P.: ModelGen: Model Independent Schema Translation. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., Boehm, K., Kemper, A., Grust, T., Boehm, C. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 368–385. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  4. Barsalou, T., Gangopadhyay, D.: M(DM): An Open Framework for Interoperation of Multimodel Multidatabase Systems. ICDE, 218–227 (1992)

    Google Scholar 

  5. Bernstein, P., Melnik, S., Mork, P.: Interactive Schema Translation with Instance-Level Mappings (demo), VLDB, pp. 1283–1286 (2005)

    Google Scholar 

  6. Blakeley, J., Muralidhar, S., Nori, A.: The ADO.NET Entity Framework: Making the Conceptual Level Real. In: Embley, D.W., Olivé, A., Ram, S. (eds.) ER 2006. LNCS, vol. 4215, pp. 552–565. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  7. Bowers, S., Delcambre, L.M.L.: On Modeling Conformance for Flexible Transformation over Data Models, Knowl. Transformation for the Semantic Web (at 15th ECAI), pp. 19–26.

    Google Scholar 

  8. Bowers, S., Delcambr, L.M.L.: The Uni-Level Description: A Uniform Framework for Representing Information in Multiple Data Models. In: Song, I.-Y., Liddle, S.W., Ling, T.-W., Scheuermann, P. (eds.) ER 2003. LNCS, vol. 2813, pp. 45–58. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  9. Boyd, M., McBrien, P.: Comparing and Transforming Between Data Models Via an Intermediate Hypergraph Data Model. J. Data Semantics IV, 69–109 (2005)

    MATH  Google Scholar 

  10. Claypool, K.T., Rundensteiner, E.A.: Sangam: A Transformation Modeling Framework. DASFAA, pp. 47–54 (2003)

    Google Scholar 

  11. Fagin, R.: Multivalued Dependencies and a New Normal Form for Relational Databases. ACM TODS 2(3), 262–278 (1977)

    Article  Google Scholar 

  12. Fagin, R., Kolaitis, P.G., Popa, L., Tan, W.C.: Composing Schema Mappings: Second-Order Dependencies to the Rescue. ACM TODS 30(4), 994–1055 (2005)

    Article  Google Scholar 

  13. Hainaut, J.-L.: Entity-Generating Schema Transformations for Entity-Relationship Models. ER, 643–670 (1991)

    Google Scholar 

  14. Hainaut, J.-L.: Specification preservation in schema transformations-Application to semantics and statistics. Data Knowl. Eng. 16(1), 99–134 (1996)

    Article  MATH  Google Scholar 

  15. Hainaut, J.-L., Hick, J.-M., Englebert, V., Henrard, J., Roland, D.: Understanding the Implementation of IS-A Relations. In: Thalheim, B. (ed.) ER 1996. LNCS, vol. 1157, pp. 42–57. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  16. Hainaut, J.-L.: The Transformational Approach to Database Engineering. In: Lämmel, R., Saraiva, J., Visser, J. (eds.) GTTSE 2005. LNCS, vol. 4143, pp. 89–138. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  17. Hibernate, http://www.hibernate.org/

  18. Hull, R.: Relative Information Capacity of Simple Relational Database Schemata. SIAM J. Comput. 15(3), 856–886 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  19. Hull, R., King, R.: Semantic Database Modeling: Survey, Applications and Research Issues. ACM Comp. Surveys 19(3), 201–260 (1987)

    Article  Google Scholar 

  20. Java Data Objects, http://java.sun.com/products/jdo

  21. Jeusfeld, M.A., Johnen, U.A.: An Executable Meta Model for Re-Engineering of Database Schemas. Int. J. Cooperative Inf. Syst. 4(2-3), 237–258 (1995)

    Article  Google Scholar 

  22. Keller, A.M., Jensen, R., Agrawal, S.: Persistence Software: Bridging Object-Oriented Programming and Relational Databases. SIGMOD, 523–528 (1993)

    Google Scholar 

  23. Kensche, D., Quix, C., Chatti, M.A., Jarke, M.: GeRoMe. A Generic Role Based Metamodel for Model Management. In: Meersman, R., Tari, Z. (eds.) OTM 2005. LNCS, vol. 3781, pp. 1206–1224. Springer, Heidelberg (2005)

    Google Scholar 

  24. Mork, P., Bernstein, P.A., Melnik, S.: A Schema Translator that Produces Object-to-Relational Views. Technical Report MSR-TR-36. (2007), http://research.microsoft.com

  25. Papotti, P., Torlone, R.: An Approach to Heterogeneous Data Translation based on XML Conversion. CAiSE Workshops 1, 7–19 (2004)

    Google Scholar 

  26. Papotti, P., Torlone, R.: Heterogeneous Data Translation through XML Conversion. J. of Web Eng 4(3), 189–204 (2005)

    Google Scholar 

  27. Poulovassilis, A., McBrien, P.A.: General Formal Framework for Schema Transformation. Data Knowl. Eng. 28(1), 47–71 (1998)

    Article  MATH  Google Scholar 

  28. Rosenthal, A., Reiner, D.: Tools and Transformations? Rigorous and Otherwise? for Practical Database Design. ACM TODS 19(2), 167–211 (1994)

    Article  Google Scholar 

  29. Ruby on Rails, http://api.rubyonrails.org/

  30. Shu, N.C., Housel, B., Taylor, R., Ghosh, S., Lum, V.: EXPRESS: A Data EXtraction, Processing, and REStructuring System. ACM TODS 2(2), 134–174 (1977)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The MITRE Corporation, USA

    Peter Mork

  2. Microsoft Research, Australia

    Philip A. Bernstein & Sergey Melnik

Authors
  1. Peter Mork
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Philip A. Bernstein
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sergey Melnik
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Christine Parent Klaus-Dieter Schewe Veda C. Storey Bernhard Thalheim

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mork, P., Bernstein, P.A., Melnik, S. (2007). Teaching a Schema Translator to Produce O/R Views. In: Parent, C., Schewe, KD., Storey, V.C., Thalheim, B. (eds) Conceptual Modeling - ER 2007. ER 2007. Lecture Notes in Computer Science, vol 4801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75563-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75563-0_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75562-3

  • Online ISBN: 978-3-540-75563-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation