Query Method of Simple Continus Near Neighbor Chain in Dataset
Song Li · Jisuanji gongcheng · 2012
To handle the Simple Continues Near Neighbor Chain(SCNNC) query in dataset,the method based on the Voronoi diagram is proposed.The definition of SCNNC query is given and many data points are deleted based on the properties of the Voronoi diagram.The algorithm which can accurately query the simple continues near neighbor chain in dataset is put forward.Experimental results show that with the increasing numbers of the points in the simple continue near neighbor chain,the method has more advantages than the method based on R tree.