The problem is formally described; a Basic Update-stream Skyline Monitoring algorithm (BUSM) is raised and analyzed; a novel grid-indexed data structure is presented, and then a Grid-based Update-stream Skylin.

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.