室内双色数据集上的反向最近邻查询

摘要：

随着Wi-Fi、RFID等室内定位技术的发展，产生了越来越多的基于室内空间的位置服务需求。目前已有文献提出了针对室内环境的范围查询和最近邻查询，而双色反向最近邻（bichromatic reverse nearest neighbor，BRNN）查询作为常见的空间查询类型，在室内空间中尚未有相关的研究。为此，提出了基于兴趣点集合的兴趣点融合图模型，并提出了基于路径、基于楼层和基于单元的3种剪枝策略，用于在查询处理时削减搜索空间。在兴趣点融合图和剪枝策略的基础上，提出了室内双色反向最近邻（indoor bichromatic reverse nearest neighbor， IBRNN）查询算法Smart。Smart算法通过对兴趣点融合图中的图元素的检查，从而判断与该图元素关联的移动对象是否有可能属于结果集。最后通过实验，对所提算法的有效性和高效性进行了验证。

关键词：室内空间、双色反向最近邻查询、兴趣点融合图、查询处理

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.61373015,61300052;the Specialized Research Fund for the Doctoral Program of High Education of China under Grant No.20103218110017;the Fundamental Research Funds for the Central Universities of China under Grant No. NP2013307

在线出版日期：2015-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：310-320