Please use this identifier to cite or link to this item: https://doi.org/10.1109/TKDE.2006.185
DC FieldValue
dc.titleContinuous skyline queries for moving objects
dc.contributor.authorHUANG ZHIYONG
dc.contributor.authorLu, H.
dc.contributor.authorOoi, B.C.
dc.contributor.authorTung, A.K.H.
dc.date.accessioned2013-07-04T07:40:40Z
dc.date.available2013-07-04T07:40:40Z
dc.date.issued2006
dc.identifier.citationHUANG ZHIYONG, 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
dc.identifier.issn10414347
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/39395
dc.description.abstractThe 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.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/TKDE.2006.185
dc.sourceScopus
dc.subjectContinuous query processing
dc.subjectMoving object databases
dc.subjectSkyline
dc.typeArticle
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1109/TKDE.2006.185
dc.description.sourcetitleIEEE Transactions on Knowledge and Data Engineering
dc.description.volume18
dc.description.issue12
dc.description.page1645-1658
dc.description.codenITKEE
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

107
checked on Jan 21, 2022

Page view(s)

158
checked on Jan 20, 2022

Google ScholarTM

Check

Altmetric


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