Query Answering using Views in the Presence of Dependencies

Afrati, F; Kiourtis, N

dc.contributor.author	Afrati, F	en
dc.contributor.author	Kiourtis, N	en
dc.date.accessioned	2014-03-01T01:57:01Z
dc.date.available	2014-03-01T01:57:01Z
dc.date.issued	2008	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/28295
dc.relation.uri	http://www.vldb.org/conf/2008/workshops/WProc_NTII/Paper2.pdf	en
dc.relation.uri	http://www.informatik.uni-trier.de/~ley/db/conf/ntii/ntii2008.html#AfratiK08	en
dc.subject	Query Answering	en
dc.subject	Open World Assumption	en
dc.title	Query Answering using Views in the Presence of Dependencies	en
heal.type	journalArticle	en
heal.publicationDate	2008	en
heal.abstract	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	en