Work

Multi-type K nearest neighbor queries in road networks

Year: 2012

Type: article

Abstract: Multi-type nearest neighbor queries of spatial database has received more and more attention gradually,there are many researches of the K nearest neighbor queries,but the research on the multi-type K nearest neighbor queries are still blank.Aiming at the Multi-Type K Nearest Neighbor queries (MT-KNN) problem,combining the theory of multi-type nearest neighbor queries and K nearest neighbor query,a multi-type K nearest neighbor queries algorithm is put forward.A hierarchical encoded path view is extended,a multi-path hierarchical encoded view is established.By gradual growing the current partial path,the algorithm implements the multi-type K nearest neighbor queries.Experimental results show that the algorithm has better performance.

Source: Computer Engineering and Applications Journal

Authors: Dandan Wang, Hao Zhong-xiao

Institution: Harbin University of Science and Technology

Language: English

Topic: Data Management and Algorithms

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

SDG: Sustainable cities and communities

Open Access status: diamond

OpenAlex ID: W2375128115

FWCI: 0.541

Cites:

Cited by: 4

Related to: 10