CWA-solutions for data exchange settings with target dependencies

Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Volumn , Issue , 2007, Pages 113-122

  Hernich, André ^a   Schweikardt, Nicole ^a  

^a HUMBOLDT UNIVERSITY   (Germany)

Author keywords

Closed world assumption; Core; Data exchange; The chase

Indexed keywords

DATA REDUCTION; PROBLEM SOLVING; QUERY PROCESSING;

CLOSED WORLD ASSUMPTION; DATA EXCHANGE SETTINGS;

ELECTRONIC DATA INTERCHANGE;

EID: 35448937260     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1265530.1265547     Document Type: Conference Paper

References (14)

1. M. Arenas, P. Barceló, R. Fagin, and L. Libkin. Locally consistent transformations and query answering in data exchange. In Proc. PODS'04, pages 229-240, 2004.
2. M. Arenas and L. Libkin. XML data exchange: consistency and query answering. In Proc. PODS'05, pages 13-24, 2005.
3. A. K. Chandra and P. M. Merlin. Optimal implementation of conjunctive queries in relational data bases. In Proc. STOC'77, pages 77-90, 1977.
4. A. Deutsch and V. Tannen. Reformulation of XML queries and constraints. In Proc. ICDT'03, pages 225-241, 2003.
5. R. Fagin. Inverting schema mappings. In Proc. PODS'06, pages 50-59, 2006.
6. R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa. Data exchange: semantics and query answering. Theoretical Computer Science, 336(1):89-124, 2005. Full version of ICDT'03 paper.
7. R. Fagin, P. G. Kolaitis, and L. Popa. Data exchange: getting to the core. ACM Transactions on Database Systems, 30(1):174-210, 2005. Full version of PODS'03 paper.
8. G. Gottlob and A. Nash. Data exchange: Computing cores in polynomial time. In Proc. PODS'06, pages 40-49, 2006.
9. P. Hell and J. Nešetřil. The core of a graph. Discrete Mathematics, 109:117-126, 1992.
10. P. G. Kolaitis. Schema mappings, data exchange, and metadata management. In Proc. PODS'05, pages 61-75, 2005.
11. P. G. Kolaitis, J. Panttaja, and W. C. Tan. The complexity of data exchange. In Proc. PODS'06, pages 30-39, 2006.
12. L. Libkin. Data exchange and incomplete information. In Proc. PODS'06, pages 60-69, 2006.
13. A. Ma̧dry. Data exchange: On the complexity of answering queries with inequalities. Information Processing Letters, 94:253-257, 2005.
14. R. van der Meyden. Logical approaches to incomplete information: A survey. In Logics for Databases and Information Systems, pages 307-356. Kluwer, 1998.