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.6311982e-05
Overall Rank: 5,196 | 63.89%
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,311	Attacking Diophantus: Solving a Special Case of Bag Containment	2019	PODS	7.2361776e-05
6,187	On Provenance Minimization	2011	PODS	5.1611195e-05
8,699	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	4.4604187e-05
8,780	GEqO: ML-Accelerated Semantic Equivalence Detection	2023	SIGMOD	4.4485568e-05
12,305	Equivalence of SQL Queries In Presence of Embedded Dependencies	2009	PODS	4.1905499e-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.00064817807
142	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00041780711
335	Optimization of Real Conjunctive Queries	1993	PODS	0.00027012705
582	The Complexity of Querying Indefinite Data about Linearly Ordered Domains (Preliminary Version)	1992	PODS	0.00019753367
971	Rewriting Aggregate Queries Using Views	1999	PODS	0.00014915911
1,520	The Containment Problem for Real Conjunctive Queries with Inequalities	2006	PODS	0.00011524911
2,064	Functional and Inclusion Dependencies: A Graph Theoretic Approach	1984	PODS	9.6485054e-05
2,105	Deciding Equivalences among Aggregate Queries	1998	PODS	9.5309231e-05
2,836	Equivalence, Query-Reachability, and Satisfiability in Datalog Extensions	1993	PODS	8.0466188e-05
2,887	Semantic Query Optimization in Datalog Programs (Extended Abstract)	1995	PODS	7.9640219e-05
3,877	Inclusion Dependencies and the Universal Instance	1983	PODS	6.6673599e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,884	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	4.8917858e-05
1,520	The Containment Problem for Real Conjunctive Queries with Inequalities	2006	PODS	0.00011524911
9,794	Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability.	2024	PODS	4.2777144e-05
10,001	Bag Semantics Query Containment: The CQ vs. UCQ Case and Other Stories	2026	PODS	4.1905499e-05
335	Optimization of Real Conjunctive Queries	1993	PODS	0.00027012705
4,150	A Formal Semantics of SQL Queries, Its Validation, and Applications	2018	VLDB	6.4022639e-05
2,097	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB	9.5439744e-05
8,699	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	4.4604187e-05
2,105	Deciding Equivalences among Aggregate Queries	1998	PODS	9.5309231e-05
12,305	Equivalence of SQL Queries In Presence of Embedded Dependencies	2009	PODS	4.1905499e-05