Containment of acyclic conjunctive queries with negated atoms or arithmetic comparisons

We study the containment problem for conjunctive queries (CQs ) expanded with negated atoms or arithmetic comparisons. It is known that the problem is View the MathML source-complete [14] and [16]. The aim of this article is to find restrictions on CQs that allow for tractable containment. In parti...

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính: Sherkhonov, E, Marx, M
Định dạng: Journal article
Được phát hành: Elsevier 2016