Avoiding Materialisation for Guarded Aggregate Queries

Summary: Avoids join materialisation for aggregate queries via a novel 'guardedness' condition—syntactic restrictions on attribute occurrences in GROUP BY and aggregate expressions enabling logical and physical rewrites to stream/push aggregates and prevent intermediate-result explosion for wide analytical/path queries. Implemented in Spark SQL and empirically shown to substantially reduce memory use and runtime on standard benchmarks. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13806
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,551 | 26.60%
DOI: 10.14778/3718057.3718068

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 22 of 22 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
31	Provenance Semirings	2007	PODS	0.0007857786
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061639801
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
342	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026795977
583	FAQ: Questions Asked Frequently	2016	PODS	0.00019717214
586	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019685374
1,056	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.0001441128
1,259	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00012995821
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011049779
2,169	AJAR: Aggregations and Joins over Annotated Relations	2016	PODS	9.3845975e-05
2,796	Hypertree Decompositions and Tractable Queries	1999	PODS	8.1112658e-05
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8101752e-05
3,024	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	7.692511e-05
3,277	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	7.2871625e-05
3,571	Lightning Fast and Space Efficient Inequality Joins	2015	VLDB	6.9580858e-05
4,197	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	6.367895e-05
5,053	DunceCap: Query Plans Using Generalized Hypertree Decompositions	2015	SIGMOD	5.7323846e-05
5,718	Conjunctive Queries with Comparisons	2022	SIGMOD	5.3552123e-05
5,967	Change Propagation Without Joins	2023	VLDB	5.250976e-05
6,056	Efficient Massively Parallel Join Optimization for Large Queries*	2022	SIGMOD	5.2321475e-05
7,162	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8132423e-05
8,195	DunceCap: Compiling Worst-Case Optimal Query Plans	2015	SIGMOD	4.561696e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,751	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	4.6603427e-05
4,465	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1604282e-05
12,191	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1945683e-05
5,498	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB	5.4750555e-05
584	Answering Queries with Aggregation Using Views	1996	VLDB	0.0001971526
4,738	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9600502e-05
5,087	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	5.7075009e-05
11,091	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.1945683e-05
51	Including Group-By in Query Optimization	1994	VLDB	0.00067123727
8,680	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4694927e-05