计算机科学 ›› 2014, Vol. 41 ›› Issue (9): 190-195.doi: 10.11896/j.issn.1002-137X.2014.09.036
施常月,秦小麟,许建秋,胡彩平
SHI Chang-yue,QIN Xiao-lin,XU Jian-qiu and HU Cai-ping
摘要: 随着无线通信和定位技术的发展,道路网skyline查询在基于位置的服务等方面越来越重要。考虑到现今道路网中位置隐私保护和定位设备的精度问题,用户在道路网上的位置通常用一个范围来表示。但是,已有的道路网skyline研究都是基于单一查询点。针对这一问题,研究了一种新的查询——基于位置范围的道路网skyline查询(RNS),提出了一种基于边界点替换的有效查询处理算法。另外,针对已有的道路网skyline查询中复杂的道路网距离计算对查询效率的影响问题,通过计算兴趣点在道路网上的有效skyline路段,将其与道路网信息融合,建立了道路网skyline模型。基于该模型设计了一种能有效支持RNS查询的道路网skyline索引SSR-tree,提出了基于索引的RNS查询处理算法。通过大量实验验证了所提方法的有效性,并比较了基于索引的算法在查询效率和精度上的提高。
[1] Borzonyi S,Kossmann D,Stocker K.The Skyline Operator[C]∥Proceedings of the 17th International Conference on Data Engineering(ICDE).2001:421-430 [2] 周傲英,杨彬,金澈清,等.基于位置的服务:架构与进展 [J].计算机学报,2011,34(7):1155-1171 [3] Tan K-L.Eng P-K,Ooi B-C.Efficient progressive skyline computation[C]∥Proceedings of the 27th International Conference on Very Large Data Bases(VLDB).2001:301-310 [4] Kossmann D,Ramsak F,Rost S.Shooting Stars in the Sky:An Online Algorithm for Skyline Queries[C]∥Proceedings of the 28th International Conference on Very Large Data Bases(VLDB).2002:275-296 [5] Papadias D,Tao Y-F,Fu G,et al.An Optimal and Progressive Algorithm for Skyline Queries[C]∥Proceedings of SIGMOD.2003:467-478 [6] Papadias D,Tao Y-F,Fu G,et al.Progressive Skyline Computation in Database System[J].ACM Transactions on Database System (TODS),2005,30(1):41-82 [7] 付世昌,董一鸿,陈华辉,等.基于道路网不确定移动对象的连续概率skyline查询[J].计算机科学,2011,8(7):152-156 [8] Sharifzadeh M,Shahabi C.The Spatial Skyline Queries[C]∥Proceedings of the 32nd International Conference on Very Large Data Bases(VLDB).2006:751-762 [9] Lin X,Xu J-L,Hu H-B.Range-Based Skyline Queries in Mobile Environments[J].IEEE Transactions on Knowledge and Data Engineering(TKDE),2013,5(4):835-849 [10] Deng K,Zhou X-F,Shen H-T.Multi-source Skyline Query Processing in Road Networks[C]∥Proceedings of the 23rd International Conference on Data Engineering(ICDE).2007:796-805 [11] Huang Y-K,Chang C-H,et al.Continuous Distance-based Skyline Queries in Road Networks [J].Information Systems (IS),2012,7(7):611-633 [12] Hu L,Jing Y,Ku W-S,et al.Enforcing K-Nearest NeighborQuery Integrity on Road Networks[C]∥Proceedings of the 20th ACM SIGSPATIAL/GIS.2012:422-425 [13] Ku W-S,Zimmermann R,Peng W-C,et al.Privacy ProtectedQuery Processing on Spatial Networks[C]∥Proceedings of ICDE Workshop Privacy Data Management.2007:215-:220 [14] Xu J,Tang X,Hu H,et al.Privacy-Conscious Location-BasedQueries in Mobile Environments[J].IEEE Transactions on Parallel and Distributed Systems,2010,21(3):313-326 [15] http://www.bbbike.de/cgi-bin/bbbike.cgi |
No related articles found! |
|