室内概率阈值反向最近邻查询

摘要：

室内空间变得越发的庞大和复杂,随之产生了越来越多的室内空间查询需求.目前已有文献提出了针对室内空间环境的范围查询和最近邻查询,而作为常见的空间查询类型的反向最近邻查询,尚未有相关的研究.为此,提出了室内概率阈值反向最近邻查询和基于定位设备的设备可达图模型.在图模型基础上,提出了室内概率阈值反向最近邻查询处理算法,该算法由基于图模型的批量剪枝、基于室内距离的剪枝、基于概率的剪枝和概率计算4部分构成,通过剪枝策略修剪掉不可能出现在结果集中的对象,从而缩小了查询空间,提高了效率.

关键词：室内空间、反向最近邻、设备可达图模型、查询处理

所属期刊栏目：42

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

资助基金：国家自然科学基金项目61373015,61300052;国家教育部高等学校博士学科点博导基金资助项目20103218110017;中央高校基本科研业务费专项项目NP2013307

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

页数：共6页

页码：201-205,214