This work discusses a serie of proximity searching methods reaching excellent tradeoffs between time and memory. We present exact indexes, i.e., those retrieving the exact set of meeting the query’s constraints. Also, we ...