| 道路网络环境下的近似反k最近邻查询算法 |
| |
| 引用本文： | 齐峰,金顺福,刘国华,刘娟. 道路网络环境下的近似反k最近邻查询算法[J]. 小型微型计算机系统, 2010, 31(8) |
| |
| 作者姓名： | 齐峰 金顺福 刘国华 刘娟 |
| |
| 作者单位： | 燕山大学,信息科学与工程学院,河北,秦皇岛,066004 |
| |
| 基金项目： | 国家自然科学基金项目，"十一五"国家科技支撑计划重点项目，河北省自然科学基金项目 |
| |
| 摘 要： | 针对欧式空间中基于R树索引结构的反最近邻查询技术不适用于道路网环境,利用任意度量空间中的M树索引结构代替R树索引结构,进行道路网络中的反最近邻查询处理.然而,由于网络距离的计算代价高的问题,使得基于M树索引的反k最近邻查询效率很低.因此,采用道路网络嵌入技术,映射道路网络到高维向量空间,简单的L∞距离准确近似计算网络距离.在此基础上,提出道路网中近似反k最近邻查询的ARkNN算法,并对本文L∞距离近似网络距离的质量、k-中心聚类算法选取参考点的有效性和ARkNN算法的查询效率进行了实验验证.
|
| 关 键 词： | 道路网络 M树 道路网络嵌入 反最近邻 |
Approximation Reverse k-nearest Neighbor Queries in Road Network |
| |
| QI Feng,JIN Shun-fu,LIU Guo-hua,LIU Juan. Approximation Reverse k-nearest Neighbor Queries in Road Network[J]. Mini-micro Systems, 2010, 31(8) |
| |
| Authors: | QI Feng JIN Shun-fu LIU Guo-hua LIU Juan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
