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 条
  • [31] Design and Implementation of Generalized R-Tree
    Li, Hui
    Ju, Shiguang
    Chen, Weihe
    ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 777 - 781
  • [32] Visibility-Based R-Tree Spatial Index for Consistent Visualization in Indoor and Outdoor Scenes
    Li, Chengpeng
    Kuai, Xi
    He, Biao
    Zhao, Zhigang
    Lin, Haojia
    Zhu, Wei
    Liu, Yu
    Guo, Renzhong
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2023, 12 (12)
  • [33] The "AI plus R"-tree: An Instance-optimized R-tree
    Abdullah-Al-Mamun
    Haider, Ch Md Rakin
    Wang, Jianguo
    Aref, Walid G.
    2022 23RD IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM 2022), 2022, : 9 - 18
  • [34] An efficient trajectory data index integrating R-tree, hash and B*-tree
    Gong, Jun
    Ke, Shengnan
    Zhu, Qing
    Zhang, Yeting
    Cehui Xuebao/Acta Geodaetica et Cartographica Sinica, 2015, 44 (05): : 570 - 577
  • [35] An improved R-tree based on childnode's probability
    LEE Chung ho
    BAE Hae young
    重庆邮电大学学报(自然科学版), 2004, (05) : 5 - 7
  • [36] Improvement of traditional R-tree based on split conditions
    Wei, JianXin
    Chen, Peng
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 2, 2008, : 808 - 812
  • [37] R3MG: R-tree based agglomeration of polytopal grids with applications to multilevel methods
    Feder, Marco
    Cangiani, Andrea
    Heltai, Luca
    JOURNAL OF COMPUTATIONAL PHYSICS, 2025, 526
  • [38] A new variation of R-tree for indexing spatial data in GIS
    Chen, YK
    Zhou, XT
    Shi, TL
    Feng, XM
    IGARSS 2004: IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM PROCEEDINGS, VOLS 1-7: SCIENCE FOR SOCIETY: EXPLORING AND MANAGING A CHANGING PLANET, 2004, : 2882 - 2885
  • [39] A Topic Recommendation Control Method Based on Topic Relevancy and R-tree Index
    Yu, Jing
    Lu, Zhixing
    Li, Xianghua
    Wu, Bin
    Zhang, Shunli
    Cui, Zongmin
    INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2024, 19 (05)
  • [40] A brand-new node-choosing algorithm in R-tree spatial index
    Gong, Jun
    Ke, Shengnan
    Bao, Shuming
    GEOINFORMATICS 2007: GEOSPATIAL INFORMATION SCIENCE, PTS 1 AND 2, 2007, 6753
12345