2021
DOI: 10.3390/math9101137
|View full text |Cite
|
Sign up to set email alerts
|

Efficient Processing of All Nearest Neighbor Queries in Dynamic Road Networks

Abstract: The increasing trend of GPS-enabled smartphones has led to the tremendous usage of Location-Based Service applications. In the past few years, a significant amount of studies have been conducted to process All nearest neighbor (ANN) queries. An ANN query on a road network extracts and returns all the closest data objects for all query objects. Most of the existing studies on ANN queries are performed either in Euclidean space or static road networks. Moreover, combining the nearest neighbor query and join oper… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
4
0

Year Published

2023
2023
2023
2023

Publication Types

Select...
1

Relationship

1
0

Authors

Journals

citations
Cited by 1 publication
(4 citation statements)
references
References 37 publications
0
4
0
Order By: Relevance
“…An array table holds the nearestneighbor result for all nodes. Bhandari et al [18] proposed an algorithm named SCL based on a shared-execution technique aiming to reduce the run-time by reducing redundant query searches. However, these techniques aim to support efficient ANN processing in a centralized manner.…”
Section: Related Workmentioning
confidence: 99%
See 3 more Smart Citations
“…An array table holds the nearestneighbor result for all nodes. Bhandari et al [18] proposed an algorithm named SCL based on a shared-execution technique aiming to reduce the run-time by reducing redundant query searches. However, these techniques aim to support efficient ANN processing in a centralized manner.…”
Section: Related Workmentioning
confidence: 99%
“…It then creates an RDD from the gathered information. Subsequently, the RDDs are distributed to each executor which is responsible for computing the local ANN utilizing the approach presented in [18]. The local computed results are returned to the master node.…”
Section: E Query Proceduresmentioning
confidence: 99%
See 2 more Smart Citations