Spatial Object Boundary Index Based on Wide Grids

Through the analyses of the grid index and the spatial object index, a structure of the spatial object boundary index based onwide grids is put forward. The principle, data storage form and construction of the index structure and its use in spatial query are discussed. In addition, its validity and feasibility are proved. The proposed index can reduce the data to be stored and time spent on spatial query, raise the efficiency and precision of spatial query markedly.