2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree

2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree

Multi-level spatial index techniques are always used in large spatial databases. After a general survey of R-tree relevant techniques, this paper presents a novel 2-level index structure, which is based on the schemas of spatial grids, Hilbert R-tree and common R-tree. This structure is named H2R-tr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Geo-spatial information science 2006, Vol.9 (2), p.135-141
Hauptverfasser: Jing, Guo, Guangjun, Liu, Xurong, Dong, Lei, Guo
Format: Artikel
Sprache:eng
Schlagworte:
GIS
H2R-tree
P208
R-tree
spatial index
TP311
地理信息系统
空间参数
空间栅格
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Multi-level spatial index techniques are always used in large spatial databases. After a general survey of R-tree relevant techniques, this paper presents a novel 2-level index structure, which is based on the schemas of spatial grids, Hilbert R-tree and common R-tree. This structure is named H2R-tree, and it is specifically suitable for the indexing highly skewed, distributed, and large spatial database. Algorithms and a sample are given subsequently.
ISSN:1009-5020
1993-5153
DOI:10.1007/BF02826939