The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies

Summary: Generalizes hierarchical pre-grouping into an algebraic transformation with formal sufficient conditions, enabling early aggregate computation under functional and inclusion dependencies without hierarchical surrogate keys. Introduces Surrogate-Join, a novel dependency-based semantic query transformation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 9203
Venue: VLDB
Year: 2003
Pagerank: 5.7245921e-05
Overall Rank: 7,020 | 51.84%
DOI: 10.1016/B978-012722442-8/50063-X

Incoming Non-self Citations Over Time

Authors

1. Aris Tsois (National Technical University of Athens)
2. Timos Sellis (National Technical University of Athens)

BibTeX Citation

@article{tsois_vldb03,
        title = {{The Generalized Pre-Grouping Transformation: Aggregate Query Optimization in the Presence of Dependencies}},
        author = {Tsois, Aris and Sellis, Timos},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50063-X},
        url = {https://doi.org/10.1016/B978-012722442-8/50063-X},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,706	Supporting Ad-hoc Ranking Aggregates	2006	SIGMOD	7.1819534e-05
4,223	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	6.8224393e-05

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
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
198	Aggregate-Query Processing in Data Warehousing Environments	1995	VLDB	0.00025618616
206	Eager Aggregation and Lazy Aggregation	1995	VLDB	0.00025092273
309	Optimization of Real Conjunctive Queries	1993	PODS	0.00021768596
527	The Magic of Duplicates and Aggregates	1990	VLDB	0.00017108864
1,095	An Extended Relational Algebra with Control Over Duplicate Elimination	1982	PODS	0.00012207515
2,423	Algebraic Properties of Bag Data Types	1991	VLDB	8.6016807e-05
3,901	A System for Semantic Query Optimization	1987	SIGMOD	7.0317421e-05
3,928	Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database	1999	VLDB	7.0115196e-05
7,162	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB	5.6851725e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,787	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB
2	5,950	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB
3	206	Eager Aggregation and Lazy Aggregation	1995	VLDB
4	2,385	Groupwise Processing of Relational Queries	1997	VLDB
5	12,315	Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations	2012	SIGMOD
6	8,856	Faster Plan Generation through Consideration of Functional Dependencies and Keys	2016	VLDB
7	71	Including Group-By in Query Optimization	1994	VLDB
8	7,162	Processing Star Queries on Hierarchically-Clustered Fact Tables	2002	VLDB
9	5,136	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
10	11,297	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB