CAJ | 학술논문

Skyline查询的研究已从传统的静态Skyline操作延伸到动态的、不确定数据集上的Skyline查询和计算上.研究了移动环境下,查询点位置固定、目标点处于运动状态并且位置不确定情况下的连续概率Skyline计算问题.这个过程中,移动对象与查询对象之间的距离随时间不断变化.移动对象由于其运动状态导致位置无法精确定位,因此移动对象之间的支配关系只能采用概率形式表示,且随时间不断变化.给出了移动对象间的支配概率的定义,以及移动对象Skyline概率的定义,并定义了触发事件来记录对象支配概率发生变化的时刻,实现概率Skyline计算的连续跟踪和动态更新.提出了基于事件触发的连续概率Skyline查询算法(event triggered continuous probabilistic Skyline query for uncertain moving object,U-ECPS),对移动环境下的Skyline集进行连续查询和更新.大量的实验结果验证了U-ECPS算法的有效性.
Skyline사순적연구이종전통적정태Skyline조작연신도동태적、불학정수거집상적Skyline사순화계산상.연구료이동배경하,사순점위치고정、목표점처우운동상태병차위치불학정정황하적련속개솔Skyline계산문제.저개과정중,이동대상여사순대상지간적거리수시간불단변화.이동대상유우기운동상태도치위치무법정학정위,인차이동대상지간적지배관계지능채용개솔형식표시,차수시간불단변화.급출료이동대상간적지배개솔적정의,이급이동대상Skyline개솔적정의,병정의료촉발사건래기록대상지배개솔발생변화적시각,실현개솔Skyline계산적련속근종화동태경신.제출료기우사건촉발적련속개솔Skyline사순산법(event triggered continuous probabilistic Skyline query for uncertain moving object,U-ECPS),대이동배경하적Skyline집진행련속사순화경신.대량적실험결과험증료U-ECPS산법적유효성.