Erratum: Lightning Fast and Space Efficient Inequality Joins. [PVLDB, 8, 13, (2017) (2074-2085)] DOI: 10.14778/2831360.2831362

Zuhair Khayyat, William Lucia, Meghna Singh, Mourad Ouzzani, Paolo Papotti, Jorge Arnulfo Quiane Ruiz, Nan Tang, Panos Kalnis

Research output: Contribution to journalComment/debate


This is in response to recent feedback from some readers, which requires some clari-cations regarding our IEJoin al- gorithm published in [1]. The feedback revolves around four points: (1) a typo in our illustrating example of the join pro- cess; (2) a naming error for the index used by our algorithm to improve the bit array scan; (3) the sort order used in our algorithms; and (4) a missing explanation on how duplicates are handled by our self join algorithm.

Original languageEnglish
Number of pages1
JournalProceedings of the VLDB Endowment
Issue number9
Publication statusPublished - 1 Jan 2017


ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Computer Science(all)

Cite this