空间网络数据库中基于M-tree索引的反最近邻查询算法  

An algorithm for reverse k-nearest neighbor queries based on M-tree in spatial network databases

作　　者：朱彩云[1] 金顺福[1] 刘国华[1] 齐峰[1] 李金才[1] 

机构地区：[1]燕山大学信息科学与工程学院,河北秦皇岛066004

出　　处：《燕山大学学报》2009年第2期135-140,共6页Journal of Yanshan University

基　　金：国家自然科学基金资助项目(60773100)

摘　　要：欧式空间中的反最近邻查询算法不适用于空间网络环境,故采用任意度量空间中的M-tree索引结构,进行空间网络数据库中的反最近邻查询处理。首先通过预计算的方法得到网络距离信息,依据此距离信息,对空间网络对象建立M-tree索引结构。然后,给出并证明了M-tree中间结点修剪定理,提出一种适用于空间网络环境的反最近邻查询算法。最后实验验证了该算法的有效性。Current work which focuses on Euclidean spatial for reverse -nearest neighbor queries cannot be applied to spatial net- work environment. On this issue, the M-tree index which is capable of indexing data in any metric space is presented for reverse k-nearest neighbor queries in spatial network. Firstly, the pre-computation s method is used to get the network distances information, based on this distance information, the M-tree index structure to the spatial network object is established. Then, the theorem t...

关 键 词：空间网络数据库 最近邻 反最近邻 M-tree 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]