Please use this identifier to cite or link to this item: https://doi.org/10.1109/TKDE.2006.185
Title: Continuous skyline queries for moving objects
Authors: Huang, Z. 
Lu, H. 
Ooi, B.C. 
Tung, A.K.H. 
Keywords: Continuous query processing
Moving object databases
Skyline
Issue Date: 2006
Source: Huang, Z.,Lu, H.,Ooi, B.C.,Tung, A.K.H. (2006). Continuous skyline queries for moving objects. IEEE Transactions on Knowledge and Data Engineering 18 (12) : 1645-1658. ScholarBank@NUS Repository. https://doi.org/10.1109/TKDE.2006.185
Abstract: 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. © 2006 IEEE.
Source Title: IEEE Transactions on Knowledge and Data Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/39395
ISSN: 10414347
DOI: 10.1109/TKDE.2006.185
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

79
checked on Dec 12, 2017

Page view(s)

81
checked on Dec 15, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.