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.

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

Validating key constraints over XML document using XPath and structure checking

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

Validating XML Constraints Using Automata

Integrity Constraints for Data Integration and Exchange Based on XML

Constraint Preserving Xml Updating

A Verifier for Inconsistent XML Document

XML Data Exchange with Target Constraints.

XML Data Integrity Based on Concatenated Hash Function

Identifying Xml Schema Constraints Using Temporal Logic

An Approach of Xml Query Evaluation Based Model Checking

Improving Xml Data Quality With Functional Dependencies

Reverse Engineering XML

Consistent query answers from virtually integrated XML data

Indexing Techniques For Query Of Xml Documents

Storing Normalized XML Documents in Normalized Relations

An Index Scheme for XML Documents Based on Relationship Joins

Static Validation of WS-CDL Documents.

Repairing XML functional dependency violations

Xproj: A Framework For Projected Structural Clustering Of Xml Documents

Discovery of Frequent Query Patterns in XML Pattern Graph with DTD Cardinality Constraints