XML Schema Mappings in the Presence of Key Constraints and Value Dependencies

Schema mappings play a central role in both data integration and data exchange, and are understood as high-level specifications describing the relationships between data schemas. Based on these specifications, data structured under a source schema can be transformed into data structured under a target schema. During the transformation some structural constraints, both context-free (the structure) and contextual (e.g. keys and value dependencies) should be taken into account. In this work, we present a new formalism for the schema mapping specification. We propose a new class of tree-pattern formulas in order to extend semantics of XML schema mappings by specification of key constraints and value dependencies. We discuss foundations of the method and propose a key-preserving transformation algorithm.

[1]  Georg Gottlob,et al.  Efficient Algorithms for Processing XPath Queries , 2002, VLDB.

[2]  Ronald Fagin,et al.  Data exchange: semantics and query answering , 2003, Theor. Comput. Sci..

[3]  Joann J. Ordille,et al.  Data integration: the teenage years , 2006, VLDB.

[4]  Maurizio Lenzerini,et al.  Data integration: a theoretical perspective , 2002, PODS.

[5]  Tadeusz Pankowski,et al.  Data Merging in Life Science Data Integration Systems , 2005, Intelligent Information Systems.

[6]  Ronald Fagin.  Inverting schema mappings , 2007 .

[7]  Diego Calvanese,et al.  Logical foundations of peer-to-peer data integration , 2004, PODS '04.

[8]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[9]  Laks V. S. Lakshmanan,et al.  Tree pattern query minimization , 2002, The VLDB Journal.

[10]  Marcelo Arenas,et al.  XML data exchange: consistency and query answering , 2005, PODS '05.

[11]  Tadeusz Pankowski,et al.  Schema- and Ontology-Based XML Data Exchange in Semantic E-Business Applications , 2006, BIS.

[12]  Ronald Fagin,et al.  Composing schema mappings: second-order dependencies to the rescue , 2004, PODS '04.

[13]  Jayant Madhavan,et al.  Composing Mappings Among Data Sources , 2003, VLDB.

[14]  Paolo Papotti,et al.  Nested mappings: schema mapping reloaded , 2006, VLDB.

[15]  Erhard Rahm,et al.  A survey of approaches to automatic schema matching , 2001, The VLDB Journal.

[16]  Jef Wijsen,et al.  Current Trends in Database Technology - EDBT 2006, EDBT 2006 Workshops PhD, DataX, IIDB, IIHA, ICSNW, QLQP, PIM, PaRMA, and Reactivity on the Web, Munich, Germany, March 26-31, 2006, Revised Selected Papers , 2006, EDBT Workshops.

[17]  Chun Zhang,et al.  Storing and querying ordered XML using a relational database system , 2002, SIGMOD '02.

[18]  Cong Yu,et al.  Constraint-based XML query rewriting for data integration , 2004, SIGMOD '04.

[19]  Ronald Fagin,et al.  Translating Web Data , 2002, VLDB.

[20]  Pedro M. Domingos,et al.  Reconciling schemas of disparate data sources: a machine-learning approach , 2001, SIGMOD '01.

[21]  Marcelo Arenas,et al.  XML data exchange: Consistency and query answering , 2008, J. ACM.

[22]  Tadeusz Pankowski.  Management of Executable Schema Mappings for XML Data Exchange , 2006, EDBT Workshops.

[23]  Erhard Rahm,et al.  Supporting executable mappings in model management , 2005, SIGMOD '05.

[24]  Wenfei Fan,et al.  Reasoning about keys for XML , 2003, Inf. Syst..

[25]  Alon Y. Halevy,et al.  Introduction to the special issue on semantic integration , 2004, SGMD.

[26]  P. Wadler.  Two semantics for XPath , 2000 .