Query Answering using Views in the Presence of Dependencies.
Foto Afrati, Nikos Kiourtis · DSpace - NTUA (National Technical University of Athens) · 2008
In this paper we investigate equivalent and maximally con- tained rewritings of a query using views under a set of de- pendencies. We propose two new algorithms that nd equiv- alent and maximally contained rewritings in the presence of dependencies, and we also prove that a maximally contained rewriting computes all the certain answers under the open world assumption, both