论文部分内容阅读
随着无线通信和定位技术的发展,道路网skyline查询在基于位置的服务等方面越来越重要.考虑到现今道路网中位置隐私保护和定位设备的精度问题,用户在道路网上的位置通常用一个范围来表示.但是,已有的道路网skyline研究都是基于单一查询点.针对这一问题,研究了一种新的查询——基于位置范围的道路网skyline查询（RNS）,提出了一种基于边界点替换的有效查询处理算法.另外,针对已有的道路网skyline查询中复杂的道路网距离计算对查询效率的影响问题,通过计算兴趣点在道路网上的有效skyline路段,将其与道