Efficient k-Nearest Neighbor Searches for Parallel Multidimensional Index Structures

Abstract

In this paper, we propose a parallel multidimensional index structure and range search and k-NN search methods for the index structures. The proposed index structure is nP(processor)-n×mD(disk) architecture which is the hybrid type of nP-nD and 1P-nD. Its node structure increases fan-out and reduces the height of an index tree. Also, the proposed range… (More)
DOI: 10.1007/11733836_64

Topics

12 Figures and Tables

Slides referencing similar topics