Heuristic search in database systems
Proceedings from the first international workshop on Expert database systems
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)
Trajectory queries and octagons in moving object databases
Proceedings of the eleventh international conference on Information and knowledge management
A Framework for Generating Network-Based Moving Objects
Geoinformatica
Proceedings of the 17th International Conference on Data Engineering
Efficient Progressive Skyline Computation
Proceedings of the 27th International Conference on Very Large Data Bases
An optimal and progressive algorithm for skyline queries
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Nearest neighbor queries in road networks
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Stabbing the Sky: Efficient Skyline Computation over Sliding Windows
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Aggregate Nearest Neighbor Queries in Road Networks
IEEE Transactions on Knowledge and Data Engineering
An efficient and scalable approach to CNN queries in a road network
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Maintaining Sliding Window Skylines on Data Streams
IEEE Transactions on Knowledge and Data Engineering
SUBSKY: Efficient Computation of Skylines in Subspaces
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Continuous nearest neighbor monitoring in road networks
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Continuous Skyline Queries for Moving Objects
IEEE Transactions on Knowledge and Data Engineering
Efficient continuous skyline computation
Information Sciences: an International Journal
On Efficient Processing of Subspace Skyline Queries on High Dimensional Data
SSDBM '07 Proceedings of the 19th International Conference on Scientific and Statistical Database Management
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Query processing in spatial network databases
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Voronoi-based K nearest neighbor search for spatial network databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Adaptive fastest path computation on a road network: a traffic mining approach
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Categorical skylines for streaming data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Efficient sort-based skyline evaluation
ACM Transactions on Database Systems (TODS)
Processing Continuous Skyline Queries in Road Networks
CSA '08 Proceedings of the International Symposium on Computer Science and its Applications
Personalized top-k skyline queries in high-dimensional space
Information Systems
Continuous K-Nearest Neighbor Query over Moving Objects in Road Networks
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Online Interval Skyline Queries on Time Series
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Probabilistic Skyline Operator over Sliding Windows
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Scalable skyline computation using object-based space partitioning
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Monitoring path nearest neighbor in road networks
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Dynamic skyline queries in large graphs
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
In-Route skyline querying for location-based services
W2GIS'04 Proceedings of the 4th international conference on Web and Wireless Geographical Information Systems
On trip planning queries in spatial databases
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Hi-index | 0.00 |
In recent years, the research community has introduced various methods for processing skyline queries in road networks. A skyline query retrieves the skyline points that are not dominated by others in terms of static and dynamic attributes (i.e., the road distance). This paper addresses the issue of efficiently processing continuous skyline queries in road networks. Two novel and important distance-based skyline queries are presented, namely, the continuousd"@e-skylinequery (Cd"@e-SQ) and the continuous k nearest neighbor-skyline query (Cknn-SQ). A grid index is first designed to effectively manage the information of data objects and then two algorithms are proposed, the Cd"@e-SQalgorithm and the Cd"@e-SQ^+algorithm, which are combined with the grid index to answer the Cd"@e-SQ. Similarly, the Cknn-SQ algorithm and the Cknn-SQ^+algorithm are developed to efficiently process the Cknn-SQ. Extensive experiments using real road network datasets demonstrate the effectiveness and the efficiency of the proposed algorithms.