The VLDB Journal

, 17:1347 | Cite as

Model-independent schema translation

  • Paolo Atzeni
  • Paolo Cappellari
  • Riccardo Torlone
  • Philip A. Bernstein
  • Giorgio Gianforme
Special Issue Paper

Abstract

We discuss a proposal for the implementation of the model management operator ModelGen, which translates schemas from one model to another, for example from object-oriented to SQL or from SQL to XML schema descriptions. The operator can be used to generate database wrappers (e.g., object-oriented or XML to relational), default user interfaces (e.g., relational to forms), or default database schemas from other representations. The approach translates schemas from a model to another, within a predefined, but large and extensible, set of models: given a source schema S expressed in a source model, and a target model TM, it generates a schema S′ expressed in TM that is “equivalent” to S. A wide family of models is handled by using a metamodel in which models can be succinctly and precisely described. The approach expresses the translation as Datalog rules and exposes the source and target of the translation in a generic relational dictionary. This makes the translation transparent, easy to customize and model-independent. The proposal includes automatic generation of translations as composition of basic steps.

Keywords

Schema translation Data models Model management 

References

  1. 1.
    Atzeni, P., Cappellari, P., Bernstein, P.A.: Model-independent schema and data translation. In: EDBT Conference, LNCS, vol. 3896, pp. 368–385. Springer, Berlin (2006)Google Scholar
  2. 2.
    Atzeni, P., Cappellari, P., Gianforme, G.: MIDST: model independent schema and data translation. In: SIGMOD Conference, pp. 1134–1136. ACM, New York (2007)Google Scholar
  3. 3.
    Atzeni, P., Del Nostro, P.: Management of heterogeneity in the Semantic Web. In: ICDE Workshops, p. 60. IEEE Computer Society (2006)Google Scholar
  4. 4.
    Atzeni, P., Gianforme, G., Cappellari, P.: Reasoning on data models in schema translation. In: FOIKS Symposium, LNCS, vol. 4932, pp. 158–177. Springer, Berlin (2008)Google Scholar
  5. 5.
    Atzeni P., Torlone R.: A metamodel approach for the management of multiple models and translation of schemes. Inf. Syst. 18(6), 349–362 (1993)CrossRefGoogle Scholar
  6. 6.
    Atzeni, P., Torlone, R.: Management of multiple models in an extensible database design tool. In: EDBT Conference, LNCS, vol. 1057, pp. 79–95. Springer, Berlin (1996)Google Scholar
  7. 7.
    Barbosa, D., Freire, J., Mendelzon, A.O.: Information preservation in XML-to-relational mappings. In: XSym Workshop, LNCS, vol. 3186, pp. 66–81. Springer (2004)Google Scholar
  8. 8.
    Barbosa, D., Freire, J., Mendelzon, A.O.: Designing information-preserving mapping schemes for XML. In: VLDB, pp. 109–120 (2005)Google Scholar
  9. 9.
    Batini C., Ceri S., Navathe S.: Database Design with the Entity-Relationship Model. Benjamin and Cummings Publ. Co., Menlo Park, CA (1992)Google Scholar
  10. 10.
    Batini C., Lenzerini M.: A methodology for data schema integration in the entity relationship model. IEEE Trans. Software Eng. 10(6), 650–664 (1984)CrossRefGoogle Scholar
  11. 11.
    Bernstein, P.A.: Applying model management to classical meta data problems. In: CIDR Conference, pp. 209–220 (2003)Google Scholar
  12. 12.
    Bernstein P.A., Halevy A.Y., Pottinger R.: A vision of management of complex models. SIGMOD Record 29(4), 55–63 (2000)CrossRefGoogle Scholar
  13. 13.
    Bernstein, P.A., Melnik, S., Mork, P.: Interactive schema translation with instance-level mappings. In: VLDB, pp. 1283–1286 (2005)Google Scholar
  14. 14.
    Bézivin, J., Breton, E., Dupé, G., Valduriez, P.: The ATL transformation-based model management framework. Research Report 03.08, IRIN, Université de Nantes (2003)Google Scholar
  15. 15.
    Bohannon, P., Fan, W., Flaster, M., Narayan, P.P.S.: Information preserving XML schema embedding. In: VLDB, pp. 85–96 (2005)Google Scholar
  16. 16.
    Bowers, S., Delcambre, L.M.L.: The Uni-level description: a uniform framework for representing information in multiple data models. In: ER Conference, LNCS, vol. 2813, pp. 45–58. Springer, Berlin (2003)Google Scholar
  17. 17.
    Boyd, M., McBrien, P.: Comparing and transforming between data models via an intermediate hypergraph data model. J. Data Semantics IV pp. 69–109 (2005)Google Scholar
  18. 18.
    Claypool, K.T., Rundensteiner, E.A.: Sangam: A transformation modeling framework. In: DASFAA Conference, pp. 47–54 (2003)Google Scholar
  19. 19.
    Claypool, K.T., Rundensteiner, E.A., Zhang, X., Su, H., Kuno, H.A., Lee, W.C., Mitchell, G.: Sangam—a solution to support multiple data models, their mappings and maintenance. In: SIGMOD Conference, p. 606 (2001)Google Scholar
  20. 20.
    Cluet, S., Delobel, C., Siméon, J., Smaga, K.: Your mediators need data conversion! In: SIGMOD Conference, pp. 177–188 (1998)Google Scholar
  21. 21.
    De Virgilio, R., Torlone, R.: Modeling heterogeneous context information in adaptive Web based applications. In: ICWE Conference, pp. 56–63. ACM, New York (2006)Google Scholar
  22. 22.
    Hainaut J.L.: Specification preservation in schema transformations—application to semantics and statistics. Data Knowl. Eng. 19(2), 99–134 (1996)MATHCrossRefGoogle Scholar
  23. 23.
    Hainaut, J.L.: The transformational approach to database engineering. In: GTTSE, LNCS. vol. 4143, pp. 95–143. Springer, Berlin (2006)Google Scholar
  24. 24.
    Hull R.: Relative information capacity of simple relational schemata. SIAM J. Comput. 15(3), 856–886 (1986)MATHCrossRefMathSciNetGoogle Scholar
  25. 25.
    Hull, R.: Managing semantic heterogeneity in databases: a theoretical perspective. In: PODS Symposium, pp. 51–61. ACM, New York (1997)Google Scholar
  26. 26.
    Hull R., King R.: Semantic database modelling: survey, applications and research issues. ACM Comput. Surv. 19(3), 201–260 (1987)CrossRefGoogle Scholar
  27. 27.
    McBrien, P., Poulovassilis, A.: A uniform approach to inter-model transformations. In: CAiSE Conference, LNCS, vol. 1626, pp. 333–348 (1999)Google Scholar
  28. 28.
    Miller, R.J., Ioannidis, Y.E., Ramakrishnan, R.: The use of information capacity in schema integration and translation. In: VLDB, pp. 120–133 (1993)Google Scholar
  29. 29.
    Miller R.J., Ioannidis Y.E., Ramakrishnan R.: Schema equivalence in heterogeneous systems: bridging theory and practice. Inf. Syst. 19(1), 3–31 (1994)CrossRefGoogle Scholar
  30. 30.
    Milo, T., Zohar, S.: Using schema matching to simplify heterogeneous data translation. In: VLDB, pp. 122–133 (1998)Google Scholar
  31. 31.
    Mork, P., Bernstein, P.A., Melnik, S.: Teaching a schema translator to produce O/R views. In: ER Conference, LNCS, vol. 4801, pp. 102–119. Springer, Berlin (2007)Google Scholar
  32. 32.
    Paolozzi, S., Atzeni, P.: Interoperability for semantic annotations. In: DEXA Workshops, pp. 445–449. IEEE Computer Society (2007)Google Scholar
  33. 33.
    Papotti P., Torlone R.: Heterogeneous data translation through XML conversion. J. Web Eng. 4(3), 189–204 (2005)Google Scholar
  34. 34.
    Popa, L., Velegrakis, Y., Miller, R.J., Hernández, M.A., Fagin, R.: Translating Web data. In: VLDB, pp. 598–609 (2002)Google Scholar
  35. 35.
    Poulovassilis A., McBrien P.: A general formal framework for schema transformation. Data Knowl. Eng. 28(1), 47–71 (1998)MATHCrossRefGoogle Scholar
  36. 36.
    Shu N.C., Housel B.C., Taylor R.W., Ghosh S.P., Lum V.Y.: Express: a data extraction, processing, amd restructuring system. ACM Trans. Database Syst. 2(2), 134–174 (1977)CrossRefGoogle Scholar
  37. 37.
    Song, G., Zhang, K., Wong, R.: Model management though graph transformations. In: IEEE Symposium on Visual Languages and Human Centric Computing, pp. 75–82 (2004)Google Scholar
  38. 38.
    Ullman J.D., Widom J.: A First Course in Database Systems. Prentice-Hall, Englewood Cliffs, NJ (1997)Google Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • Paolo Atzeni
    • 1
  • Paolo Cappellari
    • 1
  • Riccardo Torlone
    • 1
  • Philip A. Bernstein
    • 2
  • Giorgio Gianforme
    • 1
  1. 1.Università Roma TreRomeItaly
  2. 2.Microsoft ResearchRedmondUSA

Personalised recommendations