Finding the k-closest pairs in metric spaces

H Kurasawa, A Takasu, J Adachi - Proceedings of the 1st Workshop on …, 2011 - dl.acm.org
We investigated the problem of reducing the cost of searching for the k closest pairs in metric
spaces. In general, ak-closest pair search method initializes the upper bound distance …

Pivot selection method for optimizing both pruning and balancing in metric space indexes

H Kurasawa, D Fukagawa, A Takasu… - Database and Expert …, 2010 - Springer
We researched to try to find a way to reduce the cost of nearest neighbor searches in metric
spaces. Many similarity search indexes recursively divide a region into subregions by using …

Optimal pivot selection method based on the partition and the pruning effect for metric space indexes

H Kurasawa, D Fukagawa, A Takasu… - IEICE transactions on …, 2011 - search.ieice.org
This paper proposes a new method to reduce the cost of nearest neighbor searches in
metric spaces. Many similarity search indexes recursively divide a region into subregions by …

Margin-based pivot selection for similarity search indexes

H Kurasawa, D Fukagawa, A Takasu… - IEICE transactions on …, 2010 - search.ieice.org
When develo** an index for a similarity search in metric spaces, how to divide the space
for effective search pruning is a fundamental issue. We present Maximal Metric Margin …