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: 13807
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,560 | 26.61%
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.00078516827
66	Spark SQL: Relational Data Processing in Spark	2015	SIGMOD	0.00061707583
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059446482
341	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026850764
564	FAQ: Questions Asked Frequently	2016	PODS	0.00020002796
585	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00019682634
1,054	The Dynamic Yannakakis Algorithm: Compact and Efficient Query Processing Under Updates	2017	SIGMOD	0.00014397587
1,255	Aggregation and Ordering in Factorised Databases	2013	VLDB	0.00013011216
1,638	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.00011050093
2,173	AJAR: Aggregations and Joins over Annotated Relations	2016	PODS	9.3767985e-05
2,804	Hypertree Decompositions and Tractable Queries	1999	PODS	8.1039107e-05
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8069285e-05
3,022	Secure Yannakakis: Join-Aggregate Queries over Private Data	2021	SIGMOD	7.6942462e-05
3,280	A Layered Aggregate Engine for Analytics Workloads	2019	SIGMOD	7.2813732e-05
3,575	Lightning Fast and Space Efficient Inequality Joins	2015	VLDB	6.9509846e-05
4,200	Incremental View Maintenance with Triple Lock Factorization Benefits	2018	SIGMOD	6.3618329e-05
5,050	DunceCap: Query Plans Using Generalized Hypertree Decompositions	2015	SIGMOD	5.7268774e-05
5,728	Conjunctive Queries with Comparisons	2022	SIGMOD	5.350072e-05
5,973	Change Propagation Without Joins	2023	VLDB	5.2459364e-05
6,060	Efficient Massively Parallel Join Optimization for Large Queries*	2022	SIGMOD	5.2271244e-05
7,161	Computing the Difference of Conjunctive Queries Efficiently	2023	SIGMOD	4.8086254e-05
8,195	DunceCap: Compiling Worst-Case Optimal Query Plans	2015	SIGMOD	4.5573236e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,752	Efficiently Processing Joins and Grouped Aggregations on GPUs	2025	SIGMOD	4.6558737e-05
4,466	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1545841e-05
5,509	Translating and Optimizing SQL Queries Having Aggregates	1987	VLDB	5.4706803e-05
12,199	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1905499e-05
583	Answering Queries with Aggregation Using Views	1996	VLDB	0.00019705383
5,087	Accelerating Queries with Group-By and Join by Groupjoin	2011	VLDB	5.7032118e-05
4,734	Query Simplification: Graceful Degradation for Join-Order Optimization	2009	SIGMOD	5.9553181e-05
11,094	Grouping, Subsumption, and Disjunctive Join Optimizations in Oracle	2024	VLDB	4.1905499e-05
51	Including Group-By in Query Optimization	1994	VLDB	0.00067060283
8,676	A Practical Approach to Groupjoin and Nested Aggregates	2021	VLDB	4.4652082e-05