Query languages for data exchange: Beyond unions of conjunctive queries

ACM International Conference Proceeding Series

Volumn 361, Issue , 2009, Pages 73-83

  Arenas, Marcelo ^a   Barceló, Pablo ^b   Reutter, Juan ^a  

^a PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE   (Chile)

^b UNIVERSITY OF CHILE   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

CERTAIN ANSWERS; COMBINED COMPLEXITY; CONJUNCTIVE QUERIES; DATA COMPLEXITY; DATA EXCHANGE; DATALOG; DATALOG PROGRAMS; FUNDAMENTAL PROPERTIES; POLYNOMIAL-TIME;

ATOMS; COMPUTER SCIENCE; LINGUISTICS; POLYNOMIAL APPROXIMATION; SYNTACTICS;

QUERY LANGUAGES;

EID: 70349138839     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1514894.1514904     Document Type: Conference Paper

References (19)

1. S. Abiteboul, and O. Duschka. Answering queries using materialized views. Gemo report 383.
2. S. Abiteboul, R. Hull, and V. Vianu. Foundations of databases. Addison-Wesley, 1995.
3. F. N. Afrati, C, Li, and V. Pavlaki. Data exchange in the presence of arithmetic comparisons. In EDBT, pages 487-498, 2008.
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. C. Beeri, and M. Y. Vardi. A proof procedure for data dependencies. Journal of the ACM, 31(4):718-741, 1984.
6. A. Deutsch, A. Nash, and J. B. Remmel. The chase revisited. InPODS, pages 149-158, 2008.
7. R. Fagin, P. Kolaitis, L. Popa, W. C. Tan. Composing schema mappings: Second-order dependencies to the rescue. In PODS, pages 83-94, 2004.
8. R. Fagin, P. G. Kolaitis, R. J. Miller, L. Popa. Data exchange: semantics and query answering. Theoretical Computer Science, 336(1):89-124, 2005.
9. R. Fagin, P. G. Kolaitis, and L. Popa. Data exchange: getting to the core. ACM Transactions on Database Systems, 30(1): 174-210, 2005.
10. G. Gottlob, C. Papadimitriou. On the complexity of single-rule datalog queries. Information and Computation, 183(1): 104-122, 2003.
11. P. Kolaitis. Schema mappings, data exchange, and metadata management. In PODS, pages 61-75, 2005.
12. P. Kolaitis, J. Panttaja, and W.-C. Tan. The complexity of data exchange. In PODS, pages 30-39, 2006.
13. T. Imielinski, W. Lipski. Incomplete information in relational databases. Journal of the ACM 31, 761-791, 1984.
14. M. Lenzerini. Data integration: A theoretical perspective. In PODS, pages 233-246, 2002.
15. L. Libkin. Elements of Finite Model Theory. Springer, 2004.
16. L. Libkin. Data exchange and incomplete information. In PODS, pages 60-69, 2006.
17. L. Libkin, C. Sirangelo. Data exchange and schema mappings in open and closed worlds. In PODS, pages 139-148, 2008.
18. A. Ma̧dry. Data exchange: On the complexity of answering queries with inequalities. Information Processing Letters, 94(6):253-257, 2005.
19. M. Y. Vardi. The complexity of relational query languages. In STOC, pages 137-146, 1982.