Abstract: The simple continues near neighbor chain query in the constrained regions(CRSCNNC-Query) has important significance in the spatial data mining,similarity analysis and reasoning of data,spatial database etc．To remedy the deficiency of the existing work,the simple continues near neighbor chain query in the dynamic constrained regions was stu-died respectively．The VOR_IN_CRSCNNC algorithm,VOR_EX_CRSCNNC and the VOR_DE_CRSCNNC algorithm were presented based on the Voronoi diagram．Furthermore,the performance of the methods were analyzed and compared by experiment．The theatrical study and the experimental results show that the redundant calculation is reduced and the algorithms hold large advantage at the big data sets and the regions with complex shapes.

Key words: Spatial database,Voronoi diagram,Near neighbor query,Simple continues near neighbor chain,Constrained region