Rewriting Aggregate Queries Using Views

Summary: Syntactic characterizations for when unnested SQL aggregate queries (min/max/count/sum, with unions) can be rewritten using views (possibly containing aggregates), extending previous conjunctive results to disjunctive cases. Defines candidate rewritings and unfolding, distinguishes partial vs complete rewritings, and provides necessary-and-sufficient decidability and complexity bounds for existence of such rewritings. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h49573cd4fcfa8305
Venue: PODS
Year: 1999
Pagerank: 0.00013280642
Overall Rank: 880 | 94.09%
DOI: 10.1145/303976.303992

Incoming Non-self Citations Over Time

Authors

1. Sara Cohen (Hebrew University)
2. Werner Nutt (German National Research Center for Information Technology)
3. Alexander Serebrenik (Hebrew University)

BibTeX Citation

@inproceedings{cohen_pods99,
        address = {New York, NY, USA},
        series = {{PODS} '99},
        title = {{Rewriting Aggregate Queries Using Views}},
        url = {https://dl.acm.org/doi/10.1145/303976.303992},
        doi = {10.1145/303976.303992},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Cohen, Sara and Nutt, Werner and Serebrenik, Alexander},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
24	Data Integration: A Theoretical Perspective	2002	PODS	0.00055043581
418	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00018617842
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.0001652591
568	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016262553
935	A Scalable Algorithm for Answering Queries Using Views	2000	VLDB	0.00012989395
1,054	Answering Complex SQL Queries Using Automatic Summary Tables	2000	SIGMOD	0.00012269068
1,275	The Containment Problem for Real Conjunctive Queries with Inequalities	2006	PODS	0.00011242154
1,680	Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries	2018	VLDB	9.9031411e-05
1,853	Hypothetical Queries in an OLAP Environment	2000	VLDB	9.5001964e-05
2,041	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	9.1421879e-05
2,961	Proving Query Equivalence Using Linear Integer Arithmetic	2023	SIGMOD	7.8068219e-05
3,297	Automated Verification of Query Equivalence Using Satisfiability Modulo Theories	2019	VLDB	7.4452842e-05
3,782	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	7.0230959e-05
3,850	QC-Trees: An Efficient Summary Structure for Semantic OLAP	2003	SIGMOD	6.9801117e-05
4,232	On the Content of Materialized Aggregate Views	2000	PODS	6.7145949e-05
5,012	User-Defined Aggregate Functions: Bridging Theory and Practice	2006	SIGMOD	6.3145331e-05
5,187	Equivalence of Queries Combining Set and Bag-Set Semantics	2006	PODS	6.2371772e-05
7,266	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	5.5699944e-05
9,787	ProvCite: Provenance-based Data Citation	2019	VLDB	5.1276016e-05
11,617	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.9793485e-05
12,201	How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)?	2018	PODS	4.9793485e-05
12,324	Bounded Query Rewriting Using Views	2016	PODS	4.9793485e-05
12,782	Equivalence of SQL Queries In Presence of Embedded Dependencies	2009	PODS	4.9793485e-05
12,916	Index-Based Multidimensional Array Queries: Safety and Equivalence	2007	PODS	4.9793485e-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
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037549176
102	Efficient Optimization of a Class of Relational Expressions	1978	SIGMOD	0.00033914384
167	Query Transformation for PSJ-queries	1987	VLDB	0.00027190004
310	Optimization of Real Conjunctive Queries	1993	PODS	0.00021374145
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016272161
642	The Complexity of Querying Indefinite Data about Linearly Ordered Domains (Preliminary Version)	1992	PODS	0.00015243164
744	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00014309622
2,269	Deciding Equivalences among Aggregate Queries	1998	PODS	8.7196256e-05
2,716	Equivalence, Query-Reachability, and Satisfiability in Datalog Extensions	1993	PODS	8.1006747e-05
2,923	Semantic Query Optimization in Datalog Programs (Extended Abstract)	1995	PODS	7.8518874e-05
6,253	Eliminating Costly Redundant Computations from SQL Trigger Executions	1997	SIGMOD	5.8340101e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,664	Generating Efficient Plans for Queries Using Views	2001	SIGMOD
2	2,041	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS
3	11,494	Computing Range Consistent Answers to Aggregation Queries via Rewriting	2024	PODS
4	5,492	Answering Queries Using Views with Arithmetic Comparisons	2002	PODS
5	72	Answering Queries Using Views (Extended Abstract)	1995	PODS
6	7,266	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD
7	4,232	On the Content of Materialized Aggregate Views	2000	PODS
8	12,324	Bounded Query Rewriting Using Views	2016	PODS
9	2,574	Rewriting Queries Using Views in Description Logics	1997	PODS
10	567	Answering Queries with Aggregation Using Views	1996	VLDB