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

被引：0
|
作者：
GUO Jing LIU Guangjun DONG Xurong GUO Lei
机构：
来源：
Geo-spatial Information Science | 2006年 / 02期
关键词：
spatial index; GIS; R-tree; H2R-tree;
D O I：
暂无
中图分类号：
TP391.3 [检索机];
学科分类号：
081203 ; 0835 ;
摘要：
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.
引用
收藏
页码：135 / 141
页数：7
相关论文
共 50 条
  • [1] 2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree
    Guo Jing
    Liu Guangjun
    Dong Xurong
    Guo Lei
    GEO-SPATIAL INFORMATION SCIENCE, 2006, 9 (02) : 135 - 141
  • [2] 2-level R-tree index based on spatial grids and Hilbert R-tree
    Beijing Institute of Command and Technology of Equipment, 1 Jingjia Road, Huairou District, Beijing 101416, China
    Geo-Spatial Inf. Sci., 2006, 2 (135-141):
  • [3] LAZY R-tree: The R-tree with lazy splitting algorithm
    Yang, Yang
    Bai, Pengwei
    Ge, Ningling
    Gao, Zhipeng
    Qiu, Xuesong
    JOURNAL OF INFORMATION SCIENCE, 2020, 46 (02) : 243 - 257
  • [4] A new approach to creating spatial index with R-TREE
    Zhang, Ze-Bao
    Zhang, Jian-Pei
    Yang, Jing
    Yang, Yue
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 2645 - 2648
  • [5] Comparitive Analysis of R-Tree and R+-Tree in Spatial Database
    Srividhya, S.
    Lavanya, S. R.
    2014 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING APPLICATIONS (ICICA 2014), 2014, : 449 - 453
  • [6] 基于空间网格和Hilbert R-tree的二级R-tree空间索引
    郭晶
    刘广军
    董绪荣
    郭磊
    武汉大学学报(信息科学版), 2005, (12) : 1084 - 1088
  • [7] Multi-approximate index based on R-tree for massive spatial data
    Lin, W. H.
    Wu, Y. G.
    Tan, X. J.
    Mao, D. H.
    Yu, Y.
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 1, 2008, : 574 - 579
  • [8] A New R-tree Spatial Index Based on Space Grid Coordinate Division
    Li, Guobin
    Tang, Jine
    PROCEEDINGS OF THE 2011 INTERNATIONAL CONFERENCE ON INFORMATICS, CYBERNETICS, AND COMPUTER ENGINEERING (ICCE2011), VOL 2: INFORMATION SYSTEMS AND COMPUTER ENGINEERING, 2011, 111 : 133 - 140
  • [9] Clustering method used in Hilbert R-tree building
    Yang, J.T.
    Wu, L.D.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2001, 14 (01):
  • [10] A Spatio-Temporal Index Based on Skew Spatial Coding and R-Tree
    Zhao X.
    Huang X.
    Qiao J.
    Kang R.
    Li N.
    Wang J.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2019, 56 (03): : 666 - 676
12345