Lightning Fast and Space Efficient Inequality Joins
Summary: Introduces fast inequality join algorithms using sorted arrays, permutation encodings of cross-array positions, and space-efficient bit-arrays with Bloom-filter-like indices. Centralized PostgreSQL and distributed Spark SQL implementations outperform traditional methods, showing scalable, orders-of-magnitude speedups. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Zuhair Khayyat
- 2. William Lucia
- 3. Meghna Singh
- 4. Mourad Ouzzani
- 5. Paolo Papotti
- 6. Jorge-Arnulfo Quiané-Ruiz
- 7. Nan Tang
- 8. Panos Kalnis
Incoming Citations (Sorted by Pagerank)
Showing 14 of 14 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 12 of 12 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 | Pagerank |
|---|---|---|---|---|
| 13,353 | Errata for "Lightning Fast and Space Efficient Inequality Joins" (PVLDB 8(13): 2074-2085) | 2017 | VLDB | - |
| 9,837 | Efficiently Joining Large Relations on Multi-GPU Systems | 2025 | VLDB | 4.269939e-05 |
| 6,647 | Fast Join Project Query Evaluation using Matrix Multiplication | 2020 | SIGMOD | 4.9729424e-05 |
| 3,519 | Scalable Computation of Acyclic Joins (Extended Abstract) | 2006 | PODS | 7.0181381e-05 |
| 5,523 | On Producing Join Results Early | 2003 | PODS | 5.4648346e-05 |
| 2,281 | Adopting Worst-Case Optimal Joins in Relational Database Systems | 2020 | VLDB | 9.122455e-05 |
| 3,899 | Efficient Join Algorithms For Large Database Tables in a Multi-GPU Environment | 2021 | VLDB | 6.6513982e-05 |
| 7,247 | A Scalable and Generic Approach to Range Joins | 2022 | VLDB | 4.7846107e-05 |
| 11,360 | Scaling Equi-Joins | 2022 | SIGMOD | 4.1905499e-05 |
| 11,898 | Let's Rethink Join Optimization in Distributed Systems | 2015 | CIDR | 4.1905499e-05 |