Schema Exchange: A Template-Based Approach to Data and Metadata Translation

  • Paolo Papotti
  • Riccardo Torlone
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4801)


In this paper we study the problem of schema exchange, a natural extension of the data exchange problem to an intensional level. To this end, we first introduce the notion of schema template, a tool for the representation of a class of schemas sharing the same structure. We then define the schema exchange notion as the problem of (i) taking a schema that matches a source template, and (ii) generating a new schema for a target template, on the basis of a set of dependencies defined over the two templates. This framework allows the definition, once for all, of generic transformations that work for several schemas. A method for the generation of a “correct” solution of the schema exchange problem is proposed and a number of general results are given. We also show how it is possible to generate automatically a data exchange setting from a schema exchange solution. This allows the definition of queries to migrate data from a source database into the one obtained as a result of a schema exchange.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Atzeni, P., Cappellari, P., Bernstein, P.A.: Model-independent schema and data 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)CrossRefGoogle Scholar
  2. 2.
    Beeri, C., Vardi, M.Y.: A Proof Procedure for Data Dependencies. J. ACM 31(4), 718–741 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Bernstein, P.A.: Applying Model Management to Classical Meta Data Problems. In: CIDR, pp. 209–220 (2003)Google Scholar
  4. 4.
    Bernstein, P.A., Melnik, S.: Model Management 2.0: Manipulating Richer Mappings. In: Bernstein, P.A., Melnik, S. (eds.) SIGMOD, pp. 1–12 (2007)Google Scholar
  5. 5.
    Bernstein, P.A., Levy, A.Y., Pottinger, R.A.: A Vision for Management of Complex Models. SIGMOD Record 29(4), 55–63 (2000)CrossRefGoogle Scholar
  6. 6.
    Bernstein, P.A., Rahm, E.: Data Warehouse Scenarios for Model Management. In: Laender, A.H.F., Liddle, S.W., Storey, V.C. (eds.) ER 2000. LNCS, vol. 1920, pp. 1–15. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  7. 7.
    Bhagwat, D., Chiticariu, L., Tan, W.C., Vijayvargiya, G.: An Annotation Management System for Relational Databases. In: VLDB, pp. 900–911 (2004)Google Scholar
  8. 8.
    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
  9. 9.
    Buneman, P., Khanna, S., Tan, W.C.: Why and Where: A Characterization of Data Provenance. In: Van den Bussche, J., Vianu, V. (eds.) ICDT 2001. LNCS, vol. 1973, pp. 316–330. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  10. 10.
    Buneman, P., Khanna, S., Tan, W.C.: On Propagation of Deletion and Annotations Through Views. In: PODS, pp. 150–158 (2002)Google Scholar
  11. 11.
    Chiticariu, L., Tan, W.C.: Debugging Schema Mappings with Routes. In: VLDB, pp. 79–90 (2006)Google Scholar
  12. 12.
    Fagin, R., Kolaitis, P.G., Popa, L.: Data exchange: getting to the core. ACM Trans. Database Syst. 30(1), 174–210 (2005)CrossRefzbMATHGoogle Scholar
  13. 13.
    Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: Semantics and Query Answering. Theor. Comput. Sci. 336(1), 89–124 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Geerts, F., Kementsietsidis, A., Milano, D.: MONDRIAN: Annotating and querying databases through colors and blocks. In: ICDE, pp. 82–93 (2006)Google Scholar
  15. 15.
    Lakshmanan, L.V.S., Sadri, F., Subramanian, S.N.: SchemaSQL: An extension to SQL for multidatabase interoperability. ACM Trans. Database Syst. 26(4), 476–519 (2001)CrossRefzbMATHGoogle Scholar
  16. 16.
    McBrien, P., Poulovassilis, A.: Data Integration by Bi-Directional Schema Transformation Rules. In: ICDE, pp. 227–238 (2003)Google Scholar
  17. 17.
    Mihaila, G., Raschid, L., Vidal, M.-E.: Querying “quality of data” metadata. In: IEEE META-DATA, IEEE Computer Society Press, Los Alamitos (1999)Google Scholar
  18. 18.
    Papotti, P., Torlone, R.: Heterogeneous Data Translation through XML Conversion. J. Web Eng. 4(3), 189–204 (2005)Google Scholar
  19. 19.
    Popa, L., Velegrakis, Y., Miller, R.J., Hernández, M.A., Fagin, R.: Translating Web Data. In: Bressan, S., Chaudhri, A.B., Lee, M.L., Yu, J.X., Lacroix, Z. (eds.) CAiSE 2002 and VLDB 2002. LNCS, vol. 2590, pp. 598–609. Springer, Heidelberg (2003)Google Scholar
  20. 20.
    Wyss, C.M., Robertson, E.: Relational Interoperability. TODS 30(2) (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Paolo Papotti
    • 1
  • Riccardo Torlone
    • 1
  1. 1.Università Roma TreItaly

Personalised recommendations