Effective spatial keyword query processing on road networks

Hailin Fang, Pengpeng Zhao, Victor S. Sheng, Jian Wu, Jiajie Xu, An Liu, Zhiming Cui

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

3 Scopus citations


Spatial keyword query plays an important role in many applications with rapid growth of spatio-textual objects collected. In this context, processing boolean spatial keyword query on road networks is one of the most interesting problems. When giving a query which contains a location and a group of keywords, our aim is to return k objects containing all the query keywords which are the nearest to the query location. Though the research on this problem has received extensive studies in Euclidean space, little is done to deal with it on road networks. We first propose novel indexing structures and algorithms that are able to process such query efficiently. Experimental results on multiple real-word datasets show that our methods achieves high performance.

Original languageEnglish
Title of host publicationDatabases Theory and Applications - 26th Australasian Database Conference, ADC 2015, Proceedings
EditorsMuhammad Aamir Cheema, Jianzhong Qi, Mohamed A. Sharaf
Number of pages13
ISBN (Print)9783319195476
StatePublished - 2015
Event26th Australasian Database Conference, ADC 2015 - Melbourne, Australia
Duration: Jun 4 2015Jun 7 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference26th Australasian Database Conference, ADC 2015


  • Road networks
  • Spatial indexing
  • Spatial search


Dive into the research topics of 'Effective spatial keyword query processing on road networks'. Together they form a unique fingerprint.

Cite this