Issue No. 12 - December (2006 vol. 18)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2006.185
The literature on skyline algorithms has so far dealt mainly with queries of static query points over static data sets. With the increasing number of mobile service applications and users, however, the need for continuous skyline query processing has become more pressing. A continuous skyline query involves not only static dimensions, but also the dynamic one. In this paper, we examine the spatiotemporal coherence of the problem and propose a continuous skyline query processing strategy for moving query points. First, we distinguish the data points that are permanently in the skyline and use them to derive a search bound. Second, we investigate the connection between the spatial positions of data points and their dominance relationship, which provides an indication of where to find changes in the skyline and how to maintain the skyline continuously. Based on the analysis, we propose a kinetic-based data structure and an efficient skyline query processing algorithm. We concisely analyze the space and time costs of the proposed method and conduct an extensive experiment to evaluate the method. To the best of our knowledge, this is the first work on continuous skyline query processing
data structures, database management systems, query processing,continuous skyline query processing, skyline algorithms, spatiotemporal coherence, kinetic-based data structure, moving object databases,Query processing, Spatiotemporal phenomena, Pressing, Algorithm design and analysis, Data structures, Costs, Databases, Mobile communication, Communications technology, Fuels,Skyline, continuous query processing, moving object databases.
"Continuous Skyline Queries for Moving Objects", IEEE Transactions on Knowledge & Data Engineering, vol. 18, no. , pp. 1645-1658, December 2006, doi:10.1109/TKDE.2006.185