计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
9期
190-195
,共6页
施常月%秦小麟%许建秋%胡彩平
施常月%秦小麟%許建鞦%鬍綵平
시상월%진소린%허건추%호채평
道路网%Skyline查询%位置范围%查询处理
道路網%Skyline查詢%位置範圍%查詢處理
도로망%Skyline사순%위치범위%사순처리
Road networks%Skyline query%Location ranges%Query processing
随着无线通信和定位技术的发展,道路网skyline查询在基于位置的服务等方面越来越重要.考虑到现今道路网中位置隐私保护和定位设备的精度问题,用户在道路网上的位置通常用一个范围来表示.但是,已有的道路网skyline研究都是基于单一查询点.针对这一问题,研究了一种新的查询——基于位置范围的道路网skyline查询(RNS),提出了一种基于边界点替换的有效查询处理算法.另外,针对已有的道路网skyline查询中复杂的道路网距离计算对查询效率的影响问题,通过计算兴趣点在道路网上的有效skyline路段,将其与道路网信息融合,建立了道路网skyline模型.基于该模型设计了一种能有效支持RNS查询的道路网skyline索引SSR-tree,提出了基于索引的RNS查询处理算法.通过大量实验验证了所提方法的有效性,并比较了基于索引的算法在查询效率和精度上的提高.
隨著無線通信和定位技術的髮展,道路網skyline查詢在基于位置的服務等方麵越來越重要.攷慮到現今道路網中位置隱私保護和定位設備的精度問題,用戶在道路網上的位置通常用一箇範圍來錶示.但是,已有的道路網skyline研究都是基于單一查詢點.針對這一問題,研究瞭一種新的查詢——基于位置範圍的道路網skyline查詢(RNS),提齣瞭一種基于邊界點替換的有效查詢處理算法.另外,針對已有的道路網skyline查詢中複雜的道路網距離計算對查詢效率的影響問題,通過計算興趣點在道路網上的有效skyline路段,將其與道路網信息融閤,建立瞭道路網skyline模型.基于該模型設計瞭一種能有效支持RNS查詢的道路網skyline索引SSR-tree,提齣瞭基于索引的RNS查詢處理算法.通過大量實驗驗證瞭所提方法的有效性,併比較瞭基于索引的算法在查詢效率和精度上的提高.
수착무선통신화정위기술적발전,도로망skyline사순재기우위치적복무등방면월래월중요.고필도현금도로망중위치은사보호화정위설비적정도문제,용호재도로망상적위치통상용일개범위래표시.단시,이유적도로망skyline연구도시기우단일사순점.침대저일문제,연구료일충신적사순——기우위치범위적도로망skyline사순(RNS),제출료일충기우변계점체환적유효사순처리산법.령외,침대이유적도로망skyline사순중복잡적도로망거리계산대사순효솔적영향문제,통과계산흥취점재도로망상적유효skyline로단,장기여도로망신식융합,건립료도로망skyline모형.기우해모형설계료일충능유효지지RNS사순적도로망skyline색인SSR-tree,제출료기우색인적RNS사순처리산법.통과대량실험험증료소제방법적유효성,병비교료기우색인적산법재사순효솔화정도상적제고.
