Next Article in Journal
A Lightweight CUDA-Based Parallel Map Reprojection Method for Raster Datasets of Continental to Global Extent
Previous Article in Journal
Estimation of 3D Indoor Models with Constraint Propagation and Stochastic Reasoning in the Absence of Indoor Measurements
Article Menu
Issue 3 (March) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2017, 6(3), 91; doi:10.3390/ijgi6030091

Efficient Geometric Pruning Strategies for Continuous Skyline Queries

1
College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China
2
Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing 211106, China
3
School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW 2052, Australia
*
Author to whom correspondence should be addressed.
Academic Editors: Norbert Bartelme and Wolfgang Kainz
Received: 15 November 2016 / Revised: 17 March 2017 / Accepted: 19 March 2017 / Published: 22 March 2017

Abstract

The 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
Keywords: continuous skyline queries; incremental motion model; geometric properties; event driven mechanisms; grid file index continuous skyline queries; incremental motion model; geometric properties; event driven mechanisms; grid file index
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Zheng, J.; Chen, J.; Wang, H. Efficient Geometric Pruning Strategies for Continuous Skyline Queries. ISPRS Int. J. Geo-Inf. 2017, 6, 91.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top