Surface Spatial Index Structure of High-Dimensional Space
No Thumbnail Available
File version
Author(s)
An, Jiyuan
Chen, Yi-Ping Phoebe
Xu, Qinying
Chen, Yi-Ping Phoebe
Xu, Qinying
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2004
Size
File type(s)
Location
License
Abstract
This paper proposes a spatial index structure based on a new space-partitioning method. Previous research proposed various high dimensional index structures. However, when dimensionality becomes high, the effectiveness of the spatial index structure disappears. This problem is called the curse of dimensionality. This paper focuses on the fact that the volume of high dimensional space is mostly occupied by its surface and then proposes a new surface index structure. The utility of this new surface spatial index structure is illustrated through a series of experiments.
Journal Title
Lecture Notes in Computer Science
Conference Title
Book Title
Edition
Volume
3177