The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 07, 2023
Filed:
Feb. 24, 2017
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Peter Richard Bailey, Canberra, AU;
David Anthony Hawking, Canberra, AU;
Mark Blelock Atherton, Lymington, GB;
Nicholas E. Craswell, Seattle, WA (US);
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Abstract
Representative embodiments disclose mechanisms to complete partial queries entered by a user. Users enter a partial query. The partial query is used to search a short text index comprising the titles of documents. The search yields a list results. The top k entries of the list are selected and a language model is created from the top k entries. The language model comprises n-grams from the top k entries and an associated probability for each n-gram. A query completion generator creates query completion suggestions by matching n-grams with the partial query, removing candidate suggestions that to not comply with suggestion rules, and filtering the remaining suggestions according to a filtering criteria. The top N results are returned as suggestions to complete the query.