Logical foundations of relational data exchange

SIGMOD Record

Volumn 38, Issue 1, 2009, Pages 49-58

  Barceló, Pablo ^a  

^a UNIVERSITY OF CHILE   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

CERTAIN ANSWERS; CONJUNCTIVE QUERIES; DATA EXCHANGE; GREEDY ALGORITHMS; LOGICAL FOUNDATIONS; POLYNOMIAL-TIME ALGORITHMS; RELATIONAL DATA; SOURCE DATA; UNIVERSAL SOLUTIONS;

POLYNOMIAL APPROXIMATION;

SET THEORY;

EID: 67650718426     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/1558334.1558341     Document Type: Article

References (40)

1. S. Abiteboul, and O. Duschka. Answering queries using materialized views. Gemo report 383.
2. F. N. Afrati, and P. G. Kolaitis. Answering aggregate queries in data exchange. In PODS, pages 129-138, 2008.
3. S. Amano, L. Libkin, and F. Murlak. XML schema mappings. In PODS, 2009.
4. M. Arenas, P. Barceló, R. Fagin, and L. Libkin. Locally consistent transformations and query answering in data exchange. In PODS, pages 229-240, 2004.
5. M. Arenas. Personal communication, 2004.
6. M. Arenas, L. Libkin. XML data exchange: Consistency and query answering. Journal of the ACM 55(2), 2008.
7. M. Arenas, J. Pérez, C. Riveros. The recovery of a schema mapping: bringing exchanged data back. In PODS, pages 13-22, 2008.
8. M. Arenas, P. Barceló, J. Reutter. Query languages for data ex-change: Beyond unions of conjunctive queries. In ICDT, 2009.
9. C. Beeri, and M. Y. Vardi. A proof procedure for data dependencies. Journal of the ACM, 31(4):718-741, 1984.
10. L. Bertossi, J. Chomicki, P. Godfrey, P. Kolaitis, A. Thomo, C. Zuzarte: Exchange, integration, and consistency of data: report on the ARISE/NISR workshop. SIGMOD Record 34(3): 87-90, 2005.
11. P. Bernstein. Applying model management to classical meta-data problems. In CIDR, 209-220, 2003.
12. Clio Project, www.almaden.ibm.com/software/projects/criollo
13. S. Cosmadakis, P. Kanellakis. Functional and inclusion dependencies; A graph theoretica approach. In Advances in Computing Research, vol. 3, 163-184, 1986.
14. G. De Giacomo, D. Lembo, M. Lenzerini, R. Rosati. On reconcil-ing data exchange, data integration, and peer data management. In PODS, pages 133-142, 2007.
15. A. Deutsch, V. Tannen. Reformulation of XML queries and con-straints. In ICDT, 225-241, 2003.
16. A. Deutsch, A. Nash, and J. B. Remmel. The chase revisited. In PODS, pages 149-158, 2008.
17. R. Fagin. Horn clauses and database dependencies. Journal of the ACM, 29(4): 952-985, 1982.
18. R. Fagin, P. Kolaitis, L. Popa, W. C. Tan. Composing schema map-pings: Second-order dependencies to the rescue. In PODS, pages 83-94, 2004.
19. R. Fagin, P. G. Kolaitis, R. J. Miller, L. Popa. Data exchange: seman-tics and query answering. Theoretical Computer Science, 336(1):89-124, 2005.
20. Preliminary version in ICDT, 2003.
21. R. Fagin, P. G. Kolaitis, and L. Popa. Data exchange: getting to the core. ACM Transactions on Database Systems, 30(1): 174-210, 2005.
22. R. Fagin. Inverting schema mappings. In PODS, pages 50-59, 2006.
23. R. Fagin, P. Kolaitis, L. Popa, W.-C. Tan. Quasi-inverses of schema mappings. ACM Transactions on Database Systems 33(2), (2008).
24. R. Fagin, P. Kolaitis, L. Popa, W.-C. Tan. Reverse data exchange: Coping with nulls. In PODS, 2009.
25. A. Fuxman, P. Kolaitis, R. Miller, W.-C. Tan. Peer data exchange. In PODS, pages 160-171, 2005.
26. G. Gottlob. Computing cores for data exchange: New algorithms and practical solutions. In PODS, pages 148-159, 2005.
27. G. Gottlob, A. Nash. Data exchange: Computing cores in polynomial time. In PODS, pages 40-49, 2006.
28. A. Halevy, Z. Ives, D. Suciu, I. Tatarinov. Schema mediation in peer data management systems. In ICDE, pages 505-518, 2003.
29. P. Hell, J. Nešetřil. Graphs and homomorphisms. Oxford University Press, 2004.
30. A. Hernieh, N. Schweikardt. CWA-solutions for data exchange set-tings with target dependencies. In PODS, pages 113-122, 2007.
31. P. Kolaitis. Schema mappings, data exchange, and metadata manage-ment. In PODS, pages 61-75, 2005.
32. P. Kolaitis, J. Panttaja, and W.-C. Tan. The complexity of data exchange. In PODS, pages 30-39, 2006.
33. T. Imielinski, W. Lipski. Incomplete information in relational databases. Journal of the ACM 31, 761-791, 1984.
34. M. Lenzerini. Data integration: A theoretical perspective. In PODS, pages 233-246, 2002.
35. L. Libkin. Data exchange and incomplete information. In PODS, pages 60-69, 2006.
36. L. Libkin, C. Sirangelo. Data exchange and schema mappings in open and closed worlds. In PODS, pages 139-148, 2008.
37. A. Madry. Data exchange: On the complexity of answering queries with inequalities. Information Processing Letters, 94(6):253-257, 2005.
38. D. Maier, A. Mendelzon, Y. Sagiv. Testing implications on data de-pendencies. ACM Transactions on Database Systems, 4(4), 455-469, 1979.
39. M. Meier, M. Schmidt, G. Lausen. Stop the Chase. In Alberto Mendelzon Workshop, AMW, 2009.
40. Second International Workshop on Exchange and Integration of Data, EIS06. http://www.scs.carleton.ca/diis/EID06/