Indoor Top-k Keyword-aware Routing Query

Zijin Feng, Tiantian Liu, HUAN LI, Hua Lu, Lidan Shou, Jianliang Xu

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

23 Citations (Scopus)
55 Downloads (Pure)

Abstract

People have many activities indoors and there is an increasing demand of keyword-aware route planning for indoor venues. In this paper, we study the indoor top-k keyword-aware routing query (IKRQ). Given two indoor points s and t, an IKRQ returns k s-to-t routes that do not exceed a given distance constraint but have optimal ranking scores integrating keyword relevance and spatial distance. It is challenging to efficiently compute the ranking scores and find the best yet diverse routes in a large indoor space with complex topology. We propose prime routes to diversify top-k routes, devise mapping structures to organize indoor keywords and compute route keyword relevances, and derive pruning rules to reduce search space in routing. With these techniques, we design two search algorithms with different routing expansions. Experiments on synthetic and real data demonstrate the efficiency of our proposals.

Original languageEnglish
Title of host publication2020 IEEE 36th International Conference on Data Engineering (ICDE)
Number of pages12
PublisherIEEE
Publication dateApr 2020
Pages1213-1224
Article number9101652
ISBN (Print)978-1-7281-2904-4
ISBN (Electronic)9781728129037
DOIs
Publication statusPublished - Apr 2020
Event36th IEEE International Conference on Data Engineering - Dallas, United States
Duration: 20 Apr 202024 Apr 2020
https://www.utdallas.edu/icde/

Conference

Conference36th IEEE International Conference on Data Engineering
Country/TerritoryUnited States
CityDallas
Period20/04/202024/04/2020
Internet address
SeriesProceedings of the International Conference on Data Engineering
ISSN1063-6382

Keywords

  • Indoor Query
  • Keyword-Aware Search
  • Routing Algorithm

Fingerprint

Dive into the research topics of 'Indoor Top-k Keyword-aware Routing Query'. Together they form a unique fingerprint.

Cite this