Title

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

Translated Titles

Probabilistic Threshold Reverse Nearest Neighbor Queries for Indoor Moving Objects

Authors

王丽;南京航空航天大学计算机科学与技术学院 南京210016;王丽;秦小麟;许建秋

Key Words

室内空间 ; 反向最近邻 ; 设备可达图模型 ; 查询处理 ; 软件与数据库技术 ; Indoor space ; Reverse nearest neighbor ; Device reachable graph model ; Query processing ; Software & Database Technology

PublicationName

计算机科学

Volume or Term/Year and Month of Publication

2015年 01期(2015 / 02 / 06)

Page #

201 - 205,214

Content Language

簡體中文

Chinese Abstract

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

Topic Category 工程學 > 電機工程