计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2011年
9期
2389-2394
,共6页
谈嵘%顾君忠%林欣%陈鹏
談嶸%顧君忠%林訢%陳鵬
담영%고군충%림흔%진붕
基于位置的服务%上下文感知计算%Skyline查询%区域查询%Voronoi图%隐私保护
基于位置的服務%上下文感知計算%Skyline查詢%區域查詢%Voronoi圖%隱私保護
기우위치적복무%상하문감지계산%Skyline사순%구역사순%Voronoi도%은사보호
针对基于位置服务中的多个查询者聚集的场景,提出一种兼顾用户隐私的基于区域的空间Skyline查询算法——VRSSA,利用Voronoi图等计算几何学方法,解决了基于区域与点之间距离的控制关系的判定,并有效减少了计算的复杂度.同时,针对查询条件的动态改变,提出了两种动态更新算法:被查询对象动态新增算法( DPJA)和被查询对象动态减少算法(DPDA),可有效地减少重复计算的消耗.实验结果证明,提出的算法总体效率较好,具有一定的灵活性.
針對基于位置服務中的多箇查詢者聚集的場景,提齣一種兼顧用戶隱私的基于區域的空間Skyline查詢算法——VRSSA,利用Voronoi圖等計算幾何學方法,解決瞭基于區域與點之間距離的控製關繫的判定,併有效減少瞭計算的複雜度.同時,針對查詢條件的動態改變,提齣瞭兩種動態更新算法:被查詢對象動態新增算法( DPJA)和被查詢對象動態減少算法(DPDA),可有效地減少重複計算的消耗.實驗結果證明,提齣的算法總體效率較好,具有一定的靈活性.
침대기우위치복무중적다개사순자취집적장경,제출일충겸고용호은사적기우구역적공간Skyline사순산법——VRSSA,이용Voronoi도등계산궤하학방법,해결료기우구역여점지간거리적공제관계적판정,병유효감소료계산적복잡도.동시,침대사순조건적동태개변,제출료량충동태경신산법:피사순대상동태신증산법( DPJA)화피사순대상동태감소산법(DPDA),가유효지감소중복계산적소모.실험결과증명,제출적산법총체효솔교호,구유일정적령활성.
