Data exchange and schema mappings in open and closed worlds

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

Volumn , Issue , 2008, Pages 139-148

  Libkin, Leonid ^a   Sirangelo, Cristina ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Closed world assumption; Data exchange; Incomplete information; Open world assumption; Schema mappings

Indexed keywords

CLOSED WORLD ASSUMPTION; DATA EXCHANGE; INCOMPLETE INFORMATION; OPEN WORLD ASSUMPTION; SCHEMA MAPPINGS;

CONFORMAL MAPPING; INFORMATION THEORY; SEMANTICS; TARGETS; THEOREM PROVING;

DATABASE SYSTEMS;

EID: 57349152183     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376916.1376937     Document Type: Conference Paper

References (28)

1. S, Abitcboul, O. Duschka. Complexity of answering queries using materialized views. In PODS 1998, pages 254-263.
2. S. Abiteboul, P. Kanellakis, G. Grahne. On the representation and querying of sets of possible worlds, TCS 78 (1991), 158-187.
3. M. Arenas, P. Barceló, R. Fagin, L. Libkin. Locally consistent transformations and query answering in data exchange. In PODS 2004, pages 229-240.
4. P. Atzeni, N. Morfuni. Functional dependencies and constraints on null values in database relations. Information and Control 70(1): 1-31 (1986).
5. P. Bernstein. T.Green, S. Melnik, A. Nash. Implementing mapping composition. VLDB'06, pages 55-66.
6. P. Bernstein, S. Melnik. Model management 2.0: manipulating richer mappings, SIGMOD'07, pages 1-12.
7. L. Chiticariu, W.-C. Tan. Debugging schema mappings with routes. In VLDB'06, pages 79-90.
8. G. De Giacomo, D. Lembo, M. Lcnzerini, R. Rosati. On reconciling data, exchange, data integration, and peer data management. In PODS'07 pages 133-142.
9. A. Deutseh, V. Tannen, Reformulation of XML queries and constraints. In ICDT'03, pages 225-241.
10. R. Fagin, Ph. Kolaitis, R. Miller, L. Popa. Data exchange: semantics and query answering. Theor. Comput. Sci 336(1): 89-124 (2005).
11. R. Fagin, Ph. Kolaitis, L. Popa. Data exchange: getting to the core. ACM TODS 30(1): 174-210 (2005).
12. R. Fagin, Ph. Kolaitis, L. Popa, W.C. Tan. Composing schema mappings: second-order dependencies to the rescue. ACM TODS 30(4) 994-1055 (2005).
13. G. Gottlob, R. Zicari. Closed world databases opened through null values. In VLDB'88, pages 50-61.
14. G. Grahne. 'The Problem of Incomplete Information in Relational Databases. Springer, 1991.
15. A. Hernich, N. Schweikardt. CWA-solutions for data exchange settings with target dependencies. In PODS'07, pages 113-132.
16. T. Imielinski, W. Lipski. Incomplete information in relational databases. J. ACM 31 (1984), 761-791.
17. Ph. Kolaitis. Schema mappings, data exchange, and metadata management. In PODS 2005.
18. M. Lenzerini. Data integration: a theoretical perspective. In PODS'02, pages 233-246.
19. M. Levene, G. Loizou. Axiomatisation of functional dependencies in incomplete relations. Theoretical Computer Science 206 (1998), 283-300.
20. L, Libkin. Data exchange and incomplete information. In PODS'06, pages 60-69.
21. W. Lipski. On semantic issues connected with incomplete information in databases. ACM Trans. Database Systems 4 (1979), 262-296.
22. J, Madhavan, A. Halevy. Composing mappings among data, sources. In VLDB'03, pages 572-583.
23. A. Madry. Data exchange: on the complexity of answering queries with inequalities. IPL 94 (2005) 253-257.
24. J, Makowsky and Y. Pnueli. Arity and alternation in second-order logic. APAL, 78 (1996), 189-202.
25. R. Miller, M. Hernandez, L. Haas, L. Yan, C. Ho, R. Fagin, L, Popa. The Clio project: managing heterogeneity. SICMOD Record 30 (2001), 78-83.
26. A. Nash, P. Bernstein, S. Melnik. Composition of mappings given by embedded dependencies, ACM TODS 32(1): 4 (2007).
27. L. Popa, Y. Velegrakis, R. Miller, M. Hernández, R. Fagin. Translating web data. In VLDB 2002, pages 598-609.
28. R, Reiter. On closed world databases. In Logic and Databases, Plenum Press, 1978, pages 55-76.