计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2013年
7期
147-152
,共6页
汤志俊%樊明锁%何贤芒%陈华辉%董一鸿
湯誌俊%樊明鎖%何賢芒%陳華輝%董一鴻
탕지준%번명쇄%하현망%진화휘%동일홍
不确定数据%移动对象%反Skyline查询%反Skyline概率
不確定數據%移動對象%反Skyline查詢%反Skyline概率
불학정수거%이동대상%반Skyline사순%반Skyline개솔
Uncertain data%Moving object%Reverse skyline queries%Reverse skyline probability
反Skyline查询现在已经被广泛用于商业规划、环境监测及其它领域.当前的研究多集中在目标对象静止条件下的反Skyline计算.对移动环境下的目标对象不断运动变化并且位置不确定情况下的连续概率反Skyline计算进行了研究.在对移动对象间反支配关系进行细致分析的基础上,定义了反支配概率和反Skyline概率以及导致反Skyline集变化的process,提出了一种基于过程事件的算法来处理位置不确定移动对象的连续概率反Skyline查询算法,以通过计算、跟踪、更新这些process来快速找出p-RSky集合,并提出两个剪枝规则进行优化,避免了大量的无效计算.大量的实验证实了该算法的有效性.
反Skyline查詢現在已經被廣汎用于商業規劃、環境鑑測及其它領域.噹前的研究多集中在目標對象靜止條件下的反Skyline計算.對移動環境下的目標對象不斷運動變化併且位置不確定情況下的連續概率反Skyline計算進行瞭研究.在對移動對象間反支配關繫進行細緻分析的基礎上,定義瞭反支配概率和反Skyline概率以及導緻反Skyline集變化的process,提齣瞭一種基于過程事件的算法來處理位置不確定移動對象的連續概率反Skyline查詢算法,以通過計算、跟蹤、更新這些process來快速找齣p-RSky集閤,併提齣兩箇剪枝規則進行優化,避免瞭大量的無效計算.大量的實驗證實瞭該算法的有效性.
반Skyline사순현재이경피엄범용우상업규화、배경감측급기타영역.당전적연구다집중재목표대상정지조건하적반Skyline계산.대이동배경하적목표대상불단운동변화병차위치불학정정황하적련속개솔반Skyline계산진행료연구.재대이동대상간반지배관계진행세치분석적기출상,정의료반지배개솔화반Skyline개솔이급도치반Skyline집변화적process,제출료일충기우과정사건적산법래처리위치불학정이동대상적련속개솔반Skyline사순산법,이통과계산、근종、경신저사process래쾌속조출p-RSky집합,병제출량개전지규칙진행우화,피면료대량적무효계산.대량적실험증실료해산법적유효성.
