Ball*-tree: Efficient spatial indexing for constrained nearest-neighbor search in metric spaces

Mohamad Dolatshah, Ali Hadian, Behrouz Minaei-Bidgoli

Emerging location-based systems and data analysis frameworks requires efficient management of spatial data for approximate and exact search. Exact similarity search can be done usi…