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 [检索机];
学科分类号：
摘要：
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 条
  • [21] Spatial skyline query method based on Hilbert R-tree in multi-dimensional space
    李松
    Zhang Liping
    Li Shuang
    Hao Xiaohong
    HighTechnologyLetters, 2019, 25 (03) : 262 - 270
  • [22] Spatial skyline query method based on Hilbert R-tree in multi-dimensional space
    Li S.
    Zhang L.
    Li S.
    Hao X.
    High Technology Letters, 2019, 25 (03) : 262 - 270
  • [23] Clustered Sorting R-tree: An Index for Multi-Dimensional Spatial Objects
    He, Zhenwen
    Wu, Chonglong
    Wang, Cheng
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 6, PROCEEDINGS, 2008, : 348 - +
  • [24] An update-intensive LSM-based R-tree index
    Shin, Jaewoo
    Zhou, Libin
    Wang, Jianguo
    Aref, Walid G.
    VLDB JOURNAL, 2025, 34 (01):
  • [25] Optimizing storage utilization in R-tree dynamic index structure for spatial databases
    Huang, PW
    Lin, PL
    Lin, HY
    JOURNAL OF SYSTEMS AND SOFTWARE, 2001, 55 (03) : 291 - 299
  • [26] A performance comparison among the traditional R-trees, the Hilbert R-tree and the SR-tree
    Ciferri, RR
    Salgado, AC
    Nascimento, MA
    Magalhaes, GC
    SCCC 2003: XXIII INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, PROCEEDINGS, 2003, : 3 - 12
  • [27] The Brownian Web as a random R-tree
    Cannizzaro, Giuseppe
    Hairer, Martin
    ELECTRONIC JOURNAL OF PROBABILITY, 2023, 28
  • [28] Providing R-Tree Support for MongoDB
    Xiang, Longgang
    Shao, Xiaotian
    Wang, Dehao
    XXIII ISPRS Congress, Commission IV, 2016, 41 (B4): : 545 - 549
  • [29] Optimizing R-tree for flash memory
    Jin, Peiquan
    Xie, Xike
    Wang, Na
    Yue, Lihua
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (10) : 4676 - 4686
  • [30] R-tree index structure for multi-scale representation of spatial data
    Deng, Hong-Yan
    Wu, Fang
    Zhai, Ren-Jian
    Zhao, Qian
    Jisuanji Xuebao/Chinese Journal of Computers, 2009, 32 (01): : 177 - 184
12345