TK-SK: Textual-restricted K spatial keyword query on road networks

Xiaopeng Kuang, Pengpeng Zhao, Victor S. Sheng, Jian Wu, Zhixu Li, Guanfeng Liu, Zhiming Cui

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

2 Scopus citations


With the rapid development of GPS-enabled devices, spatial keyword query, considering both spatial proximity to a query location and the textual relevance to the query keywords, is applied to many real-world applications. In this context, we study a specific type of spatial keyword query Textual-restricted K Spatial Keyword query (TK-SK query), which returns the nearest k points of interest (POIs) whose textual description is not less than a specified textual relevance threshold and whose location is close to the query location. We further propose a baseline approach and two advanced approaches (a separated index approach and a hybrid index approach) with different indexing strategies to solve this problem. Our comprehensive experiments conducted on real spatial datasets clearly demonstrate the efficiency of our two advanced approaches.

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


  • Hybrid index
  • Road networks
  • Spatial query


Dive into the research topics of 'TK-SK: Textual-restricted K spatial keyword query on road networks'. Together they form a unique fingerprint.

Cite this