Patents by Inventor Nicholas E. Craswell

Nicholas E. Craswell has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11573989
    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.
    Type: Grant
    Filed: February 24, 2017
    Date of Patent: February 7, 2023
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Peter Richard Bailey, David Anthony Hawking, Mark Blelock Atherton, Nicholas E. Craswell
  • Publication number: 20180246896
    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.
    Type: Application
    Filed: February 24, 2017
    Publication date: August 30, 2018
    Inventors: Peter Richard Bailey, David Anthony Hawking, Mark Blelock Atherton, Nicholas E. Craswell
  • Patent number: 7774339
    Abstract: It has been found that user navigation that follows search engine interactions provides implicit endorsement of resources (such as web resources) that are preferred by users, and which may be particularly valuable for exploratory search tasks. Thus, a combination of past searching and browsing user behavior is analyzed to identify additional information that augments search results delivered by a search engine. The additional information may include a display of hyperlinks to locations which are derived from the past searching and browsing user behavior, given a specific input query. The additional information may be provided to supplement web search results.
    Type: Grant
    Filed: June 11, 2007
    Date of Patent: August 10, 2010
    Assignee: Microsoft Corporation
    Inventors: Ryen W. White, Mikhail Bilenko, Nicholas E. Craswell, Michael M. Cameron, Hugh E. Williams
  • Publication number: 20090327268
    Abstract: Systems and methods for providing immediate access to comprehensive information and answers on a set of related search engine results pages for common searches executed in the entertainment domain relating to, for instance, music, musicians, movies and celebrities. Upon receipt of a keyword-based search query, a decision is made regarding what the user actually wanted to see as a search result. This information is then automatically presented in a dedicated region of the keyword search results page, typically with links to more refined information. Upon selection of a link, the refined information is also displayed in a dedicated region of the keyword search results page. In this way, the user does not have to navigate multiple, different user interfaces on a variety of different web sites in order to view the information desired.
    Type: Application
    Filed: June 27, 2008
    Publication date: December 31, 2009
    Applicant: MICROSOFT CORPORATION
    Inventors: JUSTIN DENNEY, CRISTINA A. COLBY, JAMES T. CLARK, AJAY NAIR, SANAZ AHARI, RICHARD QIAN, SALLY SALAS, MAURICIO LOMELIN, JAMIE BUCKLEY, JOANNA CHAN, NICHOLAS E. CRASWELL, TABREEZ GOVANI, TRUNG T. TRAN
  • Publication number: 20090198676
    Abstract: Information retrieval systems such as web search systems locate documents amongst millions and even billions of possible documents on the basis of query terms. In order to achieve this document indexes are created. We propose creating new fields in the documents to store feedback information. This information comprises query terms used in a particular search as well as information about whether a particular document retrieved is given positive or negative feedback for example. Indexes are created on the basis of this feedback information in addition to other available information. As a result relevance of search results is improved. Multiple fields of information are available for given documents (such as abstract fields, title fields, anchor text fields as well as our feedback fields). Any search algorithm which deals with multiple fields as well as multiple query terms and which provides for differential weighting of document fields is used.
    Type: Application
    Filed: March 15, 2007
    Publication date: August 6, 2009
    Applicant: Microsoft Corporation
    Inventors: Michael J. Taylor, Stephen Robertson, Hugh E. Williams, Nicholas E. Craswell
  • Publication number: 20080306937
    Abstract: It has been found that user navigation that follows search engine interactions provides implicit endorsement of resources (such as web resources) that are preferred by users, and which may be particularly valuable for exploratory search tasks. Thus, a combination of past searching and browsing user behavior is analyzed to identify additional information that augments search results delivered by a search engine. The additional information may include a display of hyperlinks to locations which are derived from the past searching and browsing user behavior, given a specific input query. The additional information may be provided to supplement web search results.
    Type: Application
    Filed: June 11, 2007
    Publication date: December 11, 2008
    Applicant: Microsoft Corporation
    Inventors: Ryen W. Whilte, Mikhail Bilenko, Nicholas E. Craswell, Michael M. Cameron, Hugh E. Williams