QUERY METHOD FOR NEAREST REGION OF SPATIAL LINE SEGMENT BASED ON HILBERT CURVE GRID

摘要

In order to solve the problem that the existing research results cannot effectively deal with the problem of the nearest region query of spatial line segment in the spatial database, the query method for the nearest region of spatial line segment based on Hilbert curve grids (HLNR) is proposed. The query method is mainly used to find the region which is the nearest neighbor of the line segment. We determine whether there are obstacles between the query line segment and the region set, and two HLNR query methods are proposed. One is the nearest region query method of spatial line segment based on Hilbert curve grid (HLNR query) in the barrier free environment, and the other is the HLNR query method in the obstacle environment (OHLNR query). The query method for HLNR is based on the Hilbert curve and grids characteristics. The query method for OHLNR. can filter out a large number of non-candidates and non-effect obstacles in the pruning process. Theoretical research and experimental results show that the query method for nearest region of spatial line segment based on Hilbert curve grids has higher performance in searching.