XML Data Exchange: Consistency and Query Answering

XML Data Exchange: Consistency and Query Answering (2005)

Cached

Download Links

[www.cs.toronto.edu]

Other Repositories/Bibliography

DBLP

by Marcelo Arenas

Venue:	In PODS
Citations:	47 - 6 self

Versions

Version History

Metadata Version 1

Datum	Value	Source
TITLE	XML Data Exchange: Consistency and Query Answering	INFERENCE
AUTHOR NAME	Marcelo Arenas	SVM HeaderParse 0.2
AUTHOR AFFIL	University of Toronto	SVM HeaderParse 0.2
ABSTRACT	Data exchange is the problem of finding an instance of a target schema, given an instance of a source schema and a specification of the relationship between the source and the target. Theoretical foundations of data exchange have recently been investigated for relational data. In this paper, we start looking into the basic properties of XML data exchange, that is, restructuring of XML documents that conform to a source DTD under a target DTD, and answering queries written over the target schema. We define XML data exchange settings in which source-totarget dependencies refer to the hierarchical structure of the data. Combining DTDs and dependencies makes some XML data exchange settings inconsistent. We investigate the consistency problem and determine its exact complexity. We then move to query answering, and prove a dichotomy theorem that classifies data exchange settings into those over which query answering is tractable, and those over which it is coNP-complete, depending on classes of regular expressions used in DTDs. Furthermore, for all tractable cases we give polynomial-time algorithms that compute target XML documents over which queries can be answered. 1.	SVM HeaderParse 0.2
YEAR	2005	INFERENCE
VENUE	In PODS	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	13--24	INFERENCE
CITATIONS	27 found	ParsCit 1.0