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

1 Scopus citations

Abstract

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
PublisherSpringer-Verlag
Pages167-179
Number of pages13
ISBN (Print)9783319195476
DOIs
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)
Volume9093
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference26th Australasian Database Conference, ADC 2015
CountryAustralia
CityMelbourne
Period06/4/1506/7/15

Keywords

  • Hybrid index
  • Road networks
  • Spatial query

Fingerprint 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