Improving Nearest Neighbour Search in 3D Spatial Access Method

A. Suhaibah, A. A. Rahman, U. Uznir, Francesc/François Antón Castro, Darka Mioc

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

316 Downloads (Pure)

Abstract

Nearest Neighbour (NN) is one of the important queries and analyses for spatial application. In normal practice, spatial access method structure is used during the Nearest Neighbour query execution to retrieve information from the database. However, most of the spatial access method structures are still facing with unresolved issues such as overlapping among nodes and repetitive data entry. This situation will perform an excessive Input/Output (IO) operation which is inefficient for data retrieval. The situation will become more crucial while dealing with 3D data. The size of 3D data is usually large due to its detail geometry and other attached information. In this research, a clustered 3D hierarchical structure is introduced as a 3D spatial access method structure. The structure is expected to improve the retrieval of Nearest Neighbour information for 3D objects. Several tests are performed in answering Single Nearest Neighbour search and k Nearest Neighbour (kNN) search. The tests indicate that clustered hierarchical structure is efficient in handling Nearest Neighbour query compared to its competitor. From the results, clustered hierarchical structure reduced the repetitive data entry and the accessed page. The proposed structure also produced minimal Input/Output operation. The query response time is also outperformed compared to the other competitor. For future outlook of this research several possible applications are discussed and summarized.
Original languageEnglish
Title of host publicationProceedings of GeoAdvances 2016
Volume42-2
PublisherInternational Society for Photogrammetry and Remote Sensing
Publication date2016
Pages69-73
DOIs
Publication statusPublished - 2016
EventGeoAdvances 2016: ISPRS Workshop on Multi-dimensional & Multi-scale Spatial Data Modeling - Mimar Sinan Fine Arts University, Istanbul, Turkey
Duration: 16 Oct 201617 Oct 2016
http://geoadvances.org/

Conference

ConferenceGeoAdvances 2016: ISPRS Workshop on Multi-dimensional & Multi-scale Spatial Data Modeling
LocationMimar Sinan Fine Arts University
CountryTurkey
CityIstanbul
Period16/10/201617/10/2016
Internet address
SeriesInternational Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
ISSN1682-1750

Bibliographical note

© Author(s) 2016. This work is distributed under the Creative Commons Attribution 3.0 License

Keywords

  • Nearest Neighbour
  • 3D Data Clustering
  • 3D Spatial Access Method
  • 3D GIS
  • Data Management
  • Information Retrieval

Cite this

Suhaibah, A., Rahman, A. A., Uznir, U., Antón Castro, FF., & Mioc, D. (2016). Improving Nearest Neighbour Search in 3D Spatial Access Method. In Proceedings of GeoAdvances 2016 (Vol. 42-2, pp. 69-73). International Society for Photogrammetry and Remote Sensing. International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences https://doi.org/10.5194/isprs-archives-XLII-2-W1-69-2016