DBScholar

Back to papers

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
1169
Venue
PODS
Year
1999
Pagerank
0.00013503594
Overall Rank
869 | 94.04%
DOI
10.1145/303976.303992

Incoming Non-self Citations Over Time

Authors

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
22 Data Integration: A Theoretical Perspective 2002 PODS 0.00056204792
407 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00019021441
552 Extending Query Rewriting Techniques for Fine-Grained Access Control 2004 SIGMOD 0.00016630306
559 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016528822
913 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013253821
1,034 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00012516197
1,269 The Containment Problem for Real Conjunctive Queries with Inequalities 2006 PODS 0.000113935
1,829 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.6671311e-05
1,845 Hypothetical Queries in an OLAP Environment 2000 VLDB 9.629006e-05
2,066 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.2348082e-05
3,327 Automated Verification of Query Equivalence Using Satisfiability Modulo Theories 2019 VLDB 7.518491e-05
3,706 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.1819534e-05
3,769 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 7.1403543e-05
3,774 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 7.1381444e-05
4,155 On the Content of Materialized Aggregate Views 2000 PODS 6.866935e-05
4,896 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 6.4548696e-05
5,062 Equivalence of Queries Combining Set and Bag-Set Semantics 2006 PODS 6.3799383e-05
7,121 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 5.6969248e-05
10,077 ProvCite: Provenance-based Data Citation 2019 VLDB 5.1603976e-05
11,297 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 5.093636e-05
11,901 How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)? 2018 PODS 5.093636e-05
12,029 Bounded Query Rewriting Using Views 2016 PODS 5.093636e-05
12,492 Equivalence of SQL Queries In Presence of Embedded Dependencies 2009 PODS 5.093636e-05
12,626 Index-Based Multidimensional Array Queries: Safety and Equivalence 2007 PODS 5.093636e-05
Previous Page 1 / 1 Next

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
69 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00038090878
97 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00034574497
166 Query Transformation for PSJ-queries 1987 VLDB 0.00027676268
309 Optimization of Real Conjunctive Queries 1993 PODS 0.00021768596
554 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016580778
633 The Complexity of Querying Indefinite Data about Linearly Ordered Domains (Preliminary Version) 1992 PODS 0.00015560958
736 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00014508563
2,238 Deciding Equivalences among Aggregate Queries 1998 PODS 8.8882317e-05
2,662 Equivalence, Query-Reachability, and Satisfiability in Datalog Extensions 1993 PODS 8.2831426e-05
2,883 Semantic Query Optimization in Datalog Programs (Extended Abstract) 1995 PODS 8.0012184e-05
6,136 Eliminating Costly Redundant Computations from SQL Trigger Executions 1997 SIGMOD 5.9644839e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,066 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS
2 6,540 Generating Efficient Plans for Queries Using Views 2001 SIGMOD
3 11,146 Computing Range Consistent Answers to Aggregation Queries via Rewriting 2024 PODS
4 5,361 Answering Queries Using Views with Arithmetic Comparisons 2002 PODS
5 69 Answering Queries Using Views (Extended Abstract) 1995 PODS
6 7,121 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD
7 4,155 On the Content of Materialized Aggregate Views 2000 PODS
8 12,029 Bounded Query Rewriting Using Views 2016 PODS
9 2,527 Rewriting Queries Using Views in Description Logics 1997 PODS
10 554 Answering Queries with Aggregation Using Views 1996 VLDB