GP-Tree: An in-memory spatial index combining adaptive grid cells with a prefix tree for efficient spatial querying

Xiangyang Yang, Xuefeng Guan, Lanxue Dang +4

Efficient spatial indexing is crucial for processing large-scale spatial data. Traditional spatial indexes, such as STR-Tree and Quad-Tree, organize spatial objects based on coarse…