2 search results - page 1 / 1 » Bag Equivalence of Bounded Symmetry-Degree Conjunctive Queri... |
AMW
2011
12 years 8 months ago
2011
Abstract. We consider the problem of checking equivalence of conjunctive queries with inequalities under bag (multiset) semantics. The problem is known to be decidable in pspace an...
PODS
2006
ACM
14 years 4 months ago
2006
ACM
Query containment is a fundamental algorithmic problem in database query processing and optimization. Under set semantics, the query-containment problem for conjunctive queries ha...