User interfaces (UI) that provide search functionality, e.g., search boxes, virtual assistants, etc. often include mechanisms that provide users with query suggestions within the UI. Query suggestions presented prior to receiving any input from the user are referred to as zero-prefix query suggestions. Zero-prefix query suggestions are typically derived by a ranking algorithm that is based on recently submitted and/or recurrent queries, accessed from a user-permitted server-side query cache. However, resource and operational constraints of a server cache can result in suboptimal zero-prefix query suggestions. This disclosure describes the implementation of a local on-device cache to overcome these limitations and improve the relevance and effectiveness of zero-prefix query suggestions.

Creative Commons License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.