Equivalence of Queries Combining Set and Bag-Set Semantics

Summary: Defines combined semantics to model SQL queries mixing set and bag-set evaluation (e.g., set-returning subqueries inside multiset contexts and multiset-unions of set queries). Presents the equivalence problem, a general sufficient condition, and exact characterizations for key query classes. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1378
Venue: PODS
Year: 2006
Pagerank: 5.6366303e-05
Overall Rank: 5,195 | 63.87%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Sara Cohen

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,307	Attacking Diophantus: Solving a Special Case of Bag Containment	2019	PODS	7.2431594e-05
6,186	On Provenance Minimization	2011	PODS	5.166082e-05
8,704	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	4.4647149e-05
8,783	GEqO: ML-Accelerated Semantic Equivalence Detection	2023	SIGMOD	4.452825e-05
12,297	Equivalence of SQL Queries In Presence of Embedded Dependencies	2009	PODS	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
58	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00064826446
144	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00041462501
335	Optimization of Real Conjunctive Queries	1993	PODS	0.00027036073
581	The Complexity of Querying Indefinite Data about Linearly Ordered Domains (Preliminary Version)	1992	PODS	0.00019767772
971	Rewriting Aggregate Queries Using Views	1999	PODS	0.00014925576
1,522	The Containment Problem for Real Conjunctive Queries with Inequalities	2006	PODS	0.0001153051
2,058	Functional and Inclusion Dependencies: A Graph Theoretic Approach	1984	PODS	9.6585264e-05
2,103	Deciding Equivalences among Aggregate Queries	1998	PODS	9.5385023e-05
2,830	Equivalence, Query-Reachability, and Satisfiability in Datalog Extensions	1993	PODS	8.054172e-05
2,877	Semantic Query Optimization in Datalog Programs (Extended Abstract)	1995	PODS	7.9715251e-05
3,877	Inclusion Dependencies and the Universal Instance	1983	PODS	6.6739427e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,881	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	4.8964953e-05
1,522	The Containment Problem for Real Conjunctive Queries with Inequalities	2006	PODS	0.0001153051
9,791	Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability.	2024	PODS	4.2818172e-05
10,002	Bag Semantics Query Containment: The CQ vs. UCQ Case and Other Stories	2026	PODS	4.1945683e-05
335	Optimization of Real Conjunctive Queries	1993	PODS	0.00027036073
4,148	A Formal Semantics of SQL Queries, Its Validation, and Applications	2018	VLDB	6.4079361e-05
2,099	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB	9.5479391e-05
8,704	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	4.4647149e-05
2,103	Deciding Equivalences among Aggregate Queries	1998	PODS	9.5385023e-05
12,297	Equivalence of SQL Queries In Presence of Embedded Dependencies	2009	PODS	4.1945683e-05