Abstract—Query autocompletion (QAC) is the feature to provide the intended possible candidate completions given some initial prefixes from users. By applying QAC techniques, users are assisted in formulating queries and saving input keystrokes. Due to the convenience it brings to users, QAC has been adopted in many real-world applications, including search engines, integrated development environments (IDEs), and mobile devices. With the growing popularity of mobile devices, a recent trend is to integrate query autocompletion into location-based services, such as Web mapping and spatial keyword search. In this paper, we present an interactive system of location-aware query autocompletion called Loquat, which provides a graphical interface to help users easily formulate their location-aware queries. We develop novel index structures and search algorithms to make such an interactive system work efficiently. We extend our system to support fuzzy search and multiple-keyword search. We also define a new ranking function taking fuzzy threshold value into consideration. The experiments on two real-life datasets verify the efficiency and its interactive usability of our system.
Index Terms—Query autocompletion, spatial databases, interactive.
Sheng Hu and Ishikawa Yoshiharu are with Graduate School of Informatics, Nagoya University, Nagoya, 464-0804 Japan (e-mail: hu@db.ss.is.nagoya-u.ac.jp, ishikawa@i.nagoya-u.ac.jp).
Chuan Xiao is with Institute for Advanced Research, Nagoya University, Nagoya, 464-0804 Japan (e-mail: chuanx@nagoya-u.jp).
[PDF]
Cite:Sheng Hu, Chuan Xiao, and Yoshiharu Ishikawa, "Loquat: An Interactive System Design for Location-Aware Query Autocompletion," Journal of Advances in Computer Networks vol. 6, no. 2, pp. 91-98, 2018.