Data exchange and incomplete information

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

Volumn , Issue , 2006, Pages 60-69

  Libkin, Leonid ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Canonical solution; Certain answers; Core; Data exchange; Maybe answers; Null values

Indexed keywords

CANONICAL UNIVERSAL SOLUTION; CERTAIN ANSWERS; NULL VALUES;

DATA STRUCTURES; INFORMATION MANAGEMENT; PROBLEM SOLVING; QUERY PROCESSING; SEMANTICS;

ELECTRONIC DATA INTERCHANGE;

EID: 33947318644     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1142351.1142360     Document Type: Conference Paper

References (32)

1. S. Abiteboul, O. Duschka. Complexity of answering queries using materialized views. In PODS 1998, pages 254-263.
2. S. Abiteboul, R. Hull and V. Vianu. Foundations of Databases, Addison Wesley, 1995.
3. S. Abiteboul, P. Kanellakis and G. Grahne. On the representation and querying of sets of possible worlds. Theoretical Computer Science 78 (1991), 159-187.
4. M. Arenas, P. Barceló, R. Fagin, L. Libkin. Locally consistent transformations and query answering in data exchange. In PODS 2004, pages 229-240.
5. M. Arenas, L. Bertossi, J. Chomicki. Consistent query answers in inconsistent databases. In PODS'99, pages 68-79.
6. M. Arenas, L. Libkin. XML data exchange: consistency and query answering. In PODS'05, pages 13-24.
7. L. Bertossi, J. Chomicki, P. Godfrey, Ph. Kolaitis, A. Thomo, and C. Zuzarte. Exchange, integration, and consistency of data: report on ARISE/NISR workshop. SIGMOD Record 34 (2005), 87-90.
8. P. Buneman, S. Davidson and A. Watters. A semantics for complex objects and approximate answers. Journal of Computer and System Sciences 43(1991), 170-218.
9. P. Buneman, A. Jung, A. Ohori. Using powerdomains to generalize relational databases. Theoretical Computer Science 91(1991), 23-55.
10. R. Fagin, Ph. Kolaitis, R. Miller, L. Popa, Data exchange: semantics and query answering. In ICDT'03, pp. 207-224.
11. Full version in Theoretical Computer Science, 336 (2005), 89-124.
12. R. Fagin, Ph. Kolaitis, L. Popa. Data exchange: getting to the core. In PODS'03, pages 90-101.
13. Full version in ACM TODS 30 (2005), 90-101.
14. R. Fagin, Ph. Kolaitis, L. Popa, W.C. Tan. Composing schema mappings: second-order dependencies to the rescue. PODS 2004, pages 83-94
15. G. Gottlob. Computing cores for data exchange: new algorithms and practical solutions. In PODS'05, pages 148-159.
16. G. Gottlob and R. Zicari. Closed world databases opened through null values. In VLDB'88, pages 50-61.
17. C. Gunter. The mixed powerdomain. Theoretical Computer Science 103 (1992), 311-334.
18. P. Hell and J. Nešetřil. The core of a graph. Discrete Math. 109 (1992), 117-126.
19. T. Imielinski and W. Lipski. Incomplete information in relational databases. Journal of A CM 31 (1984), 761-791.
20. Ph. Kolaitis. Schema mappings, data exchange, and metadata management. In PODS 2005.
21. M. Levene, G. Loizou. Axiomatisation of functional dependencies in incomplete relations. Theoretical Computer Science 206 (1998), 283-300.
22. M. Levene, G. Loizou. Null inclusion dependencies in relational databases. Information and Computation, 136 (1997), 67-108.
23. L. Libkin. Models of approximation in databases. Theoretical Computer Science, 190 (1998), 167-210.
24. W. Lipski. On semantic issues connected with incomplete information in databases. ACM Trans. Database Systems 4 (1979), 262-296.
25. A. Madry. Data exchange: on the complexity of answering queries with inequalities. Information Processing Letters 94 (2005), 253-257.
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.
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", H. Gallaire and J. Minker eds, Plenum Press, 1978, pages 55-76.
29. R. Reiter. Towards a logical reconstruction of relational database theory. In: "On Conceptual Modeling" (M. Brodie and J. Schmidt eds.), Springer Verlag, 1984, pages 163-189.
30. N. Shu, B. Housel, R. Taylor, S. Ghosh, V. Lum. EXPRESS: a data extraction, processing, and restructuring system. ACM TODS 2 (1977), 134-174.
31. M. Vardi. On the integrity of databases with incomplete information. In PODS'86, pages 252-266.
32. C. Zaniolo. Database relations with null values. Journal of Computer and System Sciences 28 (1984), 142-166.