Model-Independent Schema and Data Translation

  • Paolo Atzeni
  • Paolo Cappellari
  • Philip A. Bernstein
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3896)

Abstract

We describe MIDST, an implementation of the model management operator ModelGen, which translates schemas from one model to another, for example from OO to SQL or from SQL to XSD. It extends past approaches by translating database instances, not just their schemas. The operator can be used to generate database wrappers (e.g. OO or XML to relational), default user interfaces (e.g. relational to forms), or default database schemas from other representations. The approach translates both schemas and data: given a source instance I of a 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 and an instance I′ of S “equivalent” to I. 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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Atzeni, P., Cappellari, P., Bernstein, P.A.: Modelgen: Model independent schema translation. In: ICDE, Tokyo, pp. 1111–1112. IEEE Computer Society, Los Alamitos (2005)Google Scholar
  2. 2.
    Atzeni, P., Cappellari, P., Bernstein, P.A.: A multilevel dictionary for model management. In: Delcambre, L.M.L., Kop, C., Mayr, H.C., Mylopoulos, J., Pastor, Ó. (eds.) ER 2005. LNCS, vol. 3716, pp. 160–175. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Atzeni, P., Torlone, R.: Mdm: a multiple-data-model tool for the management of heterogeneous database schemes. In: SIGMOD, pp. 528–531. ACM Press, New York (1997)CrossRefGoogle Scholar
  5. 5.
    Barbosa, D., Freire, J.-L., Mendelzon, A.O.: Information preservation in XML-to-relational mappings. In: Bellahsène, Z., Milo, T., Rys, M., Suciu, D., Unland, R. (eds.) XSym 2004. LNCS, vol. 3186, pp. 66–81. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  6. 6.
    Barbosa, D., Freire, J., Mendelzon, A.O.: Designing information-preserving mapping schemes for XML. In: VLDB, pp. 109–120 (2005)Google Scholar
  7. 7.
    Bernstein, P.A.: Applying model management to classical meta data problems. In: CIDR, pp. 209–220 (2003)Google Scholar
  8. 8.
    Bernstein, P.A., Halevy, A.Y., Pottinger, R.: A vision of management of complex models. SIGMOD Record 29(4), 55–63 (2000)CrossRefGoogle Scholar
  9. 9.
    Bernstein, P.A., Melnik, S., Mork, P.: Interactive schema translation with instance-level mappings. In: VLDB, pp. 1283–1286 (2005)Google Scholar
  10. 10.
    Bézivin, J., Breton, E., Dupé, G., Valduriez, P.: The ATL transformation-based model management framework. Research Report Report 03.08, IRIN, Université de Nantes (2003)Google Scholar
  11. 11.
    Bohannon, P., Fan, W., Flaster, M., Narayan, P.P.S.: Information preserving XML schema embedding. In: VLDB, pp. 85–96 (2005)Google Scholar
  12. 12.
    Bowers, S., Delcambre, 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)CrossRefGoogle Scholar
  13. 13.
    Claypool, K.T., Rundensteiner, E.A.: Gangam: A transformation modeling framework. In: DASFAA, pp. 47–54 (2003)Google Scholar
  14. 14.
    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 (2001)Google Scholar
  15. 15.
    Cluet, S., Delobel, C., Siméon, J., Smaga, K.: Your mediators need data conversion. In: SIGMOD Conference, pp. 177–188 (1998)Google Scholar
  16. 16.
    Hull, R.: Relative information capacity of simple relational schemata. SIAM J. Comput. 15(3), 856–886 (1986)MATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Hull, R.: Managing semantic heterogeneity in databases: A theoretical perspective. In: PODS, Tucson, Arizona, pp. 51–61. ACM Press, New York (1997)CrossRefGoogle Scholar
  18. 18.
    Hull, R., King, R.: Semantic database modelling: Survey, applications and research issues. ACM Computing Surveys 19(3), 201–260 (1987)CrossRefGoogle Scholar
  19. 19.
    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
  20. 20.
    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
  21. 21.
    Milo, T., Zohar, S.: Using schema matching to simplify heterogeneous data translation. In: VLDB, pp. 122–133. Morgan Kaufmann Publishers, San Francisco (1998)Google Scholar
  22. 22.
    Papotti, P., Torlone, R.: Heterogeneous data translation through XML conversion. J. Web Eng. 4(3), 189–204 (2005)Google Scholar
  23. 23.
    Popa, L., Velegrakis, Y., Miller, R.J., Hernández, M.A., Fagin, R.: Translating Web data. In: VLDB, pp. 598–609 (2002)Google Scholar
  24. 24.
    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
  25. 25.
    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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Paolo Atzeni
    • 1
  • Paolo Cappellari
    • 1
  • Philip A. Bernstein
    • 2
  1. 1.Università Roma TreItaly
  2. 2.Microsoft ResearchRedmondUSA

Personalised recommendations