Relational and XML data exchange
By: Marcelo Arenas ... [et al.].
Series: Synthesis lectures on data management -- # 8
Publisher: Morgan & Claypool; Morgan and Claypool Publishers
Published: 2010
Place of publication: San Rafael, Calif. (1537 Fourth Street, San Rafael, CA 94901 USA)
Language: eng
Format: [electronic resource] /
ISBN-13: 9781608454129; 9781608454112
Subjects: XML (Document markup language); Electronic data interchange; Data structures (Computer science); Relational databases
Other titles: Synthesis digital library of engineering and computer science.
Description: 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. Such a target instance should correctly represent information from the source instance under the constraints imposed by the target schema, and it should allow one to evaluate queries on the target instance in a way that is semantically consistent with the source data. Data exchange is an old problem that re-emerged as an active research topic recently, due to the increased need for exchange of data in various formats, often in e-business applications. In this lecture, we give an overview of the basic concepts of data exchange in both relational and XML contexts. We give examples of data exchange problems, and we introduce the main tasks that need to addressed. We then discuss relational data exchange, concentrating on issues such as relational schema mappings, materializing target instances (including canonical solutions and cores), query answering, and query rewriting. After that, we discuss metadata management, i.e., handling schema mappings themselves. We pay particular attention to operations on schema mappings, such as composition and inverse. Finally, we describe both data exchange and metadata management in the context of XML. We use mappings based on transforming tree patterns, and we show that they lead to a host of new problems that did not arise in the relational case, but they need to be addressed for XML. These include consistency issues for mappings and schemas, as well as imposing tighter restrictions on mappings and queries to achieve tractable query answering in data exchange.
Notes: Part of: Synthesis digital library of engineering and computer science.

Series from website.

Includes bibliographical references (p. 97-101).

Abstract freely available; full-text restricted to subscribers or individual document purchasers.

Also available in print.

Mode of access: World Wide Web.

System requirements: Adobe Acrobat Reader.
Table of contents: title: 1. Overview; title: A data exchange example; title: XML data exchange; title: Overview of the main tasks in data exchange; title: Key definitions; title: Background; title: Bibliographic comments; title: 2. Relational mappings and data exchange; title: Relational databases: key definitions; title: Relational schemas and constraints; title: Instances, constants, and nulls; title: Relational schema mappings; title: Materializing target instances; title: Existence of solutions; title: Universal solutions; title: Materializing universal solutions; title: Cores; title: Query answering; title: Answering first-order and conjunctive queries; title: Query rewriting; title: Summary; title: Bibliographical comments; title: 3. Metadata management; title: Introduction; title: Composition of schema mappings; title: Extending st-tgds with second-order quantification; title: Inverting schema mapping; title: A first definition of inverse; title: Bringing exchanged data back: the recovery of a schema mapping; title: Computing the inverse operator; title: Summary; title: Bibliographic comments; title: 4. XML mappings and data exchange; title: XML databases; title: XML documents and DTDs; title: Expressing properties of trees; title: XML schema mappings; title: Static analysis of XML schema mappings; title: Consistency; title: Absolute consistency; title: Exchange with XML schema mappings; title: Data exchange problem; title: Hardness of query answering; title: Tractable query answering; title: Summary; title: Bibliographic comments; title: Bibliography; title: Authors' biographies.