Cluster Nested Loop <i>k</i>-Farthest Neighbor Join Algorithm for Spatial Networks

Cluster Nested Loop <i>k</i>-Farthest Neighbor Join Algorithm for Spatial Networks

This paper considers <i>k</i>-farthest neighbor (<i>k</i>FN) join queries in spatial networks where the distance between two points is the length of the shortest path connecting them. Given a positive integer <i>k</i>, a set of query points <i>Q</i>, a...

Full description

Bibliographic Details
Main Author: Hyung-Ju Cho
Format: Article
Language:English
Published: MDPI AG 2022-02-01
Series:ISPRS International Journal of Geo-Information
Subjects:
cluster nested loop join
<i>k</i>-farthest neighbor join
spatial network
shared execution
Online Access:https://www.mdpi.com/2220-9964/11/2/123

Similar Items

Similar Items