Stop the chase: Short contribution

CEUR Workshop Proceedings

Volumn 450, Issue , 2009, Pages

  Meier, Michael ^a   Schmidt, Michael ^a   Lausen, Georg ^a  

^a UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT VIOLATION; DATABASE COMMUNITY; QUERY OPTIMIZATION; TERMINATION CONDITION;

DATABASE SYSTEMS; ELECTRONIC DATA INTERCHANGE; INFORMATION MANAGEMENT;

QUERY PROCESSING;

EID: 84872255817     PISSN: 16130073     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. A. Deutsch et al. Query Reformulation with Constraints. SIGMOD Record, 35(1):65-73, 2006.
2. A. Fuxman et al. Peer data exchange. ACM Trans. Database Syst., 31(4):1454-1498, 2006.
3. A. V. Aho, Y. Sagiv, and J. D. Ullman. Efficient Optimization of a Class of Relational Expressions. ACM Trans. Database Syst., 4(4):435-454, 1979.
4. Alin Deutsch et al. The Chase Revisited. In PODS, pages 149-158, 2008.
5. C. Beeri and M. Y. Vardi. A Proof Procedure for Data Dependencies. J. ACM, 31(4):718-741, 1984.
6. A. Calí, G. Gottlob, and M. Kifer. Taming the Infinite Chase: Query Answering under Expressive Relational Constraints. In Descr. Logics, volume 353, 2008.
7. D. Maier et al. Testing Implications of Data Dependencies. In SIGMOD, pages 152-152, 1979.
8. G. Gottlob and A. Nash. Efficient Core Computation in Data Exchange. J. ACM, 55(2), 2008.
9. A. Y. Halevy. Answering Queries Using Views: A Survey. VLDB J., pages 270-294, 2001.
10. D. S. Johnson and A. Klug. Testing Containment of Conjunctive Queries under Functional and Inclusion Dependencies. In PODS, pages 164-169, 1982.
11. M. Lenzerini. Data Integration: A Theoretical Perspective. In PODS, pages 233-246, 2002.
12. M. Meier, M. Schmidt, and G. Lausen. Stop the Chase, Technical Report. CoRR, abs/0901.3984, 2009.
13. D. Olteanu, J. Huang, and C. Koch. SPROUT: Lazy vs. Eager Query Plans for Tuple-Independent Probabilistic Databases. In ICDE, 2009. To appear.
14. L. Popa and V. Tannen. An Equational Chase for Path-Conjunctive Queries, Constraints, and Views. In ICDT, pages 39-57, 1999.
15. R. Fagin et al. Data Exchange: Semantics and Query Answering. Theor. Comput. Sci., 336(1):89-124, 2005.
16. M. Schmidt, M. Meier, and G. Lausen. Foundations of SPARQL Query Optimization, Technical Report. CoRR, abs/0812.3788, 2008.