Parachute: Single-Pass Bi-Directional Information Passing

Summary: Parachute enables single-pass, bi-directional sideways information passing—approaching Yannakakis-style filtering without rescanning inputs—by statically identifying blocked flows and using precomputed join-induced fingerprints on FK tables. It accelerates DuckDB JOB queries up to 1.54× with 15% extra space. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 14149
Venue: VLDB
Year: 2025
Pagerank: 5.4929961e-05
Overall Rank: 8,074 | 44.61%
DOI: 10.14778/3748191.3748196

Incoming Non-self Citations Over Time

Authors

1. Mihail Stoian (University of Technology Nuremberg)
2. Andreas Zimmerer (University of Technology Nuremberg)
3. Skander Krid (University of Technology Nuremberg)
4. Amadou Latyr Ngom (Massachusetts Institute of Technology)
5. Jialin Ding (Amazon)
6. Tim Kraska (Massachusetts Institute of Technology)
7. Andreas Kipf (University of Technology Nuremberg)

BibTeX Citation

@article{stoian_vldb25,
        title = {{Parachute: Single-Pass Bi-Directional Information Passing}},
        author = {Stoian, Mihail and Zimmerer, Andreas and Krid, Skander and Ngom, Amadou Latyr and Ding, Jialin and Kraska, Tim and Kipf, Andreas},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {10},
        pages = {3299--3311},
        doi = {10.14778/3748191.3748196},
        url = {https://doi.org/10.14778/3748191.3748196},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,744	SQLStorm: Taking Database Benchmarking into the LLM Era	2025	VLDB	6.1019672e-05
10,135	I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server	2026	CIDR	5.093636e-05
10,237	Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations	2026	SIGMOD	5.093636e-05
10,529	Robust Predicate Transfer with Dynamic Execution	2026	VLDB	5.093636e-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
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
23	Efficiently Compiling Efficient Query Plans for Modern Hardware	2011	VLDB	0.00054886415
103	DuckDB: an Embeddable Analytical Database	2019	SIGMOD	0.00034161428
227	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00023958508
396	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019287574
422	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00018732744
1,876	Flow-Loss: Learning Cardinality Estimates That Matter	2021	VLDB	9.5717543e-05
2,408	Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet	2024	VLDB	8.6154404e-05
3,622	Robust Join Processing with Diamond Hardened Joins	2024	VLDB	7.2465862e-05
4,553	Predicate Transfer: Efficient Pre-Filtering on Multi-Join Queries	2024	CIDR	6.6346951e-05
5,014	Applying Hash Filters to Improving the Execution of Bushy Trees	1993	VLDB	6.4002123e-05
5,284	SQLite: Past, Present, and Future	2022	VLDB	6.2827906e-05
5,529	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD	6.18591e-05
6,593	Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis	2023	VLDB	5.8297039e-05
6,602	Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses	2024	SIGMOD	5.8246665e-05
7,386	Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores	2025	VLDB	5.6273882e-05
7,465	Automated Multidimensional Data Layouts in Amazon Redshift	2024	SIGMOD	5.6108826e-05
8,232	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR	5.4612012e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,320	From Theory to Practice: Efficient Join Query Evaluation in a Parallel Database System	2015	SIGMOD
2	9,957	How DuckDB is USING KEY to Unlock Recursive Query Performance	2025	SIGMOD
3	5,529	Debunking the Myth of Join Ordering: Toward Robust SQL Analytics	2025	SIGMOD
4	4,773	Parallel Processing of Recursive Queries in Distributed Architectures	1989	VLDB
5	770	Parametric Query Optimization	1992	VLDB
6	10,662	Data Chunk Compaction in Vectorized Execution	2025	SIGMOD
7	8,232	Adaptive Factorization Using Linear-Chained Hash Tables	2025	CIDR
8	6,999	DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS	2023	CIDR
9	10,888	Saving Private Hash Join	2025	VLDB
10	10,529	Robust Predicate Transfer with Dynamic Execution	2026	VLDB