Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Abiteboul S, Hull R, Vianu V. Foundations of databases. Reading: Addison Wesley; 1995.
Aho AV, Beeri C, Ullman JD. The theory of joins in relational databases. ACM Trans Database Syst. 1979a;4(3):297–314.
Aho AV, Sagiv Y, Ullman JD. Efficient optimization of a class of relational expressions. ACM Trans Database Syst. 1979b;4(4):435–54.
Aho AV, Sagiv Y, Ullman JD. Equivalence of relational expressions. SIAM J Comput. 1979c;8(2):218–46.
Beeri C, Vardi MY. A proof procedure for data dependencies. J ACM. 1984;31(4):718–41.
Deutsch A, Ludaescher B, Nash A. Rewriting queries using views with access patterns under integrity constraints. In: Proceedings of the 10th International Conference on Database Theory; 2005. p. 352–67.
Deutsch A, Nash A, Remmel J. The chase revisited. In: Proceedings of the 27th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems; 2008. p. 149–58.
Deutsch A, Popa L, Tannen V. Physical data independence, constraints, and optimization with universal plans. In: Proceedings of the 25th International Conference on Very Large Data Bases; 1999. p. 459–70.
Deutsch A, Tannen V. XML queries and constraints, containment and reformulation. Theor Comput Sci. 2005;336(1):57–87, preliminary version in ICDT 2003.
Fagin R. Horn clauses and database dependencies. J ACM. 1982;29(4):952–85.
Fagin R, Kolaitis PG, Miller RJ, Popa L. Data exchange: semantics and query answering. Theor Comput Sci. 2005;336(1):89–124, preliminary version in PODS 2005.
Fuxman A, Kolaitis PG, Miller RJ, Tan WC. Peer data exchange. ACM Trans Database Syst. 2006;31(4):1454–98, preliminary version in PODS 2005.
Grahne G, Mendelzon AO. Tableau techniques for querying information sources through global schemas. In: Proceedings of the 7th International Conference on Database Theory; 1999. p. 332–47.
Maier D, Mendelzon AO, Sagiv Y. Testing implications of data dependencies. ACM Trans Database Syst. 1979;4(4):455–69.
Maier D, Sagiv Y, Yannakakis M. On the complexity of testing implication of functional and join dependencies. J ACM. 1981;28(4):680–95.
Popa L, Tannen V. An equational chase for path-conjunctive queries, constraints, and views. In: Proceedings of the 7th International Conference on Database Theory; 1999. p. 39–57.
Vardi M. Inferring multivalued dependencies from functional and join dependencies. Acta Informatica. 1983;19:305–24.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Deutsch, A., Nash, A. (2018). Chase. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_1250
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_1250
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering