The R*-tree: an efficient and robust access method for points and rectangles
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
A road network embedding technique for k-nearest neighbor search in moving object databases
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
Proceedings of the 17th International Conference on Data Engineering
Nearest neighbor queries in road networks
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
Processing in-route nearest neighbor queries: a comparison of alternative approaches
GIS '03 Proceedings of the 11th ACM international symposium on Advances in geographic information systems
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
Proceedings of the 2006 ACM symposium on Applied computing
Continuous nearest neighbor monitoring in road networks
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Distance indexing on road networks
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Distance join queries on spatial networks
GIS '06 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems
Proximity queries in large traffic networks
Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems
Scalable network distance browsing in spatial databases
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Hierarchical Graph Embedding for Efficient Query Processing in Very Large Traffic Networks
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
Monitoring Aggregate k-NN Objects in Road Networks
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
The V*-Diagram: a query-dependent approach to moving KNN queries
Proceedings of the VLDB Endowment
ROAD: an efficient framework for location dependentspatial queries on road networks
Proceedings of the 17th ACM conference on Information and knowledge management
Fast object search on road networks
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
GPU-based computation of distance functions on road networks with applications
Proceedings of the 2009 ACM symposium on Applied Computing
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
Continuous obstructed nearest neighbor queries in spatial databases
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
Versioning of Network Models in a Multiuser Environment
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Efficient Continuous Nearest Neighbor Query in Spatial Networks Using Euclidean Restriction
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
Update-efficient indexing of moving objects in road networks
Geoinformatica
Privacy-aware mobile services over road networks
Proceedings of the VLDB Endowment
Path oracles for spatial networks
Proceedings of the VLDB Endowment
Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space
Proceedings of the 13th International Conference on Extending Database Technology
Effective density queries for moving objects in road networks
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Continuous perspective query processing for 3-D objects on road networks
W2GIS'07 Proceedings of the 7th international conference on Web and wireless geographical information systems
S-GRID: a versatile approach to efficient query processing in spatial networks
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Distributed, concurrent range monitoring of spatial-network constrained mobile objects
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Processing proximity relations in road networks
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Incremental approach for Continuous k-Nearest Neighbours queries on road
International Journal of Intelligent Information and Database Systems
Analysis and evaluation of V*-kNN: an efficient algorithm for moving kNN queries
The VLDB Journal — The International Journal on Very Large Data Bases
Path prediction and predictive range querying in road network databases
The VLDB Journal — The International Journal on Very Large Data Bases
Best point detour query in road networks
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Local network Voronoi diagrams
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Efficient k-nearest neighbor search in time-dependent spatial networks
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Probabilistic range queries for uncertain trajectories on road networks
Proceedings of the 14th International Conference on Extending Database Technology
Continuous nearest-neighbor search in the presence of obstacles
ACM Transactions on Database Systems (TODS)
A hybrid communication solution to distributed moving query monitoring systems
Electronic Commerce Research and Applications
Finding shortest path on land surface
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
CkNN query processing over moving objects with uncertain speeds in road networks
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
Continuous visible nearest neighbor query processing in spatial databases
The VLDB Journal — The International Journal on Very Large Data Bases
Approximate continuous K-nearest neighbor queries for uncertain objects in road networks
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Direction-based surrounder queries for mobile recommendations
The VLDB Journal — The International Journal on Very Large Data Bases
Coupling or decoupling for KNN search on road networks?: a hybrid framework on user query patterns
Proceedings of the 20th ACM international conference on Information and knowledge management
Defining isochrones in multimodal spatial networks
Proceedings of the 20th ACM international conference on Information and knowledge management
Proximity queries in time-dependent traffic networks using graph embeddings
Proceedings of the 4th ACM SIGSPATIAL International Workshop on Computational Transportation Science
Exploring dynamic fan shapes for nearby traffic monitoring queries in road networks
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Fast nearest neighbor search on road networks
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Continuous reverse k nearest neighbors queries in Euclidean space and in spatial networks
The VLDB Journal — The International Journal on Very Large Data Bases
Towards k-nearest neighbor search in time-dependent spatial network databases
DNIS'10 Proceedings of the 6th international conference on Databases in Networked Information Systems
Dynamic range query in spatial network environments
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Multiple k nearest neighbor query processing in spatial network databases
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
Moving Query Monitoring in Spatial Network Environments
Mobile Networks and Applications
Continuous distance-based skyline queries in road networks
Information Systems
Continuous min-max distance bounded query in road networks
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
Indexing network voronoi diagrams
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Finding Alternative Shortest Paths in Spatial Networks
ACM Transactions on Database Systems (TODS)
A P2P technique for continuous k-nearest-neighbor query in road networks
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Hilbert-order based spatial cloaking algorithm in road network
Concurrency and Computation: Practice & Experience
HLDB: location-based services in databases
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Continuous aggregate nearest neighbor queries
Geoinformatica
Continuous range k-nearest neighbor queries in vehicular ad hoc networks
Journal of Systems and Software
Spatial-temporal query homogeneity for KNN object search on road networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
G-tree: an efficient index for KNN search on road networks
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Saturn: a fast keyword kNN search system in road networks
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Customizable point-of-interest queries in road networks
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Secured obfuscated queries in spatial networks
International Journal of Wireless and Mobile Computing
Searching continuous nearest neighbors in road networks on the air
Information Systems
Mobile Information Systems
A safe exit algorithm for continuous nearest neighbor monitoring in road networks
Mobile Information Systems
Hi-index | 0.00 |
A continuous search in a road network retrieves the objects which satisfy a query condition at any point on a path. For example, return the three nearest restaurants from all locations on my route from point s to point e. In this paper, we deal with NN queries as well as continuous NN queries in the context of moving objects databases. The performance of existing approaches based on the network distance such as the shortest path length depends largely on the density of objects of interest. To overcome this problem, we propose UNICONS (a unique continuous search algorithm) for NN queries and CNN queries performed on a network. We incorporate the use of precomputed NN lists into Dijkstra's algorithm for NN queries. A mathematical rationale is employed to produce the final results of CNN queries. Experimental results for real-life datasets of various sizes show that UNICONS outperforms its competitors by up to 3.5 times for NN queries and 5 times for CNN queries depending on the density of objects and the number of NNs required.