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
h49573cd4fcfa8305
Venue
PODS
Year
1999
Pagerank
0.00013274554
Overall Rank
880 | 94.09%
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
24 Data Integration: A Theoretical Perspective 2002 PODS 0.00055018384
418 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00018609134
553 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00016518678
568 Extending Query Rewriting Techniques for Fine-Grained Access Control 2004 SIGMOD 0.00016254878
936 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00012983552
1,054 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00012263425
1,276 The Containment Problem for Real Conjunctive Queries with Inequalities 2006 PODS 0.0001123733
1,680 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.9000396e-05
1,855 Hypothetical Queries in an OLAP Environment 2000 VLDB 9.4960532e-05
2,043 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.1379399e-05
2,963 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 7.8035846e-05
3,297 Automated Verification of Query Equivalence Using Satisfiability Modulo Theories 2019 VLDB 7.4421962e-05
3,784 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 7.0197908e-05
3,851 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.9768367e-05
4,232 On the Content of Materialized Aggregate Views 2000 PODS 6.7114333e-05
5,016 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 6.311544e-05
5,189 Equivalence of Queries Combining Set and Bag-Set Semantics 2006 PODS 6.2342247e-05
7,269 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 5.5673576e-05
9,793 ProvCite: Provenance-based Data Citation 2019 VLDB 5.1251743e-05
11,623 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.9769913e-05
12,207 How Can Reasoners Simplify Database Querying (And Why Haven’t They Done It Yet)? 2018 PODS 4.9769913e-05
12,330 Bounded Query Rewriting Using Views 2016 PODS 4.9769913e-05
12,788 Equivalence of SQL Queries In Presence of Embedded Dependencies 2009 PODS 4.9769913e-05
12,922 Index-Based Multidimensional Array Queries: Safety and Equivalence 2007 PODS 4.9769913e-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
72 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.0003753293
102 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00033899077
167 Query Transformation for PSJ-queries 1987 VLDB 0.00027190577
310 Optimization of Real Conjunctive Queries 1993 PODS 0.00021364898
567 Answering Queries with Aggregation Using Views 1996 VLDB 0.00016264813
642 The Complexity of Querying Indefinite Data about Linearly Ordered Domains (Preliminary Version) 1992 PODS 0.00015236058
745 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.0001430357
2,271 Deciding Equivalences among Aggregate Queries 1998 PODS 8.7155798e-05
2,716 Equivalence, Query-Reachability, and Satisfiability in Datalog Extensions 1993 PODS 8.0968483e-05
2,924 Semantic Query Optimization in Datalog Programs (Extended Abstract) 1995 PODS 7.8481787e-05
6,256 Eliminating Costly Redundant Computations from SQL Trigger Executions 1997 SIGMOD 5.8312567e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,043 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS
2 6,668 Generating Efficient Plans for Queries Using Views 2001 SIGMOD
3 11,500 Computing Range Consistent Answers to Aggregation Queries via Rewriting 2024 PODS
4 5,496 Answering Queries Using Views with Arithmetic Comparisons 2002 PODS
5 72 Answering Queries Using Views (Extended Abstract) 1995 PODS
6 7,269 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD
7 4,232 On the Content of Materialized Aggregate Views 2000 PODS
8 12,330 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