Continuous Reverse Skyline Query On Moving Objects

Along with the rapid development of wireless communication and positioning technology, aswell as the great popularity of location-based wireless handheld devices, the Location-BasedService (LBS) has become more popular. At the same time, uncertainty is another inherent natureof the data. Related querie which based on uncertain moving objects has become an importantresearch field. Reverse skyline query is an important operation in mobile computing. Reverseskyline points are the set of points, whose skyline points contain the query point. This articlecombines reverse skyline query operator and the uncertainty of mobile object position; researchingon the query point is fixed, continuous reverse skyline queries for the position of moving objectswith uncertainty, the main work as follows:1. On the basis of understanding the reverse dominant relationship between certain objects,use of the existing uncertainty of location attribute model, proposing reverse dominant conceptbetween uncertain moving objects and the expressions of reverse skyline probability. Types ofprocesses are defined which can affect the p-RSky set. Calculations of those processes with thepruning strategy for optimize. Based on the above, we proposed an algorithm U-PCRS to addresscontinuous probabilistic reverse skyline queries on moving object with uncertain location attribute.2. Understanding the existing of the possible position tuples model of moving objects,analysis of the reverse dominant relationship between the position tuples of moving objects, theexpressions of reverse skyline probability between moving objects is proposed. Through theanalysis of properties of reverse skyline, using effective pruning strategies optimizes the processesof filtering and refining stages. Based on the above, proposing the RP2RS algorithm on the possibleposition tuples of moving objects based on R-tree index.3. The algorithms we’ve proposed do not traverse the whole database to return the answers.Instead, based on the in-depth analysis of the reverse dominant relationship between movingobjects, we improve the query efficiency by introducing the pruning strategy. Extensiveexperiments have demonstrated the efficiency and effectiveness of our proposed algorithms.