Collective keyword search on spatial network databases

Yanhong Li, Guohui Li, Lihchyun Shu

Research output: Contribution to journalArticlepeer-review


Spatial keyword queries (SKQ), which consider both the distance and the keyword similarity of objects, have received a growing number of attention in real life. However, most of the existing SKQ methods are either focused on finding individual objects that each satisfy a query requirement or limited in Euclidean space. The paper takes the first step to address the issue of processing Collective Spatial Keyword Queries in Road Networks (CoSKQRN). Two efficient algorithms called AppM and OptM are proposed. In particular, AppM method is used to get the approximate result set with a relatively low cost, and OptM is to get the optimal query result set with a reasonable cost. Finally, simulation experiments on a real road network and a geo-textual dataset are conducted to demonstrate the performance of our proposed algorithms.

Original languageEnglish
Pages (from-to)5489-5497
Number of pages9
JournalJournal of Computational Information Systems
Issue number15
Publication statusPublished - 2015 Aug 1

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Collective keyword search on spatial network databases'. Together they form a unique fingerprint.

Cite this