Ranked reverse boolean spatial keyword nearest neighbors search

Hailin Fang, Pengpeng Zhao, Victor S. Sheng, Zhixu Li, Jiajie Xu, Jian Wu, Zhiming Cui

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

4 Scopus citations


Recently, Reverse k Nearest Neighbors (RkNN) queries, returning every answer for which the query is one of its k nearest neighbors, have been extensively studied on the database research community. But the RkNN query cannot retrieve spatio-textual objects which are described by their spatial location and a set of keywords. Therefore, researchers proposed a RSTkNN query to find these objects, taking both spatial and textual similarity into consideration. However, the RSTkNN query cannot control the size of answer set and to be sorted according to the degree of influence on the query. In this paper, we propose a new problem Ranked Reverse Boolean Spatial Keyword Nearest Neighbors query called Ranked-RBSKNN query, which considers both spatial similarity and textual relevance, and returns t answers with most degree of influence. We propose a separate index and a hybrid index to process such queries efficiently. Experimental results on different real-world and synthetic datasets show that our approaches achieve better performance.

Original languageEnglish
Title of host publicationWeb Information Systems Engineering – WISE 2015 - 16th International Conference, Proceedings
EditorsShu-Ching Chen, Tao Li, Hua Wang, Yanchun Zhang, Wojciech Cellary, Dingding Wang, Wojciech Cellary, Shu-Ching Chen, Tao Li, Dingding Wang, Jianyong Wang, Jianyong Wang, Hua Wang, Yanchun Zhang
Number of pages16
ISBN (Print)9783319261898, 9783319261898
StatePublished - 2015
Event16th International Conference on Web Information Systems Engineering, WISE 2015 - Miami, United States
Duration: Nov 1 2015Nov 3 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


Conference16th International Conference on Web Information Systems Engineering, WISE 2015
Country/TerritoryUnited States


  • Ranking
  • Reverse k Nearest Neighbor
  • Spatial search


Dive into the research topics of 'Ranked reverse boolean spatial keyword nearest neighbors search'. Together they form a unique fingerprint.

Cite this