How Can We Shrink the Family of Test Databases? Query Containment with Nulls and Comparisons

Helen Sternbach, Sara Cohen

Query containment and equivalence drive database query optimization and rewriting. For plain conjunctive queries, both are decided by evaluating one query over a single canonical d…