earticle

영어

Constrained k nearest neighbor query for uncertain object in the network is to find k uncertain objects which are the k nearest neighbors with range constraint of the query object in the network. For solving this problem, the uncertain object is modeled as the fuzzy object and the network α-distance between fuzzy objects in the network is defined. Base on them, the concept of constrained k nearest neighbor query for fuzzy object in the network is put forward, and according to the query sequence two query algorithms are proposed. One is by using minimum and maximum α-distance between fuzzy object and range constraint to reduce the search area. The other is by using that Euclidean distance can be computed easily and it is the lower bound of the network distance to decline the complexity. Experimental results show that two algorithms have different performance in different condition.