Abstract
In my PhD thesis I study the termination problem of the chase algorithm, a central tool in various database problems such as the constraint implication problem, conjunctive query optimization, rewriting queries using views, data exchange, and data integration.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Deutsch, A., Popa, L., Tannen, V.: Query Reformulation with Constraints. SIGMOD Record 35(1), 65–73 (2006)
Baget, J.-F., Leclère, M., Mugnier, M.-L., Salvat, Ê.: Extending decidable cases for rules with existential variables. In: IJCAI, pp. 677–682 (2009)
Beeri, C., Vardi, M.Y.: A Proof Procedure for Data Dependencies. J. ACM 31(4), 718–741 (1984)
Calì, A., Gottlob, G., Kifer, M.: Taming the Infinite Chase: Query Answering under Expressive Relational Constraints. In: KR (2008)
Maier, D., Mendelzon, A., Sagiv, Y.: Testing Implications of Data Dependencies. In: SIGMOD, pp. 152–152 (1979)
Deutsch, A., Ludäscher, B., Nash, A.: Rewriting Queries Using Views with Access Patterns under Integrity Constraints. Theor. Comput. Sci. 371(3), 200–226 (2007)
Deutsch, A., Nash, A., Remmel, J.: The Chase Revisited. In: PODS, pp. 149–158 (2008)
Fagin, R., Kolaitis, P., Miller, R., Popa, L.: Data Exchange: Semantics and Query Answering. Theor. Comput. Sci. 336(1), 89–124 (2005)
Fuxman, A., Kolaitis, P., Miller, R., Tan, W.-C.: Peer Data Exchange. TODS 31(4), 1454–1498 (2006)
Greco, S., Spezzano, F.: Chase Termination: A Constraints Rewriting Approach. To appear in PVLDB (2010)
Halevy, A.: Answering Queries Using Views: A Survey. VLDB Journal 10(4), 270–294 (2001)
Johnson, D., Klug, A.: Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies. In: PODS, pp. 164–169 (1982)
Marnette, B.: Generalized Schema-Mappings: From Termination to Tractability. In: PODS, pp. 13–22 (2009)
Meier, M., Schmidt, M., Lausen, G.: On Chase Termination Beyond Stratification (2009), http://arxiv.org/abs/0906.4228
Meier, M., Schmidt, M., Lausen, G.: On Chase Termination Beyond Stratification. PVLDBÂ 2(1) (2009)
Meier, M., Schmidt, M., Wei, F., Lausen, G.: Semantic Query Optimization in the Presence of Types. In: PODS (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meier, M. (2010). On the Termination of the Chase Algorithm. In: Hitzler, P., Lukasiewicz, T. (eds) Web Reasoning and Rule Systems. RR 2010. Lecture Notes in Computer Science, vol 6333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15918-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-15918-3_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15917-6
Online ISBN: 978-3-642-15918-3
eBook Packages: Computer ScienceComputer Science (R0)