ACM Transactions on Database Systems (TODS)
Incomplete information and certain answers in general data models
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Dagstuhl seminar on bidirectional transformations (BX)
ACM SIGMOD Record
Combining OWL ontology and schema annotations in metadata management
HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
ACM Transactions on Database Systems (TODS)
Local transformations and conjunctive-query equivalence
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
On the complexity of query answering over incomplete XML documents
Proceedings of the 15th International Conference on Database Theory
Semi-automatically mapping structured sources into the semantic web
ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
ICMT'12 Proceedings of the 5th international conference on Theory and Practice of Model Transformations
ACM Transactions on Database Systems (TODS)
XPath satisfiability with downward and sibling axes is tractable under most of real-world DTDs
Proceedings of the twelfth international workshop on Web information and data management
The definability abduction problem for data exchange
RR'12 Proceedings of the 6th international conference on Web Reasoning and Rule Systems
Schema mappings and data exchange for graph databases
Proceedings of the 16th International Conference on Database Theory
Containment of pattern-based queries over data trees
Proceedings of the 16th International Conference on Database Theory
Query processing under GLAV mappings for relational and graph databases
Proceedings of the VLDB Endowment
Data exchange with arithmetic operations
Proceedings of the 16th International Conference on Extending Database Technology
Reasoning about functional and full hierarchical dependencies over partial relations
Information Sciences: an International Journal
When is naive evaluation possible?
Proceedings of the 32nd symposium on Principles of database systems
Solutions and query rewriting in data exchange
Information and Computation
Reasoning about pattern-based XML queries
RR'13 Proceedings of the 7th international conference on Web Reasoning and Rule Systems
Querying Regular Graph Patterns
Journal of the ACM (JACM)
Why is it Hard to Obtain a Dichotomy for Consistent Query Answering?
LICS '13 Proceedings of the 2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
Hi-index | 0.00 |
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. Table of Contents: Overview / Relational Mappings and Data Exchange / Metadata Management / XML Mappings and Data Exchange