In order to prevent the performance’s sharp degrading due to the change of the moving object number, the paper presents a dynamic grid index to settle this issue.

Realization of spatial object s precise grid index;

In this paper, the authors adopt an efficient full space Skyline maintaining method leveraging grid index structure, and based on this, propose an efficient top-town algorithm to incrementally output the .

This paper researches the construction of TIN,based on adopting self-adapt clump organization to establish grid index,and proposes a quick algorithm of constructing TIN.

The paper focuses on the organization,management and search of the spatial data and proposes strategies for improving the grid index structure and using embedded database Sqlite to manage the spatial data,including(1)The structer of grid index;(2)The method of mange spatial data using Sqlite;(3) The structer of spatial data organization.

By using the grid index built for multiple queries,a multithreading continuous multiple range query algorithm is proposed based on uniform partition of the moving objects in memory.

An improved method of building up grid spatial index cons trucfion;

Based on these,this paper created a new spatial index,namely auto-selection double-layers grid spatial index.

Based on the influence from human to data,a non-uniform data accessing conception,dynamic index and buffer pool basing on attention degree were put forward,and a double-index application pattern was designed.