My_thesis__Nasser_Allheeib.pdf (14.86 MB)
Download file

Reverse Nearest Neighbourhood Search in Spatial Databases

Download (14.86 MB)
posted on 17.03.2021, 04:37 authored by NASSER IBRAHIM A ALLHEEIB
In this thesis, we introduce a new retrieval of a group of points that are geographically close to each other, instead of on individual and widely dispersed points. We present efficient algorithms to retrieve a group of points, named Neighbourhood. A neighbourhood is a collection of m-chained points within the maximum distance (d) between a pair of points. We are the first to introduce the definition of the neighbourhood to compute Reverse Nearest Neighbourhood (RNNH) Query. We investigated on different environments, Euclidean, road networks, static and moving queries.


Campus location


Principal supervisor

David Taniar

Year of Award


Department, School or Centre

Clayton School of IT


Doctor of Philosophy

Degree Type