SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data structures for mobile data
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
The Grid File: An Adaptable, Symmetric Multikey File Structure
ACM Transactions on Database Systems (TODS)
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
On Finding the Maxima of a Set of Vectors
Journal of the ACM (JACM)
On the Average Number of Maxima in a Set of Vectors and Applications
Journal of the ACM (JACM)
Indexing moving points (extended abstract)
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Indexing the positions of continuously moving objects
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
On moving object queries: (extended abstract)
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Time-parameterized queries in spatio-temporal databases
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
MDM '01 Proceedings of the Second International Conference on Mobile Data Management
Location-based spatial queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Progressive skyline computation in database systems
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Continuous K-nearest neighbor queries for continuously moving points with updates
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Query and update efficient B+-tree based indexing of moving objects
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Continuous monitoring of skyline query over highly dynamic moving objects
MobiDE '07 Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access
Efficient continuous skyline computation
Information Sciences: an International Journal
Efficient Updates for Continuous Skyline Computations
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Identifying the Most Endangered Objects from Spatial Datasets
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Proceedings of the 18th ACM conference on Information and knowledge management
Skyline queries with constraints: Integrating skyline and traditional query operators
Data & Knowledge Engineering
Location-aware privacy and more: a systems approach using context-aware database management systems
Proceedings of the 2nd SIGSPATIAL ACM GIS 2009 International Workshop on Security and Privacy in GIS and LBS
Continuous probabilistic skyline queries for uncertain moving objects
CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 1
Direction-based spatial skylines
Proceedings of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access
Continuous skyline monitoring over distributed data streams
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Monitoring reverse top-k queries over mobile devices
Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Spatial skyline queries: exact and approximation algorithms
Geoinformatica
Ranking continuous nearest neighbors for uncertain trajectories
The VLDB Journal — The International Journal on Very Large Data Bases
Direction-based surrounder queries for mobile recommendations
The VLDB Journal — The International Journal on Very Large Data Bases
Continuous monitoring of skylines over uncertain data streams
Information Sciences: an International Journal
Online subspace skyline query processing using the compressed skycube
ACM Transactions on Database Systems (TODS)
Continuous distance-based skyline queries in road networks
Information Systems
Continuous aggregate nearest neighbor queries
Geoinformatica
A safe zone based approach for monitoring moving skyline queries
Proceedings of the 16th International Conference on Extending Database Technology
I/O-efficient planar range skyline and attrition priority queues
Proceedings of the 32nd symposium on Principles of database systems
Hi-index | 0.00 |
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.