| Description |
1 online resource (viii, 104 pages : illustrations |
| Series |
Synthesis lectures on data management, 2153-5426 ; # 8 |
|
Synthesis digital library of engineering and computer science.
|
|
Synthesis lectures on data management ; # 8. 2153-5426
|
| Contents |
1. Overview -- A data exchange example -- XML data exchange -- Overview of the main tasks in data exchange -- Key definitions -- Background -- Bibliographic comments |
|
2. Relational mappings and data exchange -- Relational databases: key definitions -- Relational schemas and constraints -- Instances, constants, and nulls -- Relational schema mappings -- Materializing target instances -- Existence of solutions -- Universal solutions -- Materializing universal solutions -- Cores -- Query answering -- Answering first-order and conjunctive queries -- Query rewriting -- Summary -- Bibliographical comments |
|
3. Metadata management -- Introduction -- Composition of schema mappings -- Extending st-tgds with second-order quantification -- Inverting schema mapping -- A first definition of inverse -- Bringing exchanged data back: the recovery of a schema mapping -- Computing the inverse operator -- Summary -- Bibliographic comments |
|
4. XML mappings and data exchange -- XML databases -- XML documents and DTDs -- Expressing properties of trees -- XML schema mappings -- Static analysis of XML schema mappings -- Consistency -- Absolute consistency -- Exchange with XML schema mappings -- Data exchange problem -- Hardness of query answering -- Tractable query answering -- Summary -- Bibliographic comments |
| Summary |
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 |
| Analysis |
data exchange |
|
schema mappings |
|
dependencies |
|
chase |
|
universal solutions |
|
conjunctive queries |
|
query rewriting |
|
mapping composition |
|
mapping inverse |
|
XML patterns |
|
mapping consistency |
|
XML data exchange |
| Notes |
Part of: Synthesis digital library of engineering and computer science |
|
Series from website |
| Bibliography |
Includes bibliographical references (pages 97-101) |
|
Bibliography-Authors' biographies |
| Subject |
Electronic data interchange.
|
|
Data structures (Computer science)
|
|
XML (Document markup language)
|
|
Relational databases.
|
|
BUSINESS & ECONOMICS -- Industrial Management.
|
|
BUSINESS & ECONOMICS -- Management.
|
|
BUSINESS & ECONOMICS -- Management Science.
|
|
BUSINESS & ECONOMICS -- Organizational Behavior.
|
|
Data structures (Computer science)
|
|
Electronic data interchange
|
|
Relational databases
|
|
XML (Document markup language)
|
| Form |
Electronic book
|
| Author |
Arenas, Marcelo.
|
| ISBN |
9781608454129 |
|
1608454126 |
|
9783031018404 |
|
3031018400 |
|
