An Efficient Algorithm for Location-Aware Query Autocompletion

• HU Sheng

  Graduate School of Informatics, Nagoya University

• XIAO Chuan

  Institute for Advanced Research, Nagoya University

• ISHIKAWA Yoshiharu

  Graduate School of Informatics, Nagoya University

Abstract

Query autocompletion is an important and practical technique when users want to search for desirable information. As mobile devices become more and more popular, one of the main applications is location-aware service, such as Web mapping. In this paper, we propose a new solution to location-aware query autocompletion. We devise a trie-based index structure and integrate spatial information into trie nodes. Our method is able to answer both range and top-k queries. In addition, we discuss the extension of our method to support the error tolerant feature in case user's queries contain typographical errors. Experiments on real datasets show that the proposed method outperforms existing methods in terms of query processing performance.

Journal

• IEICE Transactions on Information and Systems

  IEICE Transactions on Information and Systems E101.D (1), 181-192, 2018

  The Institute of Electronics, Information and Communication Engineers

Keywords

• query autocompletion
• spatial databases
• top-<i>k</i> queries

Details

• CRID: 1390282679357677440
• NII Article ID: 130006301164
• DOI: 10.1587/transinf.2017edp7152
• ISSN: 17451361
• ISSN: 09168532
• Web Site: https://www.jstage.jst.go.jp/article/transinf/E101.D/1/E101.D_2017EDP7152/_pdf
• Text Lang: en
• Data Source:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed