Aggregate-Query Processing in Data Warehousing Environments

Summary: Introduces generalized projections, unifying GROUP BY, aggregation, DISTINCT, and duplicate-preserving projection. Extends projection algorithms and rewrite rules to aggregate SQL, enabling systematic answering of warehouse aggregate queries from materialized summary views. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8473
Venue: VLDB
Year: 1995
Pagerank: 0.00025618616
Overall Rank: 198 | 98.65%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ashish Gupta (IBM)
2. Venky Harinarayan (Stanford University)
3. Dallan Quass (Stanford University)

BibTeX Citation

@article{gupta_vldb95,
        title = {{Aggregate-Query Processing in Data Warehousing Environments}},
        author = {Gupta, Ashish and Harinarayan, Venky and Quass, Dallan},
        journal = {PVLDB},
        series = {{VLDB} '95},
        pages = {358},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 45 of 45 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9	Online Aggregation	1997	SIGMOD	0.00077458002
11	Implementing Data Cubes Efficiently	1996	SIGMOD	0.00071822821
206	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00025092273
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
552	Extending Query Rewriting Techniques for Fine-Grained Access Control	2004	SIGMOD	0.00016630306
554	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016580778
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
643	Materialized Views In Oracle	1998	VLDB	0.00015372449
736	Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time	1996	SIGMOD	0.00014508563
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,100	Range Queries in OLAP Data Cubes	1997	SIGMOD	0.00012169143
1,107	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.00012145695
1,543	Data Warehouse Configuration	1997	VLDB	0.00010413384
1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB	9.5965783e-05
2,305	Querying Aggregate Data	1999	PODS	8.7766218e-05
2,385	Groupwise Processing of Relational Queries	1997	VLDB	8.6492848e-05
2,456	WATCHMAN: A Data Warehouse Intelligent Cache Manager	1996	VLDB	8.5526697e-05
2,838	Continuous Queries in Oracle	2007	VLDB	8.0685625e-05
3,706	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	7.1819534e-05
3,779	EROC: A Toolkit for Building NEATO Query Optimizers	1996	VLDB	7.1326925e-05
3,889	On Efficiently Implementing SchemaSQL on a SQL Database System	1999	VLDB	7.0440224e-05
4,896	User-Defined Aggregate Functions: Bridging Theory and Practice	2006	SIGMOD	6.4548696e-05
5,136	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB	6.3519278e-05
5,364	Fast Join Project Query Evaluation using Matrix Multiplication	2020	SIGMOD	6.2472125e-05
6,584	E-Cube: Multi-Dimensional Event Sequence Analysis Using Hierarchical Pattern Query Sharing	2011	SIGMOD	5.8354359e-05
7,020	The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies	2003	VLDB	5.7245921e-05
7,121	Query Evaluation using Overlapping Views: Completeness and Efficiency	2006	SIGMOD	5.6969248e-05
7,162	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB	5.6851725e-05
7,612	Snakes and Sandwiches: Optimal Clustering Strategies for a Data Warehouse	1999	SIGMOD	5.5834218e-05
7,979	Information Retrieval from an Incomplete Data Cube	1996	VLDB	5.5148266e-05
8,027	On Relational Support for XML Publishing: Beyond Sorting and Tagging	2003	SIGMOD	5.5048122e-05
8,119	User-Optimizer Communication using Abstract Plans in Sybase ASE	2001	VLDB	5.4835315e-05
8,439	New Query Optimization Techniques in the Spark Engine of Azure Synapse	2022	VLDB	5.4248071e-05
8,971	Equivalence of Nested Queries with Mixed Semantics	2009	PODS	5.3420194e-05
9,435	In-Browser Interactive SQL Analytics with Afterburner	2017	SIGMOD	5.269408e-05
11,297	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	5.093636e-05
11,421	Lightweight Materialization for Fast Dashboards Over Joins	2023	SIGMOD	5.093636e-05
11,466	Anser: Adaptive Information Sharing Framework of AnalyticDB	2023	VLDB	5.093636e-05
12,289	Efficient Implementation of Generalized Quantification in Relational Query Languages	2013	VLDB	5.093636e-05
12,642	BIwTL: A Business Information Warehouse Toolkit and Language for Warehousing Simplification and Automation	2007	SIGMOD	5.093636e-05
12,713	Composite Subset Measures	2006	VLDB	5.093636e-05
12,727	A Nested Relational Approach to Processing SQL Subqueries	2005	SIGMOD	5.093636e-05
12,883	Hierarchical Compact Cube for Range-Max Queries	2000	VLDB	5.093636e-05
12,954	Partial-Sum Queries in OLAP Data Cubes Using Covering Codes	1997	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
71	Including Group-By in Query Optimization	1994	VLDB	0.00038021159
95	Of Nests and Trees: A Unified Approach to Processing Queries That Contain Nested Subqueries, Aggregates, and Quantifiers	1987	VLDB	0.00034607909
110	Extensible/Rule Based Query Rewrite Optimization in Starburst	1992	SIGMOD	0.0003309592
166	Query Transformation for PSJ-queries	1987	VLDB	0.00027676268
539	Computing Queries from Derived Relations	1985	VLDB	0.00016872223

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,285	Beyond Simple Aggregates: Indexing for Summary Queries	2011	PODS
2	11,297	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB
3	5,470	Efficient Computation of Multiple Group By Queries	2005	SIGMOD
4	12,867	A Data Warehousing Architecture for Enabling Service Provisioning Process	2001	VLDB
5	12,315	Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations	2012	SIGMOD
6	1,596	Adaptive Parallel Aggregation Algorithms	1995	SIGMOD
7	1,860	Querying Multiple Features of Groups in Relational Databases	1996	VLDB
8	4,155	On the Content of Materialized Aggregate Views	2000	PODS
9	554	Answering Queries with Aggregation Using Views	1996	VLDB
10	5,950	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB