On Containment of Conjunctive Queries with Arithmetic Comparisons (Extended Version)

Afrati, F; Mitra, P

dc.contributor.author	Afrati, F	en
dc.contributor.author	Mitra, P	en
dc.date.accessioned	2014-03-01T01:52:49Z
dc.date.available	2014-03-01T01:52:49Z
dc.date.issued	2003	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/26727
dc.relation.uri	http://www.ics.uci.edu/~chenli/pub/edbt04-alm-full.pdf	en
dc.subject	Conjunctive Queries	en
dc.subject	Domain Knowledge	en
dc.subject	Large Classes	en
dc.subject	Problem Complexity	en
dc.title	On Containment of Conjunctive Queries with Arithmetic Comparisons (Extended Version)	en
heal.type	journalArticle	en
heal.publicationDate	2003	en
heal.abstract	In this paper we study the following problem: how to test whether is contained in ,w here and are con- junctive queries with arithmetic comparisons? This prob- lem is fundamental in a large variety of database applica- tions. Existing algorithms first normalize the queries, then test a logical implication using multiple containment map- pings from to . We are interested	en