Foundations of Data Exchange

Provides a summary of the key developments of a decade of research into the area of data exchange.

Marcelo Arenas (Author), Pablo Barceló (Author), Leonid Libkin (Author), Filip Murlak (Author)

9781107016163, Cambridge University Press

Hardback, published 6 March 2014

341 pages, 26 b/w illus. 90 exercises
25.3 x 17.7 x 2.2 cm, 0.77 kg

The problem of exchanging data between different databases with different schemas is an area of immense importance. Consequently data exchange has been one of the most active research topics in databases over the past decade. Foundational questions related to data exchange largely revolve around three key problems: how to build target solutions; how to answer queries over target solutions; and how to manipulate schema mappings themselves? The last question is also known under the name 'metadata management', since mappings represent metadata, rather than data in the database. In this book the authors summarize the key developments of a decade of research. Part I introduces the problem of data exchange via examples, both relational and XML; Part II deals with exchanging relational data; Part III focuses on exchanging XML data; and Part IV covers metadata management.

Preface
Part I. Getting Started: 1. Data exchange by example
2. Theoretical background
3. Data exchange: key definitions
Part II. Relational Data Exchange: 4. The problem of relational data exchange
5. Existence of solutions
6. Good solutions
7. Query answering and rewriting
8. Alternative semantics
9. End notes to Part II
Part III. XML Data Exchange: 10. The problem of XML data exchange
11. Patterns and mappings
12. Building solutions
13. Answering tuple queries
14. XML-to-XML queries
15. XML data exchange via relations
16. End notes to Part III
Part IV. Metadata Management: 17. What is metadata management?
18. Consistency of schema mappings
19. Mapping composition
20. Inverting schema mappings
21. Structural characterizations of schema mapping
22. End notes to Part IV
References
Index.

Subject Areas: Computer science [UY], Database software [UNS], Data mining [UNF], Data capture & analysis [UNC], Database design & theory [UNA], Databases [UN]