Skip to main content
SpringerLink
Log in

Schema and Data Translation: A Personal Perspective

  • Conference paper
Advances in Databases and Information Systems (ADBIS 2007)

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

Abstract

The problem of translating schemas and data form a model to another has been under the attention of database researchers for decades, but definitive solutions have not been reached.

Motivation for the problem comes from the variety of sources available in modern systems, which often use different approaches (and data models) for the organization of information.

The topic is discussed here by first setting the context with reference to the recent proposal for model management system, which considers an even wider set of requirements. Then, definitions are given for the problem of schema and data translation and for the related one concerning data exchange. Some side technical issues are then discussed: how schemas, models and mappings are described, and what is the relationship between source and target schemas in terms of information capacity. Finally, a specific proposal for data translation is discussed in some detail.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Abiteboul, S., et al.: The Lowell database research self-assessment. Commun. ACM 48(5), 111–118 (2005)

    Article  Google Scholar 

  2. Abiteboul, S., Cluet, S., Milo, T.: Correspondence and translation for heterogeneous data. Theor. Comput. Sci. 275(1-2), 179–213 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  3. Atzeni, P., Ausiello, G., Batini, C., Moscarini, M.: Inclusion and equivalence between relational database schemata. Theoretical Computer Science 19(2), 267–285 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. Atzeni, P., Cappellari, P., Bernstein, P.A.: Modelgen: Model independent schema translation. In: ICDE, Tokyo, pp. 1111–1112. IEEE Computer Society Press, Los Alamitos (2005)

    Google Scholar 

  6. 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)

    Chapter  Google Scholar 

  7. Atzeni, P., Cappellari, P., Bernstein, P.A.: Model-independent schema and data translation. In: EDBT, pp. 368–385 (2006)

    Google Scholar 

  8. Atzeni, P., Cappellari, P., Gianforme, G.: Midst: model independent schema and data translation. In: Sigmod, pp. 1134–1136 (2007)

    Google Scholar 

  9. Barsalou, T., Gangopadhyay, D.: M(dm): An open framework for interoperation of multimodel multidatabase systems. In: ICDE, pp. 218–227. IEEE Computer Society Press, Los Alamitos (1992)

    Google Scholar 

  10. Bernstein, P.A.: Applying model management to classical meta data problems. In: CIDR, pp. 209–220 (2003)

    Google Scholar 

  11. Bernstein, P.A., Halevy, A.Y., Pottinger, R.: A vision of management of complex models. SIGMOD Record 29(4), 55–63 (2000)

    Article  Google Scholar 

  12. Bernstein, P.A., Melnik, S.: Model management 2.0: manipulating richer mappings. In: Sigmod, pp. 1–12 (2007)

    Google Scholar 

  13. Bernstein, P.A., Melnik, S., Mork, P.: Interactive schema translation with instance-level mappings. In: VLDB, pp. 1283–1286 (2005)

    Google Scholar 

  14. Bernstein, P.A., Rahm, E.: Data warehouse scenarios for model management. In: ER, pp. 1–15 (2000)

    Google Scholar 

  15. Biezunski, M., Bryan, M., Newcomb, S.R. (eds.): ISO/IEC 13250:2000 Topic Maps: Information technology – document description and markup languages (1999), http://www.y12.doe.gov/sgml/sc34/document/0129.pdf

  16. Chaudhuri, S., Dayal, U.: An overview of data warehousing and olap technology. SIGMOD Record 26(1), 65–74 (1997)

    Article  Google Scholar 

  17. Chen, P.P.: The entity-relationship model: Toward a unified view of data. ACM Transactions on Database Systems 1(1), 9–36 (1976)

    Article  Google Scholar 

  18. De Virgilio, R., Torlone, R.: Modeling heterogeneous context information in adaptive web based applications. In: Wolber, D., Calder, N., Brooks, C., Ginige, A. (eds.) ICWE, pp. 56–63. ACM Press, New York (2006)

    Chapter  Google Scholar 

  19. Fuxman, A., Hernández, M.A., Howard Ho, C.T., Miller, R.J., Papotti, P., Popa, L.: Nested mappings: Schema mapping reloaded. In: VLDB, pp. 67–78 (2006)

    Google Scholar 

  20. Haas, L.M.: Beauty and the beast: The theory and practice of information integration. In: Schwentick, T., Suciu, D. (eds.) ICDT 2007. LNCS, vol. 4353, pp. 28–43. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  21. Halevy, A.Y., Ives, Z.G., Madhavan, J., Mork, P., Suciu, D., Tatarinov, I.: The Piazza peer data management system. IEEE Trans. Knowl. Data Eng. 16(7), 787–798 (2004)

    Article  Google Scholar 

  22. Hull, R.B.: Relative information capacity of simple relational schemata. SIAM Journal on Computing 15(3), 856–886 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  23. Hull, R.B., King, R.: Semantic database modelling: Survey, applications and research issues. ACM Computing Surveys 19(3), 201–260 (1987)

    Article  Google Scholar 

  24. Kim, W., Choi, I., Gala, S.K., Scheevel, M.: On resolving schematic heterogeneity in multidatabase systems. In: Modern Database Systems, pp. 521–550. ACM Press, Addison-Wesley (1995)

    Google Scholar 

  25. Koutrika, G., Ioannidis, Y.E.: Personalized queries under a generalized preference model. In: ICDE, pp. 841–852. IEEE Computer Society Press, Los Alamitos (2005)

    Google Scholar 

  26. Lakshmanan, L.V.S., Sadri, F., Subramanian, I.N.: SchemaSQL - a language for interoperability in relational multi-database systems. In: VLDB, pp. 239–250 (1996)

    Google Scholar 

  27. Lien, Y.E.: On the equivalence of database models. Journal of the ACM 29(2), 333–362 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  28. Manola, F., Miller, E. (eds.): RDF primer, http://www.w3.org/TR/2004/REC-rdf-primer-20040210/

  29. Mark, L., Roussopoulos, N.: Integration of data, schema and meta-schema in the context of self-documenting data models. In: ER 1983. Proceedings of the 3rd Int. Conf. on Entity-Relationship Approach, pp. 585–602. North-Holland, Amsterdam (1983)

    Google Scholar 

  30. Markowitz, V.M., Shoshani, A.: On the correctness of representing extended entity-relationship structures in the relational model. In: SIGMOD, pp. 430–439 (1989)

    Google Scholar 

  31. McGee, W.C.: A contribution to the study of data equivalence. In: IFIP Working Conference Data Base Management, pp. 123–148 (1974)

    Google Scholar 

  32. Melnik, S., Rahm, E., Bernstein, P.A.: Rondo: A programming platform for generic model management. In: Halevy, A.Y, Ives, Z.G., Doan, A. (eds.) SIGMOD Conference, pp. 193–204. ACM Press, New York (2003)

    Google Scholar 

  33. Miller, R.J, Ioannidis, Y.E., Ramakrishnan, R.: Schema equivalence in heterogeneous systems: bridging theory and practice. Inf. Syst. 19(1), 3–31 (1994)

    Article  Google Scholar 

  34. Miller, R.J: Using schematically heterogeneous structures. In: SIGMOD, pp. 189–200 (1998)

    Google Scholar 

  35. Miller, R.J., Haas, L.M., Hernández, M.A.: Schema mapping as query discovery. In: VLDB, pp. 77–88 (2000)

    Google Scholar 

  36. 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 

  37. Papotti, P., Torlone, R.: Heterogeneous data translation through XML conversion. J. Web Eng. 4(3), 189–204 (2005)

    Google Scholar 

  38. Popa, L., Velegrakis, Y., Miller, R.J., Hernández, M.A., Fagin, R.: Translating Web data. In: VLDB, pp. 598–609 (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica e Automazione, Università Roma Tre, Italy

    Paolo Atzeni

Authors
  1. Paolo Atzeni
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Yannis Ioannidis Boris Novikov Boris Rachev

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Atzeni, P. (2007). Schema and Data Translation: A Personal Perspective. In: Ioannidis, Y., Novikov, B., Rachev, B. (eds) Advances in Databases and Information Systems. ADBIS 2007. Lecture Notes in Computer Science, vol 4690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75185-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-75185-4_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-75184-7

  • Online ISBN: 978-3-540-75185-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation