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 条
  • [41] A MongoDB-Based Management of Planar Spatial Data with a Flattened R-Tree
    Xiang, Longgang
    Huang, Juntao
    Shao, Xiaotian
    Wang, Dehao
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2016, 5 (07)
  • [42] The sort/sweep algorithm: A new method for R-tree based spatial joins
    Gurret, C
    Rigaux, P
    12TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2000, : 153 - 165
  • [43] CR*-tree: An improved R-tree using cost model
    Chen, HB
    Wang, ZQ
    COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 1, PROCEEDINGS, 2005, 3801 : 758 - 764
  • [44] Efficient Parallel Processing of R-Tree on GPUs
    Nong, Jian
    He, Xi
    Chen, Jia
    Liang, Yanyan
    MATHEMATICS, 2024, 12 (13)
  • [45] NIR-Tree: A Non-Intersecting R-Tree
    Langendoen, Kyle
    Glasbergen, Brad
    Daudjee, Khuzaima
    33RD INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT (SSDBM 2021), 2020, : 157 - 168
  • [46] Processing spatial join aggregate in Map-Reduce based on R-tree
    College of Electronic Science and Engineering, National University of Defense Technology, Changsha 410073, China
    Guofang Keji Daxue Xuebao, 1 (136-141):
  • [47] Benchmarking Coding Algorithms for the R-tree Compression
    Walder, Jiri
    Kratky, Michal
    Baca, Radim
    DATESO 2009 - DATABASES, TEXTS, SPECIFICATIONS, OBJECTS: PROCEEDINGS OF THE 9TH ANNUAL INTERNATIONAL WORKSHOP, 2009, 471 : 32 - 43
  • [48] Bulk insertion for R-tree by seeded clustering
    Lee, T
    Moon, B
    Lee, S
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2003, 2736 : 129 - 138
  • [49] SQR-tree: A spatial index using semi-quantized MBR compression scheme in R-tree
    Kim, Jongwan
    Im, SeokJin
    Kang, Sang-Won
    Hwang, Chong-Sun
    Lee, SangKeun
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2007, 23 (05) : 1541 - 1563
  • [50] Parallel R-tree search algorithm on DSVM
    Wang, BT
    Horinokuchi, H
    Kaneko, K
    Makinouchi, A
    6TH INTERNATIONAL CONFERENCE ON DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 1999, : 237 - 244
12345