| 基于位置范围的道路网skyline查询 |
| |
| 引用本文： | 施常月,秦小麟,许建秋,胡彩平.基于位置范围的道路网skyline查询[J].计算机科学,2014,41(9):190-195. |
| |
| 作者姓名： | 施常月 秦小麟 许建秋 胡彩平 |
| |
| 作者单位： | 南京航空航天大学计算机科学与技术学院 南京 210016 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61373015,61300052,41301407),国家教育部高等学校博士学科点博导基金资助 |
| |
| 摘 要： | 随着无线通信和定位技术的发展,道路网skyline查询在基于位置的服务等方面越来越重要。考虑到现今道路网中位置隐私保护和定位设备的精度问题,用户在道路网上的位置通常用一个范围来表示。但是,已有的道路网skyline研究都是基于单一查询点。针对这一问题,研究了一种新的查询——基于位置范围的道路网skyline查询(RNS),提出了一种基于边界点替换的有效查询处理算法。另外,针对已有的道路网skyline查询中复杂的道路网距离计算对查询效率的影响问题,通过计算兴趣点在道路网上的有效skyline路段,将其与道路网信息融合,建立了道路网skyline模型。基于该模型设计了一种能有效支持RNS查询的道路网skyline索引SSR-tree,提出了基于索引的RNS查询处理算法。通过大量实验验证了所提方法的有效性,并比较了基于索引的算法在查询效率和精度上的提高。
|
| 关 键 词： | 道路网 Skyline查询 位置范围 查询处理 |
| 收稿时间： | 2013/11/22 0:00:00 |
| 修稿时间： | 3/4/2014 12:00:00 AM |
Location Range-based Skyline Query in Road Networks |
| |
| SHI Chang-yue,QIN Xiao-lin,XU Jian-qiu and HU Cai-ping.Location Range-based Skyline Query in Road Networks[J].Computer Science,2014,41(9):190-195. |
| |
| Authors: | SHI Chang-yue QIN Xiao-lin XU Jian-qiu and HU Cai-ping |
| |
| Affiliation: | College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China;College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 210016,China |
| |
| Abstract: | |
| |
| Keywords: | Road networks Skyline query Location ranges Query processing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
