Adaptive Factorization Using Linear-Chained Hash Tables

Summary: Adds adaptive factorized aggregations and runtime-chosen worst-case-optimal joins to DuckDB via a collision-free linear-chained hash table that enables efficient factorized/WCOJ execution. Decisions use on-the-fly sketches, heuristics, and ML to obtain stats from subqueries/Parquet, yielding near-optimal performance with explainable low-cost alternatives. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 548
Venue: CIDR
Year: 2025
Pagerank: 4.5439841e-05
Overall Rank: 8,275 | 42.44%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,718	Parachute: Single-Pass Bi-Directional Information Passing	2025	VLDB	4.4612599e-05
10,783	ScaleCache: Scalable and Production-grade Buffer Management for Disk-based Database Systems	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
35	MonetDB/X100: Hyper-Pipelining Query Execution	2005	CIDR	0.00076197749
99	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00050022914
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036538405
331	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027214222
418	Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age	2014	SIGMOD	0.00023729211
735	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017452467
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
2,962	Kuzu* Graph Database Management System	2023	CIDR	7.8101752e-05
3,082	FDB: A Query Engine for Factorised Relational Databases	2012	VLDB	7.6014248e-05
3,511	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs	2022	VLDB	7.0254052e-05
3,668	The LDBC Social Network Benchmark: Business Intelligence Workload	2023	VLDB	6.8591612e-05
3,702	Every Row Counts: Combining Sketches and Sampling for Accurate Group-By Result Estimates	2019	CIDR	6.8295759e-05
4,012	Columnar Storage and List-based Processing for Graph Database Management Systems	2021	VLDB	6.5335884e-05
4,465	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1604282e-05
6,524	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0274964e-05
7,033	DuckPGQ: Bringing SQL/PGQ to DuckDB	2023	VLDB	4.8551607e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,665	Advancing Fact Attribution for Query Answering: Aggregate Queries and Novel Algorithms	2025	VLDB	4.471975e-05
12,191	Efficient Rank Join with Aggregation Constraints	2011	VLDB	4.1945683e-05
6,524	The 3D Hash Join: Building On Non-Unique Join Attributes	2022	CIDR	5.0274964e-05
5,322	Generalized Hash Teams for Join and Group-by	1999	VLDB	5.5701077e-05
550	Hash-Partitioned Join Method Using Dynamic Destaging Strategy	1988	VLDB	0.00020359891
8,061	Efficient Computation of Quantiles over Joins	2023	PODS	4.5943269e-05
2,275	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.1262202e-05
5,314	Can Learned Models Replace Hash Functions?	2023	VLDB	5.5724608e-05
10,635	Saving Private Hash Join	2025	VLDB	4.1945683e-05
10,372	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	4.1945683e-05