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)
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 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,909 | SQLStorm: Taking Database Benchmarking into the LLM Era | 2025 | VLDB | 6.9127576e-05 |
| 10,435 | I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server | 2026 | CIDR | 4.9605343e-05 |
| 10,529 | Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations | 2026 | SIGMOD | 4.9605343e-05 |
| 10,784 | Robust Predicate Transfer with Dynamic Execution | 2026 | VLDB | 4.9605343e-05 |
| 11,011 | Ultron: History-Based Query Optimization at Databricks | 2026 | VLDB | 4.9605343e-05 |
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,187 | How DuckDB is USING KEY to Unlock Recursive Query Performance | 2025 | SIGMOD |
| 2 | 4,971 | Debunking the Myth of Join Ordering: Toward Robust SQL Analytics | 2025 | SIGMOD |
| 3 | 4,912 | Parallel Processing of Recursive Queries in Distributed Architectures | 1989 | VLDB |
| 4 | 792 | Parametric Query Optimization | 1992 | VLDB |
| 5 | 10,339 | Data Chunk Compaction in Vectorized Execution | 2025 | SIGMOD |
| 6 | 7,782 | Adaptive Factorization Using Linear-Chained Hash Tables | 2025 | CIDR |
| 7 | 7,100 | DuckPGQ: Efficient Property Graph Queries in an analytical RDBMS | 2023 | CIDR |
| 8 | 9,599 | Saving Private Hash Join | 2025 | VLDB |
| 9 | 10,784 | Robust Predicate Transfer with Dynamic Execution | 2026 | VLDB |
| 10 | 10,839 | One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans | 2026 | VLDB |