Data exchange and schema mappings in open and closed worlds

Journal of Computer and System Sciences

Volumn 77, Issue 3, 2011, Pages 542-571

  Libkin, Leonid ^a   Sirangelo, Cristina ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b INRIA   (France)

Author keywords

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

Indexed keywords

ELECTRONIC DATA INTERCHANGE; OPEN DATA; SEMANTICS;

CLOSED WORLD ASSUMPTION; COMPLEXITY BASED; INCOMPLETE INFORMATION; LOWER COMPLEXITY; MIXED APPROACH; OPEN WORLD ASSUMPTION; QUERY ANSWERING; SCHEMA MAPPINGS;

MAPPING;

EID: 79952363879     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2010.04.010     Document Type: Article

References (29)

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