Surface Spatial Index Structure of High-Dimensional Space

No Thumbnail Available
File version
Author(s)
An, Jiyuan
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

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject
Persistent link to this record
Citation
Collections