Database Paper Browser

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
1170
Venue
PODS
Year
1999
Pagerank
0.00014915911
Overall Rank
971 | 93.26%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
47 Data Integration: A Theoretical Perspective 2002 PODS 0.00069691761
464 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022476798
607 Extending Query Rewriting Techniques for Fine-Grained Access Control 2004 SIGMOD 0.00019248482
728 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017459654
1,059 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00014370009
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013606507
1,460 Hypothetical Queries in an OLAP Environment 2000 VLDB 0.00011873918
1,520 The Containment Problem for Real Conjunctive Queries with Inequalities 2006 PODS 0.00011524911
2,097 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.5439744e-05
2,345 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 8.9933611e-05
3,809 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.7413981e-05
3,903 Automated Verification of Query Equivalence Using Satisfiability Modulo Theories 2019 VLDB 6.6439695e-05
4,004 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.5401186e-05
4,084 On the Content of Materialized Aggregate Views 2000 PODS 6.4581296e-05
4,385 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 6.2247394e-05
5,177 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 5.6386942e-05
5,196 Equivalence of Queries Combining Set and Bag-Set Semantics 2006 PODS 5.6311982e-05
6,884 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8917858e-05
9,920 ProvCite: Provenance-based Data Citation 2019 VLDB 4.250874e-05
11,094 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.1905499e-05
11,834 Bounded Query Rewriting Using Views 2016 PODS 4.1905499e-05
12,305 Equivalence of SQL Queries In Presence of Embedded Dependencies 2009 PODS 4.1905499e-05
12,441 Index-Based Multidimensional Array Queries: Safety and Equivalence 2007 PODS 4.1905499e-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
58 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00064817807
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054430106
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042322097
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
583 Answering Queries with Aggregation Using Views 1996 VLDB 0.00019705383
775 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00016775051
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
5,858 Eliminating Costly Redundant Computations from SQL Trigger Executions 1997 SIGMOD 5.296947e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
2,345 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 8.9933611e-05
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0023017e-05
10,931 Computing Range Consistent Answers to Aggregation Queries via Rewriting 2024 PODS 4.1905499e-05
5,496 Answering Queries Using Views with Arithmetic Comparisons 2002 PODS 5.4741922e-05
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054430106
6,884 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8917858e-05
4,084 On the Content of Materialized Aggregate Views 2000 PODS 6.4581296e-05
11,834 Bounded Query Rewriting Using Views 2016 PODS 4.1905499e-05
2,539 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5759464e-05
583 Answering Queries with Aggregation Using Views 1996 VLDB 0.00019705383