关键词: 不确定数据,移动对象,反Skyline查询,反Skyline概率 中图法分类号TP311文献标识码A

Abstract: 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 between 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 probabilistic 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 proposed to avoid a large number of invalid calculating．Extensive experiments show that our algorithm is efficient and effective.

Key words: Uncertain data,Moving object,Reverse skyline queries,Reverse skyline probability