%0 Journal Article
%T Continuous Probabilistic Skyline Queries for Moving Objects with Uncertainty Based on Event<br>基于事件的位置不确定移动对象连续概率Skyline查询
%A FU Shi-Chang
%A DONG Yi-Hong
%A TANG Yan-Lin
%A CHEN Hua-Hui
%A QIAN Jiang-Bo
%A <br>付世昌
%A 董一鸿
%A 唐燕琳
%J 自动化学报
%D 2011
%I 
%X Skyline queries are an important operator of location based service (LBS), which aim to find all data that are not dominated by any others. The uncertainty of moving objects makes the dominant relationship of data instable, which will affect skyline operator. In this paper, skyline inquires for moving objects with uncertainty are studied. Firstly, the dominant probability between two moving objects is defined. Then it is proposed how to compute the dominant probability and skyline probability by differential element method. A novel effective algorithm U_CPSC is presented to handle continuous probabilistic skyline queries for uncertain moving objects based on these definitions. The initial p-Skyline set is firstly searched by rapid computing. Secondly, two types of events affecting p-Skyline are defined to track and update p-Skyline set continuously instead of re-computing the whole dataset each time. A static algorithm U_SPSC is proposed to compare with U_CPSC. Experiments have positive results that show effectiveness of the proposed algorithm.
%K Probabilistic skyline
%K uncertain data
%K moving objects
%K dominant probability<br>概率Skyline
%K 不确定数据
%K 移动对象
%K 支配概率
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=F32C7DEF351C88CCC1ADDD1153452D99&yid=9377ED8094509821&vid=42425781F0B1C26E&iid=DF92D298D3FF1E6E&sid=BC60A9A1D91963F5&eid=51E4ADE955550A0C&journal_id=0254-4156&journal_name=自动化学报&referenced_num=0&reference_num=18