A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
The Power of the Terminating Chase (Invited Talk)
2019
International Conference on Database Theory
The chase has become a staple of modern database theory with applications in data integration, query optimisation, data exchange, ontology-based query answering, and many other areas. Most application scenarios and implementations require the chase to terminate and produce a finite universal model, and a large arsenal of sufficient termination criteria is available to guarantee this (generally undecidable) condition. In this invited tutorial, we therefore ask about the expressive power of
doi:10.4230/lipics.icdt.2019.3
dblp:conf/icdt/KrotzschMR19
fatcat:t63tgjkpynffxpq366j4wiaiky