Towards Mobile Query Auto-Completion: An Efficient Mobile Application-Aware Approach

Aston Zhang, Amit Goyal, Ricardo A. Baeza-Yates, Yi Chang, Jiawei Han, Carl A. Gunter, Hongbo Deng

Abstract

We study the new mobile query auto-completion (QAC) problem to exploit mobile devices' exclusive signals, such as those related to mobile applications (apps). We propose AppAware, a novel QAC model using installed app and recently opened app signals to suggest queries for matching input prefixes on mobile devices. To overcome the challenge of noisy and voluminous signals, AppAware optimizes composite objectives with a lighter processing cost at a linear rate of convergence. We conduct experiments on a large commercial data set of mobile queries and apps. Installed app and recently opened app signals consistently and significantly boost the accuracy of various baseline QAC models on mobile devices.
BibTeX
@inproceedings{zhang2016towards,
  author = {Aston Zhang and Amit Goyal and Ricardo A. Baeza-Yates and Yi Chang and Jiawei Han and Carl A. Gunter and Hongbo Deng},
  title = {{Towards Mobile Query Auto-Completion: An Efficient Mobile Application-Aware Approach}},
  booktitle = {The Web Conference},
  year = {2016},
  doi = {10.1145/2872427.2882977},
}

Loading related content...

Figure