Equivalences Among Aggregate Queries with Negation

Summary: Full characterization of equivalence for disjunctive aggregate queries with negation, constants and comparisons for aggregates such as count, max, sum, prod, top2 and parity. Also classifies decidability of bounded equivalence (cntd, avg, median, stdev included) and gives PTIME tests for quasilinear queries using abstract aggregation properties and new proof techniques. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1238
Venue: PODS
Year: 2001
Pagerank: -
Overall Rank: 13,814 | 3.90%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,002	Bag Semantics Query Containment: The CQ vs. UCQ Case and Other Stories	2026	PODS	4.1945683e-05
9,791	Bag Semantics Conjunctive Query Containment. Four Small Steps Towards Undecidability.	2024	PODS	4.2818172e-05
1,952	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS	9.9677831e-05
8,704	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	4.4647149e-05
12,297	Equivalence of SQL Queries In Presence of Embedded Dependencies	2009	PODS	4.1945683e-05
1,522	The Containment Problem for Real Conjunctive Queries with Inequalities	2006	PODS	0.0001153051
2,475	Querying Aggregate Data	1999	PODS	8.7017602e-05
5,195	Equivalence of Queries Combining Set and Bag-Set Semantics	2006	PODS	5.6366303e-05
10,898	Conjunctive Queries with Negation and Aggregation: A Linear Time Characterization	2024	PODS	4.1945683e-05
2,103	Deciding Equivalences among Aggregate Queries	1998	PODS	9.5385023e-05