计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2011年
7期
152-156
,共5页
付世昌%董一鸿%陈华辉%钱江波
付世昌%董一鴻%陳華輝%錢江波
부세창%동일홍%진화휘%전강파
概率Skyline%支配概率%道路网络%不确定移动对象
概率Skyline%支配概率%道路網絡%不確定移動對象
개솔Skyline%지배개솔%도로망락%불학정이동대상
Skyline查询是基于位置服务LBS的一项重要操作,其目的是发现数据集中不被其它点支配的点的集合.对道路网络环境下移动对象的连续概率Skyline查询进行了研究.在对道路网络和移动对象建模的基础上,定义了基于道路网络的数据间支配概率和Skyline概率的表示方式,提出了两类可能引起p-Skyline集合变动的event事件,并提出4条剪枝方案进行优化.在此基础上,设计了对网络受限的不确定移动对象进行连续概率Skyline查询的动态增量算法U-CPSQRN.该算法通过对event的跟踪计算实现了对p-Skyline的连续更新操作,减少了算法的查找和计算开销.实验结果显示了算法的有效性.
Skyline查詢是基于位置服務LBS的一項重要操作,其目的是髮現數據集中不被其它點支配的點的集閤.對道路網絡環境下移動對象的連續概率Skyline查詢進行瞭研究.在對道路網絡和移動對象建模的基礎上,定義瞭基于道路網絡的數據間支配概率和Skyline概率的錶示方式,提齣瞭兩類可能引起p-Skyline集閤變動的event事件,併提齣4條剪枝方案進行優化.在此基礎上,設計瞭對網絡受限的不確定移動對象進行連續概率Skyline查詢的動態增量算法U-CPSQRN.該算法通過對event的跟蹤計算實現瞭對p-Skyline的連續更新操作,減少瞭算法的查找和計算開銷.實驗結果顯示瞭算法的有效性.
Skyline사순시기우위치복무LBS적일항중요조작,기목적시발현수거집중불피기타점지배적점적집합.대도로망락배경하이동대상적련속개솔Skyline사순진행료연구.재대도로망락화이동대상건모적기출상,정의료기우도로망락적수거간지배개솔화Skyline개솔적표시방식,제출료량류가능인기p-Skyline집합변동적event사건,병제출4조전지방안진행우화.재차기출상,설계료대망락수한적불학정이동대상진행련속개솔Skyline사순적동태증량산법U-CPSQRN.해산법통과대event적근종계산실현료대p-Skyline적련속경신조작,감소료산법적사조화계산개소.실험결과현시료산법적유효성.