自动化学报2011，Vol.37Issue(7)：836-848,13.DOI:10.3724/SP.J.1004.2011.00836
基于事件的位置不确定移动对象连续概率Skyline查询
Continuous Probabilistic Skyline Queries for Moving Objects with Uncertainty Based on Event
摘要
Abstract
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.关键词
概率Skyline/不确定数据/移动对象/支配概率Key words
Probabilistic skyline/ uncertain data/ moving objects/ dominant probability引用本文复制引用
付世昌,董一鸿,唐燕琳,陈华辉,钱江波..基于事件的位置不确定移动对象连续概率Skyline查询[J].自动化学报,2011,37(7):836-848,13.基金项目
国家自然科学基金(60973047,60803021),浙江省自然科学基金(Y1080490,Y1091189),浙江省公益技术应用研究项目(2010C33149),宁波市自然科学基金(2010A610098)资助 （60973047,60803021）
