Data correspondence, exchange and repair

ACM International Conference Proceeding Series

Volumn , Issue , 2010, Pages 219-230

  Grahne, Gösta ^a   Onet, Adrian ^a  

^a Civil and Environmental Engineering   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL PROBLEM; DATA EXCHANGE; DATABASE REPAIRS; EXISTENCE OF SOLUTIONS; INCONSISTENT DATABASE; LARGE CLASS;

DATABASE SYSTEMS;

REPAIR;

EID: 77954462460     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1804669.1804698     Document Type: Conference Paper

References (22)

1. Serge Abiteboul, Richard Hull, and Victor Vianu. Foundations of Databases. Addison-Wesley, 1995.
2. Foto N. Afrati and Phokion G. Kolaitis. Repair checking in inconsistent databases: algorithms and complexity. In ICDT, pages 31-41, 2009.
3. Alfred V. Aho, Catriel Beeri, and Jeffrey D. Ullman. The theory of joins in relational databases. ACM Trans. Database Syst., 4(3):297-314, 1979.
4. Marcelo Arenas, Leopoldo E. Bertossi, and Jan Chomicki. Consistent query answers in inconsistent databases. In PODS, pages 68-79, 1999.
5. Pablo Barceló. Logical foundations of relational data exchange. SIGMOD Record, 38(1):49-58, 2009.
6. Catriel Beeri and Moshe Y. Vardi. A proof procedure for data dependencies. J. ACM, 31(4):718-741, 1984.
7. Leopoldo E. Bertossi. Consistent query answering in databases. SIGMOD Record, 35(2):68-76, 2006.
8. Balder ten Cate and Phokion G. Kolaitis. Structural characterizations of schema-mapping languages. In ICDT, pages 63-72, 2009.
9. Jan Chomicki. Consistent query answering: Five easy pieces. In ICDT, pages 1-17, 2007.
10. Jan Chomicki and Jerzy Marcinkowski. On the computational complexity of minimal-change integrity maintenance in relational databases. In Inconsistency Tolerance, pages 119-150, 2005.
11. Ronald Fagin, Phokion G. Kolaitis, Renée J. Miller, and Lucian Popa. Data exchange: Semantics and query answering. In ICDT, pages 207-224, 2003.
12. Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, and Wang Chiew Tan. Composing schema mappings: Second-order dependencies to the rescue. ACM Trans. Database Syst., 30(4):994-1055, 2005.
13. Ronald Fagin, Phokion G. Kolaitis, Lucian Popa, and Wang Chiew Tan. Reverse data exchange: coping with nulls. In PODS, pages 23-32, 2009.
14. Ariel Fuxman, Phokion G. Kolaitis, Renée J. Miller, and Wang Chiew Tan. Peer data exchange. ACM Trans. Database Syst., 31(4):1454-1498, 2006.
15. M. R. Garey and David S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, 1979.
16. Georg Gottlob and Alan Nash. Data exchange: computing cores in polynomial time. In PODS, pages 40-49, 2006.
17. Göosta Grahne and Alberto O. Mendelzon. Tableau techniques for querying information sources through global schemas. In ICDT, pages 332-347, 1999.
18. Phokion G. Kolaitis. Schema mappings, data exchange, and metadata management. In PODS, pages 61-75, 2005.
19. Maurizio Lenzerini. Data integration: A theoretical perspective. In PODS, pages 233-246, 2002.
20. Andrei Lopatenko and Leopoldo E. Bertossi. Complexity of consistent query answering in databases under cardinality-based and incremental repair semantics. In ICDT, pages 179-193, 2007.
21. David Maier, Alberto O. Mendelzon, and Yehoshua Sagiv. Testing implications of data dependencies. ACM Trans. Database Syst., 4(4):455-469, 1979.
22. Slawomir Staworko and Jan Chomicki. Consistent query answers in the presence of universal constraints. CoRR, abs/0809.1551, 2008.