DBScholar

Back to papers

Debunking the Myth of Join Ordering: Toward Robust SQL Analytics

Summary: Robust Predicate Transfer (RPT) for acyclic joins; introduces LargestRoot and SafeSubjoin to achieve provable robustness to arbitrary join orders. Implemented in DuckDB; evaluated on TPC-H/JOB/TPC-DS/DSB, delivering up to 1.6x robustness improvement and ~1.5x end-to-end speedup. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h6058d675cf23b3be
Venue
SIGMOD
Year
2025
Pagerank
6.3421691e-05
Overall Rank
4,950 | 66.72%
DOI
10.1145/3725283

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{zhao_sigmod25,
        title = {{Debunking the Myth of Join Ordering: Toward Robust SQL Analytics}},
        author = {Zhao, Junyi and Su, Kai and Yang, Yifei and Yu, Xiangyao and Koutris, Paraschos and Zhang, Huanchen},
        series = {{SIGMOD} '25},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3725283},
        url = {https://dl.acm.org/doi/10.1145/3725283},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank Citing Paper Year Venue Pagerank
4,132 SQLStorm: Taking Database Benchmarking into the LLM Era 2025 VLDB 6.7885553e-05
5,902 Yannakakis+: Practical Acyclic Query Evaluation with Theoretical Guarantees 2025 SIGMOD 5.9536872e-05
6,573 Output-Optimal Algorithms for Join-Aggregate Queries 2025 PODS 5.7455776e-05
7,817 Parachute: Single-Pass Bi-Directional Information Passing 2025 VLDB 5.4477841e-05
9,634 Poisson Sampling over Acyclic Joins 2026 SIGMOD 5.146966e-05
10,103 Still Asking: How Good Are Query Optimizers, Really? 2025 VLDB 5.0789354e-05
10,356 I Can't Believe It's Not Yannakakis: Pragmatic Bitmap Filters in Microsoft SQL Server 2026 CIDR 4.9793485e-05
10,448 EncoderForge: Generating Efficient SQL for Encoders in Machine Learning Inference Pipelines 2026 SIGMOD 4.9793485e-05
10,452 Factorized and Vectorized Execution: Optimizing Analytical and Semantic Queries over Relations 2026 SIGMOD 4.9793485e-05
10,508 Succinct Structure Representations for Efficient Query Optimization 2026 SIGMOD 4.9793485e-05
10,713 Robust Predicate Transfer with Dynamic Execution 2026 VLDB 4.9793485e-05
10,741 OBELISK: Efficient Offline Query Planning with Bayesian Optimization-Informed Language Model Reasoning 2026 VLDB 4.9793485e-05
10,768 One Join Order Does Not Fit All: Reducing Intermediate Results with Per-Split Query Plans 2026 VLDB 4.9793485e-05
10,883 QDBO: A Real-time Quantum-augmented Database System Optimizer 2026 VLDB 4.9793485e-05
10,917 No Silver Bullet: Boosting GaussDB Performance on the 30TB TPC-H Workload 2026 VLDB 4.9793485e-05
10,941 Ultron: History-Based Query Optimization at Databricks 2026 VLDB 4.9793485e-05
11,027 Instance-Optimal Acyclic Joins: From Theory to Systems 2026 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 51 cited papers.

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

Rank Cited Paper Year Venue Pagerank
10,304 Data Chunk Compaction in Vectorized Execution 2025 SIGMOD 5.0400722e-05
Previous Page 2 / 2 Next

Semantically Similar Papers