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.00014925576
Overall Rank
971 | 93.25%
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
48 Data Integration: A Theoretical Perspective 2002 PODS 0.00069720859
465 PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries 2001 SIGMOD 0.00022455702
607 Extending Query Rewriting Techniques for Fine-Grained Access Control 2004 SIGMOD 0.00019266724
731 Optimizing Queries Using Materialized Views: A Practical, Scalable Solution 2001 SIGMOD 0.00017468889
1,059 Answering Complex SQL Queries Using Automatic Summary Tables 2000 SIGMOD 0.00014382575
1,155 A Scalable Algorithm for Answering Queries Using Views 2000 VLDB 0.00013616518
1,461 Hypothetical Queries in an OLAP Environment 2000 VLDB 0.0001188499
1,522 The Containment Problem for Real Conjunctive Queries with Inequalities 2006 PODS 0.0001153051
2,099 Axiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries 2018 VLDB 9.5479391e-05
2,342 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.0015589e-05
3,807 Supporting Ad-hoc Ranking Aggregates 2006 SIGMOD 6.747576e-05
3,901 Automated Verification of Query Equivalence Using Satisfiability Modulo Theories 2019 VLDB 6.6499845e-05
4,005 QC-Trees: An Efficient Summary Structure for Semantic OLAP 2003 SIGMOD 6.5414308e-05
4,082 On the Content of Materialized Aggregate Views 2000 PODS 6.4639136e-05
4,388 Proving Query Equivalence Using Linear Integer Arithmetic 2023 SIGMOD 6.2303078e-05
5,176 User-Defined Aggregate Functions: Bridging Theory and Practice 2006 SIGMOD 5.6439407e-05
5,195 Equivalence of Queries Combining Set and Bag-Set Semantics 2006 PODS 5.6366303e-05
6,881 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8964953e-05
9,921 ProvCite: Provenance-based Data Citation 2019 VLDB 4.2549509e-05
11,091 Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle 2024 VLDB 4.1945683e-05
11,826 Bounded Query Rewriting Using Views 2016 PODS 4.1945683e-05
12,297 Equivalence of SQL Queries In Presence of Embedded Dependencies 2009 PODS 4.1945683e-05
12,432 Index-Based Multidimensional Array Queries: Safety and Equivalence 2007 PODS 4.1945683e-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.00064826446
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054402763
138 Query Transformation for PSJ-queries 1987 VLDB 0.00042334092
335 Optimization of Real Conjunctive Queries 1993 PODS 0.00027036073
581 The Complexity of Querying Indefinite Data about Linearly Ordered Domains (Preliminary Version) 1992 PODS 0.00019767772
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526
779 Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time 1996 SIGMOD 0.00016786961
2,103 Deciding Equivalences among Aggregate Queries 1998 PODS 9.5385023e-05
2,830 Equivalence, Query-Reachability, and Satisfiability in Datalog Extensions 1993 PODS 8.054172e-05
2,877 Semantic Query Optimization in Datalog Programs (Extended Abstract) 1995 PODS 7.9715251e-05
5,849 Eliminating Costly Redundant Computations from SQL Trigger Executions 1997 SIGMOD 5.3018732e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,567 Generating Efficient Plans for Queries Using Views 2001 SIGMOD 5.0069599e-05
2,342 Rewriting of Regular Expressions and Regular Path Queries 1999 PODS 9.0015589e-05
10,928 Computing Range Consistent Answers to Aggregation Queries via Rewriting 2024 PODS 4.1945683e-05
5,471 Answering Queries Using Views with Arithmetic Comparisons 2002 PODS 5.4888202e-05
82 Answering Queries Using Views (Extended Abstract) 1995 PODS 0.00054402763
6,881 Query Evaluation using Overlapping Views: Completeness and Efficiency 2006 SIGMOD 4.8964953e-05
4,082 On the Content of Materialized Aggregate Views 2000 PODS 6.4639136e-05
11,826 Bounded Query Rewriting Using Views 2016 PODS 4.1945683e-05
2,536 Rewriting Queries Using Views in Description Logics 1997 PODS 8.5837937e-05
584 Answering Queries with Aggregation Using Views 1996 VLDB 0.0001971526