How Can We Shrink the Family of Test Databases? Query Containment with Nulls and Comparisons
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 database of the other. This classical test breaks down in two settings that pervade real queries: databases with null values under SQL's thre...