PhD_thesis (1).pdf (4.88 MB)

Reverse Approximate Queries in Spatial Databases

Download (4.88 MB)
thesis
posted on 13.09.2021, 01:19 by XINYU LI
Reverse approximate queries in spatial databases relax the rigid requirement of k value in spatial reverse queries, increasing the influential accuracy for the query point. Reverse approximate queries consist of reverse approximate nearest neighbour (RANN) query and spatial reverse approximate top (SRAT) query. RANN was studied in Euclidean space when it was proposed, hence a new algorithm is invented to process RANN with the road network data. It is the first time that SRAT is defined and examined. A novel approach is proposed to answer this query. All queries have been tested with both synthetic and real-world data sets.

History

Campus location

Australia

Principal supervisor

David Taniar

Additional supervisor 1

Muhammad Aamir Cheema

Year of Award

2021

Department, School or Centre

Clayton School of IT

Additional Institution or Organisation

Faculty of IT

Course

Doctor of Philosophy

Degree Type

DOCTORATE

Usage metrics

Exports