Errata for "Lightning Fast and Space Efficient Inequality Joins" (PVLDB 8(13): 2074-2085)
Summary: Errata for Lightning Fast and Space Efficient Inequality Joins clarifies IEJoin correctness: operand ordering for L1/L01 and L2/L02 is descending only with > or >=, else ascending; duplicates in self-joins handled via secondary sort on the second attribute and tuple IDs. Also corrects the index name to bitmap index (not Bloom filter) and notes an extended version with fixes. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Zuhair Khayyat
- 2. William Lucia
- 3. Meghna Singh
- 4. Mourad Ouzzani
- 5. Paolo Papotti
- 6. Jorge-Arnulfo Quiane-Ruiz
- 7. Nan Tang
- 8. Panos Kalnis
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,571 | Lightning Fast and Space Efficient Inequality Joins | 2015 | VLDB | 6.9580858e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,214 | Skew Handling Techniques in Sort-Merge Join | 2002 | SIGMOD | 5.1546943e-05 |
| 3,515 | Scalable Computation of Acyclic Joins (Extended Abstract) | 2006 | PODS | 7.0220813e-05 |
| 5,962 | Beyond Equi-joins: Ranking, Enumeration and Factorization | 2021 | VLDB | 5.2536266e-05 |
| 1,804 | An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory | 2016 | SIGMOD | 0.00010501185 |
| 6,154 | A Forward Scan based Plane Sweep Algorithm for Parallel Interval Joins | 2017 | VLDB | 5.1815134e-05 |
| 4,953 | On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms | 2023 | PODS | 5.8085795e-05 |
| 3,833 | Output-optimal Parallel Algorithms for Similarity Joins | 2017 | PODS | 6.7173578e-05 |
| 1,763 | Efficient Processing of Joins on Set-valued Attributes | 2003 | SIGMOD | 0.00010638276 |
| 5,511 | On Producing Join Results Early | 2003 | PODS | 5.4699346e-05 |
| 3,571 | Lightning Fast and Space Efficient Inequality Joins | 2015 | VLDB | 6.9580858e-05 |