A class of data structures for associative searching
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Proceedings of the 17th International Conference on Data Engineering
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
Main Memory Evaluation of Monitoring Queries Over Moving Objects
Distributed and Parallel Databases
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Monitoring k-Nearest Neighbor Queries over Moving Objects
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Progressive skyline computation in database systems
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Maintaining Sliding Window Skylines on Data Streams
IEEE Transactions on Knowledge and Data Engineering
Continuous monitoring of top-k queries over sliding windows
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Continuous Skyline Queries for Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Parallelizing skyline queries for scalable distribution
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Efficient Updates for Continuous Skyline Computations
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Monitoring reverse top-k queries over mobile devices
Proceedings of the 10th ACM International Workshop on Data Engineering for Wireless and Mobile Access
Path skyline for moving objects
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Predictive spatio-temporal queries: a comprehensive survey and future directions
Proceedings of the First ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems
Hi-index | 0.00 |
We address the problem of continuous skyline computation on highly dynamic moving objects (i.e. objects with dynamic dimensions move in an unrestricted and unpredictable fashion), which is quite a different scenario from existing literatures on skyline algorithms. We propose a continuous skyline query processing strategy for static query point, and the main idea is as follows: (1) The work space is divided into lots of regular grids, and the valid objects are indexed by this data structure. (2) Some grids are organized as the influence region, while the rest compose of the free region. The algorithm achieves low running time by handling movements only from objects that fall in the influence region, while data changes in the free region are omitted with correctness guarantee. (3) The initialization module adopts an efficient method to obtain the initial result without having to process all the data points; after that the maintenance module updates the change of skyline and influence region dynamically when data changes. We analyze the space and time costs of the proposed method and conduct an extensive experiment, which indicates that our grid-based algorithm is efficient and significantly outperforms existing methods adopted for the application.