Data exchange beyond complete data

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

Volumn , Issue , 2011, Pages 83-94

  Arenas, Marcelo ^a   Pérez, Jorge ^b   Reutter, Juan ^c  

^a PUC Chile ^*  (Chile)

^b UNIVERSITY OF CHILE   (Chile)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Data exchange; Data integration; Knowledge exchange; Metadata management; Representation system; Schema mapping

Indexed keywords

DATA INTEGRATION; KNOWLEDGE EXCHANGE; METADATA MANAGEMENT; REPRESENTATION SYSTEM; SCHEMA MAPPINGS;

KNOWLEDGE REPRESENTATION; METADATA; QUERY LANGUAGES; SEMANTICS;

KNOWLEDGE MANAGEMENT;

EID: 79960180738     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1989284.1989293     Document Type: Conference Paper

References (25)

1. S. Abiteboul, P. C. Kanellakis, and G. Grahne. On the representation and querying of sets of possible worlds. TCS, 78(1):158-187, 1991.
2. F. Afrati, C. Li, and V. Pavlaki. Data exchange: Query answering for incomplete data sources. In InfoScale, 2008.
3. L. Antova, C. Koch, and D. Olteanu. 10106 worlds and beyond: Efficient representation and processing of incomplete information. In ICDE, pages 606-615, 2007. (Pubitemid 47422064)
4. M. Arenas, J. Pérez, J. L. Reutter, and C. Riveros. Foundations of schema mapping management. In PODS, pages 227-238, 2010.
5. M. Arenas, J. Pérez, J. L. Reutter, and C. Riveros. Inverting schema mappings: Bridging the gap between theory and practice. PVLDB, 2(1):1018-1029, 2009.
6. M. Arenas, J. Pérez, and C. Riveros. The recovery of a schema mapping: Bringing exchanged data back. TODS, 34(4), 2009.
7. P. Bernstein. Applying model management to classical meta data problems. In CIDR, 2003.
8. P. Bernstein and S. Melnik. Model management 2.0: manipulating richer mappings. In SIGMOD, pages 1-12, 2007. (Pubitemid 47630791)
9. G. Brewka and T. Eiter. Preferred answer sets for extended logic programs. Artif. Intell., 109(1-2):297-356, 1999.
10. A. Deutsch and V. Tannen. Reformulation of XML queries and constraints. In ICDT, pages 225-241, 2003.
11. T. Eiter and G. Gottlob. On the complexity of propositional knowledge base revision, updates, and counterfactuals. In PODS, pages 261-273, 1992. (Pubitemid 23608173)
12. R. Fagin. Inverting schema mappings. TODS, 32(4), 2007.
13. R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa. Data exchange: semantics and query answering. TCS, 336(1):89-124, 2005. (Pubitemid 40612385)
14. R. Fagin, P. G. Kolaitis, L. Popa, and W.-C. Tan. Composing schema mappings: Second-order dependencies to the rescue. TODS, 30(4):994-1055, 2005.
15. R. Fagin, P. G. Kolaitis, L. Popa, and W.-C. Tan. Quasi-inverses of schema mappings. In PODS, pages 123-132, 2007. (Pubitemid 47620887)
16. R. Fagin, P. G. Kolaitis, L. Popa, and W.-C. Tan. Reverse data exchange: coping with nulls. In PODS, pages 23-32, 2009.
17. G. Grahne. The Problem of Incomplete Information in Relational Databases. Springer, 1991.
18. G. Grahne, A. Onet. Closed World Chasing. In LID 2011.
19. P. Hayes. RDF Semantics, W3C Recommendation. February 2004.
20. T. Imielinski and W. Lipski. Incomplete information in relational databases. Journal of the ACM, 31(4):761-791, 1984.
21. L. Libkin. Data exchange and incomplete information. In PODS, pages 60-69, 2006. (Pubitemid 46946467)
22. L. Libkin and C. Sirangelo. Data exchange and schema mappings in open and closed worlds. In PODS, pages 139-148, 2008.
23. D. Maier, A. Mendelzon, and Y. Sagiv. Testing implications of data dependencies. TODS, 4(4):455-469, 1979.
24. P. F. Patel-Schneider, P. Hayes, and I. Horrocks. OWL Web Ontology Language, W3C Recommendation. February 2004.
25. K. W. Wagner. More complicated questions about maxima and minima, and some closures of NP. TCS, 51:53-80, 1987.