位置不确定移动对象的连续概率反Skyline查询  

Continuous Probabilistic Reverse Skyline Query on Moving Objects with Uncertainty

作　　者：汤志俊[1] 樊明锁[1] 何贤芒[1] 陈华辉[1] 董一鸿[1] 

机构地区：[1]宁波大学信息科学与工程学院,宁波315211

出　　处：《计算机科学》2013年第7期147-152,共6页Computer Science

基　　金：国家自然科学基金项目(60973047;61202007)资助

摘　　要：反Skyline查询现在已经被广泛用于商业规划、环境监测及其它领域。当前的研究多集中在目标对象静止条件下的反Skyline计算。对移动环境下的目标对象不断运动变化并且位置不确定情况下的连续概率反Skyline计算进行了研究。在对移动对象间反支配关系进行细致分析的基础上,定义了反支配概率和反Skyline概率以及导致反Skyline集变化的process,提出了一种基于过程事件的算法来处理位置不确定移动对象的连续概率反Skyline查询算法,以通过计算、跟踪、更新这些process来快速找出p-RSky集合,并提出两个剪枝规则进行优化,避免了大量的无效计算。大量的实验证实了该算法的有效性。Reverse Skyline Queries have been proved usefully in business planning, environmental monitoring and other applications. Existing researches focus on static reverse skyline. This paper considered reverse skyline queries processing on moving target objects with uncertainty. On the basis of a detailed analysis of the reverse dominant relationship be- tween moving objects, by defining reverse dominant probability, reverse skyline probability and the process which lead to reverse skyline set change, a new process-based algorithm was proposed to handle continuous probabilistie reverse skyline query on moving object with uncertainty. Types of processes were defined that will affect the p-RSky set, and by tracting and calculating those processes, the p-RSky of any time can be found out speedly. Two pruning rules were pro- posed to avoid a large number of invalid calculating. Extensive experiments show that our algorithm is efficient and ef- fective.

关 键 词：不确定数据 移动对象 反Skyline查询 反Skyline概率 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]