Semi-interval Comparison Constraints in Query Containment and Their Impact on Certain Answer Computation

Foto N. Afrati, Matthew Damigos

We consider conjunctive queries with arithmetic comparisons (CQAC) and investigate the computational complexity of the problem: Given two CQAC queries, $Q$ and $Q^{\prime }$, is $Q^{\prime }$ contai…