关键词: 空间网络数据库 最近邻居查询 组最近邻居查询

Abstract:

Group nearest neighbor （GNN） query is a novel form of nearest neighbor search in spatial databases. Most exiting work considers only the Euclidean s pace, where the distance between two objects is determined solely by their relative positions but not their connectivity. So, this paper proposes the co  nception of GNN query using network distance in the context of spatial network databases, and proposes the algorithm INNN, which is the bassis of GNN queries, and the algorithm NMQM. The experimental results prove that NMQM is an effective algorithm.

Key words: （spatial network database, nearest neighbor query, group nearest neighbor query）