欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
欧式空间中的反最近邻查询算法不适用于空间网络环境,故采用任意度量空间中的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...
同期刊论文项目
同项目期刊论文
期刊信息
位置：