Surface spatial index structure of high-dimensional space

An, Jiyuan, Chen, Yi-Ping Phoebe and Xu, Qinying 2004, Surface spatial index structure of high-dimensional space, Lecture notes in computer science, vol. LNCS 3177, pp. 272-278.

Attached Files
Name Description MIMEType Size Downloads

Title Surface spatial index structure of high-dimensional space
Author(s) An, Jiyuan
Chen, Yi-Ping Phoebe
Xu, Qinying
Journal name Lecture notes in computer science
Volume number LNCS 3177
Start page 272
End page 278
Publisher Springer-Verlag
Place of publication Berlin, Germany
Publication date 2004
ISSN 0302-9743
Summary 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.
Language eng
Field of Research 080699 Information Systems not elsewhere classified
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2004, Springer-Verlag Berlin Heidelberg
Persistent URL

Connect to link resolver
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 0 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 464 Abstract Views, 0 File Downloads  -  Detailed Statistics
Created: Mon, 07 Jul 2008, 08:29:26 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact