Parachute: Single-Pass Bi-Directional Information Passing

Summary: Parachute enables single-pass bi-directional sideways information passing by statically identifying blocked information flows and exploiting precomputed join-induced fingerprint columns on foreign-key tables. Up to 1.54× end-to-end speedup on JOB vs DuckDB v1.2 (1.24× with semi-join filtering) using 15% extra space. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13961
Venue: VLDB
Year: 2025
Pagerank: 4.4612599e-05
Overall Rank: 8,718 | 39.36%
DOI: 10.14778/3748191.3748196

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,207	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	4.5583637e-05
9,988	I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server	2026	CIDR	4.1945683e-05
10,241	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
60	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00064439773
71	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059038975
185	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00036538405
268	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00029662304
368	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.000254931
735	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017452467
2,783	Flow-Loss: Learning Cardinality Estimates That Matter	2021	VLDB	8.1293383e-05
3,178	Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet	2024	VLDB	7.4325992e-05
4,465	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	6.1604282e-05
5,300	Applying Hash Filters To Improving The Execution Of Bushy Trees	1993	VLDB	5.5793265e-05
5,765	Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries	2024	CIDR	5.336442e-05
6,192	SQLite: Past, Present, and Future	2022	VLDB	5.1641743e-05
6,972	Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses	2024	SIGMOD	4.8785237e-05
7,011	Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis	2023	VLDB	4.8629458e-05
7,126	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	4.8232367e-05
8,034	Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores	2025	VLDB	4.6010599e-05
8,225	Automated Multidimensional Data Layouts in Amazon Redshift	2024	SIGMOD	4.555289e-05
8,275	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	4.5439841e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,939	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD	0.00010025655
9,811	How DuckDB is USING KEY to Unlock Recursive Query Performance	2025	SIGMOD	4.2783272e-05
7,126	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	4.8232367e-05
4,288	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB	6.2891396e-05
876	Parametric Query Optimization	1992	VLDB	0.00015716096
10,372	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD	4.1945683e-05
8,275	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	4.5439841e-05
8,276	DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS	2023	CIDR	4.5439811e-05
10,635	Saving Private Hash Join	2025	VLDB	4.1945683e-05
10,241	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	4.1945683e-05