Can I read Antipole Tree for Efficient Metric Search on EtoBox?
Antipole Tree for Efficient Metric Search by Jesus Alberto Arcia Hernandez is a document available to read on EtoBox.
What is Antipole Tree for Efficient Metric Search about?
The document summarizes the Antipole Tree indexing structure for supporting range search and k-nearest neighbor search in metric spaces. The Antipole Tree combines ideas from existing structures like the M-Tree, MVP-Tree, and FQ-Tree. It is a binary tree where nodes represent clusters of data points. To split clusters, it uses an "Antipole pair" of points selected through a randomized tournament that are far apart to approximate the cluster diameter. The Antipole Tree outperforms other structures like List
- Author
- Jesus Alberto Arcia Hernandez
- Language
- EN