Location-sensitive Query Auto-completion

Chunbin Lin, Jianguo Wang, Jiaheng Lu

Research output: Conference materialsPosterpeer-review

Abstract

This paper studies the location-sensitive auto-completion problem. We propose an efficient algorithm SQA running on a native index combining both IR-tree and Trie index. The experiments on real-life datasets demonstrate that SQA outperforms baseline methods by one order of magnitude.
Original languageEnglish
Pages819-820
Number of pages2
DOIs
Publication statusPublished - 3 Apr 2017

Fields of Science

  • 113 Computer and information sciences

Cite this