1
Return

Global Structure-Aware R-Tree: a spatial indexing mechanism using Deep Reinforcement Learning and Self-Play

delete2026-06-17
delete0
PRE
AI
S
Shijie Hou
H
Haotian Feng
L
Longyan Pan
J
Jizhe Xia *
DOI:10.1016/j.envsoft.2026.107077delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
• A deep reinforcement learning framework is proposed for incremental R-Tree construction. • A self-play mechanism is introduced to guide policy improvement through query efficiency comparison. • A subtree-structure-aware state representation captures hierarchical and distributional information. • The learned insertion policy improves global tree structure beyond local MBR-based heuristics. • GSAR-Tree reduces node accesses by 37.9%–1193.8% compared with R*-Tree.

Journal

E
ENVIRONMENTAL MODELLING & SOFTWARE
IF:
4.6
Papers:
191
Citations:
0

Organization

S
shenzhen university
Scholars:
4.4W
Papers: 3.4W
Citations: 72
Cited Papers

Cited Papers

Citing Papers

Citing Papers