Stratification criteria and rewriting techniques for checking chase termination

Proceedings of the VLDB Endowment

Volumn 4, Issue 11, 2011, Pages 1158-1168

  Greco, Sergio ^a   Spezzano, Francesca ^a   Trubitsyna, Irina ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Chase; Data exchange; Data integration

Indexed keywords

DATA INTEGRATION;

ACYCLICITY; BOOLEAN VALUES; CHASE; CONDITION; DATA DEPENDENCIES; FIX-POINT ALGORITHMS; FIXPOINTS; NULL VALUE; REWRITING ALGORITHM; TUPLE-GENERATING DEPENDENCIES;

ELECTRONIC DATA INTERCHANGE;

EID: 80054070200     PISSN: None     EISSN: 21508097     Source Type: Journal    
DOI: 10.14778/3402707.3402750     Document Type: Conference Paper

References (15)

1. A. V. Aho, C. Beeri, and J. D. Ullman. The theory of joins in relational databases. ACM TODS, 4(3):297-314, 1979.
2. L. E. Bertossi. Consistent query answering in databases. SIGMOD Record, 35(2):68-76, 2006.
3. L. E. Bertossi, S. Kolahi, and L. V. S. Lakshmanan. Data cleaning and query answering with matching dependencies and matching functions. In ICDT, pages 268-279, 2011.
4. A. Cali, G. Gottlob, and T. Lukasiewicz. A general datalog-based framework for tractable query answering over ontologies. In PODS, pages 77-86, 2009.
5. A. Cali, G. Gottlob, and A. Pieris. Advanced processing for ontological queries. PVLDB, 3(1):554-565, 2010.
6. J. Chomicki. Consistent query answering: Five easy pieces. In ICDT, pages 1-17, 2007.
7. G. DeGiacomo, D. Lembo, M. Lenzerini, and R. Rosati. On reconciling data exchange, data integration, and peer data management. In PODS, pages 133-142, 2007.
8. A. Deutsch, A. Nash, and J. B. Remmel. The chase revisited. In PODS, pages 149-158, 2008.
9. R. Fagin, P. G. Kolaitis, R. J. Miller, and L. Popa. Data exchange: semantics and query answering. TCS, 336(1), 2005.
10. S. Greco and F. Spezzano. Chase termination: A constraints rewriting approach. PVLDB, 3(1):93-104, 2010.
11. D. Maier, A. O. Mendelzon, and Y. Sagiv. Testing implications of data dependencies. ACM TODS, 4(4), 1979.
12. B. Marnette. Generalized schema-mappings: from termination to tractability. In PODS, pages 13-22, 2009.
13. M. Meier, M. Schmidt, and G. Lausen. On chase termination beyond stratification. PVLDB, 2(1):970-981, 2009.
14. M. Meier, M. Schmidt, and G. Lausen. On chase termination beyond stratification. CoRR, abs/0906.4228, 2009.
15. A. Poggi, D. Lembo, D. Calvanese, G. D. Giacomo, M. Lenzerini, and R. Rosati. Linking data to ontologies. J. Data Semantics, 10:133-173, 2008.