Surrounding join query processing in spatial databases

Lingxiao Li, David Taniar, Maria Indrawan-Santiago, Zhou Shao

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

2 Citations (Scopus)


Spatial join queries play an important role in spatial database, and mostly all the distance-based join queries are based on the range search and nearest neighbour (NN), namely range join query and kNN join query. In this paper, we propose a new join query which is called surrounding join query. Given two point datasets Q and P of multidimensional objects, the surrounding query retrieves for each point in Q its all surrounding points in P. As a new spatial join query, we propose algorithms that are able to process such query efficiently. Evaluation on multiple real world datasets illustrate that our approach achieves high performance.

Original languageEnglish
Title of host publicationDatabases Theory and Applications
Subtitle of host publication28th Australasian Database Conference, ADC 2017 Brisbane, QLD, Australia, September 25–28, 2017 Proceedings
EditorsZi Huang, Xiaokui Xiao, Xin Cao
Place of PublicationCham Switzerland
Number of pages12
ISBN (Electronic)9783319681559
ISBN (Print)9783319681542
Publication statusPublished - 2017
EventAustralasian Database Conference 2017 - Brisbane, Australia
Duration: 25 Sep 201728 Sep 2017
Conference number: 28th (Proceedings)

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceAustralasian Database Conference 2017
Abbreviated titleADC 2017
Internet address


  • Nearest neighbour
  • Spatial database
  • Spatial indexing
  • Spatial join

Cite this