基于位置范围的道路网skyline查询

摘要：

随着无线通信和定位技术的发展,道路网skyline查询在基于位置的服务等方面越来越重要.考虑到现今道路网中位置隐私保护和定位设备的精度问题,用户在道路网上的位置通常用一个范围来表示.但是,已有的道路网skyline研究都是基于单一查询点.针对这一问题,研究了一种新的查询——基于位置范围的道路网skyline查询(RNS),提出了一种基于边界点替换的有效查询处理算法.另外,针对已有的道路网skyline查询中复杂的道路网距离计算对查询效率的影响问题,通过计算兴趣点在道路网上的有效skyline路段,将其与道路网信息融合,建立了道路网skyline模型.基于该模型设计了一种能有效支持RNS查询的道路网skyline索引SSR-tree,提出了基于索引的RNS查询处理算法.通过大量实验验证了所提方法的有效性,并比较了基于索引的算法在查询效率和精度上的提高.

关键词：道路网、Skyline查询、位置范围、查询处理

所属期刊栏目：41

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

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

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

页数：共6页

页码：190-195