Management of Executable Schema Mappings for XML Data Exchange

  • Tadeusz Pankowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4254)


Executable schema mappings between XML schemas are essential to support numerous data management tasks such as data exchange, data integration and schema evolution. The novelty of this paper consists in a method for automatic generation of automappings (automorphisms) from key constraints and value dependencies over XML schemas, and designing algebraic operations on mappings and schemas represented by automappings. During execution of mappings some missing or incomplete data may be inferred. A well-defined executable semantics for mappings and operations on mappings are proposed. A mapping language XDMap to specify XML schema mappings is discussed. The language allows to specify executable mappings that can be used to compute target instances from source instances preserving key constraints and value dependencies. The significance of mappings and operators over mappings is discussed on a scenario of data exchange in a P2P setting.


Compose Operator Schema Mapping Mapping Language Target Schema Dependency Constraint 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web. From Relational to Semistructured Data and XML. Morgan Kaufmann, San Francisco (2000)Google Scholar
  2. 2.
    Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)MATHGoogle Scholar
  3. 3.
    Arenas, M., Libkin, L.: XML Data Exchange: Consistency and Query Answering. In: PODS Conference, pp. 13–24 (2005)Google Scholar
  4. 4.
    Buneman, P., Davidson, S.B., Fan, W., Hara, C.S., Tan, W.C.: Reasoning about keys for XML. Information Systems 28(8), 1037–1063 (2003)CrossRefGoogle Scholar
  5. 5.
    Fagin, R., Kolaitis, P.G., Popa, L.: Data exchange: getting to the core. ACM Trans. Database Syst. 30(1), 174–210 (2005)CrossRefMathSciNetGoogle Scholar
  6. 6.
    Fagin, R., Kolaitis, P.G., Popa, L., Tan, W.C.: Composing Schema Mappings: Second-Order Dependencies to the Rescue. In: PODS, pp. 83–94 (2004)Google Scholar
  7. 7.
    Fernandez, M.F., Florescu, D., Kang, J., Levy, A.Y., Suciu, D.: Catching the Boat with Strudel: Experiences with a Web-Site Management System. In: SIGMOD Conference, pp. 414–425 (1998)Google Scholar
  8. 8.
    Hull, R., Yoshikawa, M.: ILOG: Declarative Creation and Manipulation of Object Identifiers. In: VLDB, pp. 455–468 (1990)Google Scholar
  9. 9.
    Kuikka, E., Leinonen, P., Penttonen, M.: Towards automating of document structure transformations. In: ACM Symposium on Document Engineering, pp. 103–110 (2002)Google Scholar
  10. 10.
    Madhavan, J., Halevy, A.Y.: Composing Mappings Among Data Sources. In: VLDB, pp. 572–583 (2003)Google Scholar
  11. 11.
    Melnik, S., Bernstein, P.A., Halevy, A.Y., Rahm, E.: Supporting Executable Mappings in Model Management. In: SIGMOD Conference, pp. 167–178 (2005)Google Scholar
  12. 12.
    Melnik, S., Rahm, E., Bernstein, P.A.: Rondo: A Programming Platform for Generic Model Management. In: SIGMOD Conference, pp. 193–204 (2003)Google Scholar
  13. 13.
    Nash, A., Bernstein, P.A., Melnik, S.: Composition of Mappings Given by Embedded Dependencies. In: PODS (2005)Google Scholar
  14. 14.
    Pankowski, T.: Specifying Schema Mappings for Query Reformulation in Data Integration Systems. In: Szczepaniak, P.S., Kacprzyk, J., Niewiadomski, A. (eds.) AWIC 2005. LNCS, vol. 3528, pp. 361–366. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  15. 15.
    Pankowski, T.: Integration of XML Data in Peer-To-Peer E-commerce Applications. In: 5th IFIP Conference I3E 2005, pp. 481–496. Springer, New York (2005)Google Scholar
  16. 16.
    Popa, L., Velegrakis, Y., Miller, R.J., Hernández, M.A., Fagin, R.: Translating Web Data. In: VLDB, pp. 598–609 (2002)Google Scholar
  17. 17.
    Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. The VLDB Journal 10(4), 334–350 (2001)MATHCrossRefGoogle Scholar
  18. 18.
    XML Schema Part 1: Structures 2nd Edition (2004),
  19. 19.
    Yu, C., Popa, L.: Constraint-Based XML Query Rewriting For Data Integration. In: SIGMOD Conference, pp. 371–382 (2004)Google Scholar
  20. 20.
    Yu, C., Popa, L.: Semantic Adaptation of Schema Mappings when Schemas Evolve. In: VLDB, pp. 1006–1017 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tadeusz Pankowski
    • 1
    • 2
  1. 1.Institute of Control and Information EngineeringPoznań University of TechnologyPoland
  2. 2.Faculty of Mathematics and Computer ScienceAdam Mickiewicz UniversityPoznańPoland

Personalised recommendations