Abstract:Data exchange is the problem of taking data structured under a source schema and creating an instance of a target schema, by following a mapping between the two schemas. There is a rich literature on problems related to data exchange, e.g., the design of a schema mapping language, the consistency of schema mappings, operations on mappings, and query answering over mappings. Data exchange is extensively studied on relational model, and is also recently discussed for XML data. This article investigates the construction of target instance for XML data exchange, which has received far less attention. We first present a rich language for the definition of schema mappings, which allow one to use various forms of document navigation and specify conditions on data values. Given a schema mapping, we then provide an algorithm to construct a canonical target instance. The schema mapping alone is not adequate for expressing target semantics, and hence, the canonical instance is in general not optimal. We recognize that target constraints play a crucial role in the generation of good solutions. In light of this, we employ a general XML constraint model to define target constraints. Structural constraints and keys are used to identify a certain entity, as rules for data merging. Moreover, we develop techniques to enforce non-key constraints on the canonical target instance, by providing a chase method to reason about data. Experimental results show that our algorithms scale well, and are effective in producing target instances of good quality.

Validating key constraints over XML document using XPath and structure checking

Extracting Key Value and Checking Structural Constraints for Validating XML Key Constraints

Structure Reuse Methodology Based on XML Schema for Functional Level Design: A Case Study in Configuration Register Module

Validating XML Constraints Using Automata

Constraint Preserving Xml Updating

A Verifier for Inconsistent XML Document

Integrity Constraints for Data Integration and Exchange Based on XML

XML Data Integrity Based on Concatenated Hash Function

Normal Forms for Data Redundancy by XML Key

A New XML Document Coding Scheme

Identifying Xml Schema Constraints Using Temporal Logic

Indexing Techniques For Query Of Xml Documents

Improving Xml Data Quality With Functional Dependencies

Consistent query answers from virtually integrated XML data

Static Validation of WS-CDL Documents.

Normalizing XML Element Trees as Well-Designed Document Structures for Data Integration

Extending Tree Automata to Obtain Consistent Query Answer from Inconsistent XML Document

XML Data Exchange with Target Constraints.

An Index Scheme for XML Documents Based on Relationship Joins

HCH for Checking Containment of XPath Fragment.

Reverse Engineering XML