23.8.14.1 GIS: Datastructures, R-Trees, Bin-Trees

Chapter Contents (Back)
Systems. GIS. Datastructure. Trees.

Gruber, M.[Michael], Kofler, M.[Micahel], Leberl, F.W.[Franz W.],
Managing Large 3D Urban Database Contents Supporting Phototexture and Levels of Detail,
Ascona97(377-386). Descriptions, Octree. 3-D R-Tree data structure. BibRef 9700

Chen, L.[Li], Choubey, R.[Rupesh], Rundensteiner, E.A.[Elke A.],
Merging R-Trees: Efficient Strategies for Local Bulk Insertion,
GeoInfo(6), No. 1, March 2002, pp. 7-34.
DOI Link 0202
BibRef

Nanopoulos, A.[Alexandros], Vassilakopoulos, M.[Michael], Manolopoulos, Y.[Yannis],
Performance Evaluation of Lazy Deletion Methods in R-trees,
GeoInfo(7), No. 4, December 2003, pp. 337-354.
DOI Link 0309
BibRef

Zhu, Q.[Qing], Gong, J.[Jun], Zhang, Y.T.[Ye-Ting],
An efficient 3D R-tree spatial index method for virtual geographic environments,
PandRS(62), No. 3, August 2007, pp. 217-224.
Elsevier DOI 0709
Virtual geographic environments; 3D spatial index; R-tree; Spatial cluster grouping BibRef

Scott, G.J.[Grant J.], Klaric, M.N.[Matt N.], Davis, C.H.[Curt H.], Shyu, C.R.[Chi-Ren],
Entropy-Balanced Bitmap Tree for Shape-Based Object Retrieval From Large-Scale Satellite Imagery Databases,
GeoRS(49), No. 5, May 2011, pp. 1603-1616.
IEEE DOI 1105
BibRef

Sarwat, M.[Mohamed], Mokbel, M.F.[Mohamed F.], Zhou, X.[Xun], Nath, S.[Suman],
Generic and efficient framework for search trees on flash memory storage systems,
GeoInfo(17), No. 3, July 2013, pp. 417-448.
WWW Link. 1306
BibRef

He, Z.W.[Zhen-Wen], Kraak, M.J.[Menno-Jan], Huisman, O.[Otto], Ma, X.G.[Xiao-Gang], Xiao, J.[Jing],
Parallel indexing technique for spatio-temporal data,
PandRS(78), No. 1, April 2013, pp. 116-128.
Elsevier DOI 1304
Spatio-temporal index; Parallel index; R-Tree; Interval BibRef

Xiang, L.G.[Long-Gang], Huang, J.T.[Jun-Tao], Shao, X.T.[Xiao-Tian], Wang, D.[Dehao],
A MongoDB-Based Management of Planar Spatial Data with a Flattened R-Tree,
IJGI(5), No. 7, 2016, pp. 119.
DOI Link 1608
BibRef

Karlsen, L.H.[Leif Harald], Giese, M.[Martin],
Qualitatively correct bintrees: an efficient representation of qualitative spatial information,
GeoInfo(23), No. 4, October 2019, pp. 689-731.
WWW Link. 1911
BibRef

Chen, X.Y.[Xin-Yu], Xu, J.J.[Jia-Jie], Zhou, R.[Rui], Zhao, P.P.[Peng-Peng], Liu, C.F.[Cheng-Fei], Fang, J.H.[Jun-Hua], Zhao, L.[Lei],
S2R-tree: a pivot-based indexing structure for semantic-aware spatial keyword search,
GeoInfo(24), No. 1, January 2020, pp. 3-25.
Springer DOI 2002
BibRef

Yu, J.Q.[Jie-Qing], Wei, Y.[Yi], Chu, Q.[Qi], Wu, L.X.[Li-Xin],
QRB-tree Indexing: Optimized Spatial Index Expanding upon the QR-tree Index,
IJGI(10), No. 11, 2021, pp. xx-yy.
DOI Link 2112
BibRef

Xu, A.[Aopeng], Zhang, Z.Y.[Zhi-Yuan], Ma, X.Q.[Xia-Qing], Zhang, Z.X.[Zi-Xiang], Xu, T.[Tao],
Spatial Concept Query Based on Lattice-Tree,
IJGI(11), No. 5, 2022, pp. xx-yy.
DOI Link 2206
BibRef

Zhang, Y.N.[Yu-Nong], Zhang, A.[Anmin], Gao, M.[Miao], Liang, Y.[Yi],
Research on Three-Dimensional Electronic Navigation Chart Hybrid Spatial Index Structure Based on Quadtree and R-Tree,
IJGI(11), No. 5, 2022, pp. xx-yy.
DOI Link 2206
BibRef

Peng, W.C.[Wei-Chen], Chen, L.[Luo], Ouyang, X.[Xue], Xiong, W.[Wei],
A Time-Identified R-Tree: A Workload-Controllable Dynamic Spatio-Temporal Index Scheme for Streaming Processing,
IJGI(13), No. 2, 2024, pp. 49.
DOI Link 2402
BibRef

Kim, J.[Juyoung], Hong, S.[Seoyoung], Jeong, S.C.[Seung-Chan], Park, S.[Seula], Yu, K.[Kiyun],
SGIR-Tree: Integrating R-Tree Spatial Indexing as Subgraphs in Graph Database Management Systems,
IJGI(13), No. 10, 2024, pp. 346.
DOI Link 2411
BibRef

Li, Y.Q.[Yu-Qin], Yan, J.[Jining], Huang, X.H.[Xiao-Hui], He, X.Y.[Xiang-You], Deng, Z.[Ze], Chen, Y.L.[Yun-Liang],
R-MLGTI: A Grid- and R-Tree-Based Hybrid Index for Unevenly Distributed Spatial Data,
IJGI(14), No. 6, 2025, pp. 231.
DOI Link 2506
BibRef

Jiao, Y.[Yang], Azri, S.[Suhaibah], Ujang, U.[Uznir],
From R-Trees to Learned Indexes: A Systematic Review of Spatial Indexing Across 2D, 3D and Point-Cloud Geospatial Query Scenarios,
IJGI(15), No. 10, 2026, pp. 452.
DOI Link 2610
BibRef


Harrigan, S.[Shane], Coleman, S.[Sonya], Kerr, D.[Dermot], Yogarajah, P.[Pratheepan], Fang, Z.[Zheng], Wu, C.D.[Cheng-Dong],
Reducing-Over-Time Tree for Event-based Data,
ICPR21(1765-1772)
IEEE DOI 2105
Matched filters, Image edge detection, Memory management, Binary trees, Data mining, Corner detection BibRef

Xiang, L.G.[Long-Gang], Shao, X.T.[Xiao-Tian], Wang, D.[Dehao],
Providing R-tree Support For Mongodb,
ISPRS16(B4: 545-549).
DOI Link 1610
BibRef

Fu, Z., Liu, S.,
A VOMR-tree Based Parallel Range Query Method On Distributed Spatial Database,
AnnalsPRS(I-2), No. 2012, pp. 37-43.
DOI Link 1209
BibRef

Chapter on Remote Sensing General Issue, Land Use, Land Cover continues in
GIS: Temporal Database Issues, Spatio-Temporal Database, Dynamic .


Last update:Nov 9, 2026 at 17:04:52