Efficient Query Autocompletion with Edit Distance-based Error Tolerance

Jianbin Qin , Chuan Xiao , Sheng Hu , Jie Zhang , Wei Wang , Yoshiharu Ishikawa , Koji Tsuda , Kunihiko Sadakane