TOAIN: a throughput optimizing adaptive index for answering dynamic kNN queries on road networks

S Luo, B Kao, G Li, J Hu, R Cheng… - Proceedings of the VLDB …, 2018 - dl.acm.org
We study the classical k NN queries on road networks. Existing solutions mostly focus on
reducing query processing time. In many applications, however, system throughput is a …

A taxonomy for moving object queries in spatial databases

S Alamri, D Taniar, M Safar - Future Generation Computer Systems, 2014 - Elsevier
In the past decade, many works have focused on the development of moving object
database indexing and querying. Most of those works have concentrated on the common …

Simpler is More: Efficient Top-K Nearest Neighbors Search on Large Road Networks

Y Wang, L Yuan, W Zhang, X Lin, Z Chen… - arXiv preprint arXiv …, 2024 - arxiv.org
Top-k Nearest Neighbors (kNN) problem on road network has numerous applications on
location-based services. As direct search using the Dijkstra's algorithm results in a large …

ALPS: an efficient algorithm for top-k spatial preference search in road networks

HJ Cho, SJ Kwon, TS Chung - Knowledge and Information Systems, 2015 - Springer
In this paper, we study the processing of top-k spatial preference queries in road networks. A
top-k spatial preference query retrieves a ranked list of the k best data objects based on the …

Range-kNN queries with privacy protection in a mobile environment

Z Shao, D Taniar, KM Adhinugraha - Pervasive and Mobile Computing, 2015 - Elsevier
With the help of location-based services (LBS), mobile users are able to access their actual
locations, which can be used to search for information around them which they are …

Moving range k nearest neighbor queries with quality guarantee over uncertain moving objects

EY Lee, HJ Cho, TS Chung, KY Ryu - Information Sciences, 2015 - Elsevier
To avoid traffic accidents, drivers must constantly be aware of nearby vehicles.
Unfortunately, nearby vehicles often go unnoticed because of various obstacles such as …

ParSCL: A Parallel and Distributed Framework to Process All Nearest Neighbor Queries on a Road Network

A Bhandari, P Hamandawana, M Attique, HJ Cho… - IEEE …, 2023 - ieeexplore.ieee.org
The proliferation of current and next-generation mobile and sensing devices has increased
at an alarming rate. With these state-of-the-art devices, the global positioning system (GPS) …

Finding reverse nearest neighbors by region

KM Adhinugraha, D Taniar… - … : Practice and Experience, 2014 - Wiley Online Library
Common reverse nearest neighbor queries in spatial database run in an inefficient way
because they need to check a query result with almost every nearest neighbor. This wastes …

An efficient algorithm for computing safe exit points of moving range queries in directed road networks

HJ Cho, K Ryu, TS Chung - Information Systems, 2014 - Elsevier
In this paper, we investigate the problem of computing the safe exit points of moving range
queries in directed road networks where each road segment has a particular orientation …

Efficient Processing of Moving Top‐k Spatial Keyword Queries in Directed and Dynamic Road Networks

M Attique, HJ Cho, TS Chung - Wireless Communications and …, 2018 - Wiley Online Library
A top‐k spatial keyword (TkSk) query ranks objects based on the distance to the query
location and textual relevance to the query keywords. Several solutions have been …