IKAROS: An Indoor Keyword-Aware Routing System

Tiantian Liu, Zijin Feng, Huan Li, Hua Lu, Lidan Shou, Jianliang Xu

Abstract: As people spend large parts of their lives in indoor venues like shopping malls, airports, and office buildings, there are increasing demands of indoor keyword-aware routing, i.e., finding an indoor path that covers interesting keywords. In this work, we demonstrate an Indoor Keyword-Aware Routing System (IKAROS) which efficiently answers the indoor top- <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$k$</tex> keyword-aware routing query (IKRQ). Given two indoor points <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$s$</tex> and <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$t$</tex> , an IKRQ returns <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$k\ s$</tex> -to- <tex xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">$t$</tex> routes that do not exceed a given distance constraint but have optimal ranking scores integrating keyword relevance and spatial distance. To enable cross-platform IKRQ services for end-users, IKAROS adopts the Browser/Server system architecture. The browser provides the interface for users to specify queries and view the results, while the server manages the indoor spatial and textual information and processes queries. Specifically, IKAROS implements two search algorithms with different routing expansions through a tailored indoor space model. Our demonstration covers the major system components such as configuring a query's parameters, choosing a query search algorithm, and visualizing the returned route.