Efficient Geometric Pruning Strategies for Continuous Skyline Queries
AbstractThe skyline query processing problem has been well studied for many years. The literature on skyline algorithms so far mainly considers static query points on static attributes. With the popular usage of mobile devices along with the increasing number of mobile applications and users, continuous skyline query processing on both static and dynamic attributes has become more pressing. Existing efforts on supporting moving query points assume that the query point moves with only one direction and constant speed. In this paper, we propose continuous skyline computation over an incremental motion model. The query point moves incrementally in discrete time steps with no restrictions and predictability. Geometric properties over incremental motion denoted by a kinetic data structure are utilized to prune the portion of data points not included in final skyline query results. Various geometric strategies are asymptotically proposed to prune the querying dataset, and event-driven mechanisms are adopted to process continuous skyline queries. Extensive experiments under different data sets and parameters demonstrate that the proposed method is robust and more efficient than multiple snapshots of I/O optimal branch-and-bound skyline (BBS) skyline queries. View Full-Text
Share & Cite This Article
Zheng, J.; Chen, J.; Wang, H. Efficient Geometric Pruning Strategies for Continuous Skyline Queries. ISPRS Int. J. Geo-Inf. 2017, 6, 91.
Zheng J, Chen J, Wang H. Efficient Geometric Pruning Strategies for Continuous Skyline Queries. ISPRS International Journal of Geo-Information. 2017; 6(3):91.Chicago/Turabian Style
Zheng, Jiping; Chen, Jialiang; Wang, Haixiang. 2017. "Efficient Geometric Pruning Strategies for Continuous Skyline Queries." ISPRS Int. J. Geo-Inf. 6, no. 3: 91.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.