An index structure for multi-scale representation of spatial data

Author

Gen, Li ; Zhiwen, Zou ; Shiguang, Ju

Author_Institution

Sch. of Comput. Sci. & Telecommun. Eng., Jiangsu Univ., Zhenjiang, China

Volume

1

fYear

2010

fDate

5-7 May 2010

Firstpage

89

Lastpage

92

Abstract

Aiming at multi-scale representation of spatial data not supported by R-tree and the objects in the same rank are not-clustered, a multi-scale index structure of spatial data based on cluster algorithm is proposed. Hierarchical structure of index tree is made use of reflecting the change of resolution ratio. The spatial objects of the same rank are divided into different groups using k-means cluster algorithm, decreasing the region covering and region overlap. The result of our experiments shows that the algorithm, compared with other ways, has a distinct superiority in the speed of multi-scale display of spatial data.

Keywords

pattern clustering; spatial data structures; tree data structures; R-tree; index structure; k-means cluster algorithm; multiscale representation; spatial data; Automatic control; Automation; Clustering algorithms; Communication system control; Computer science; Displays; Geographic Information Systems; Spatial resolution; Telecommunication computing; Telecommunication control; R-tree; cluster algorithm; multi-scale; spatial index;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Communication Control and Automation (3CA), 2010 International Symposium on

Conference_Location

Tainan

Print_ISBN

978-1-4244-5565-2

Type

conf

DOI

10.1109/3CA.2010.5533722

Filename

5533722