Patents by Inventor P. Pandurang Nayak

P. Pandurang Nayak 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: 9697249
    Abstract: An information retrieval system includes a query revision architecture that integrates multiple different query revisers, each implementing one or more query revision strategies. A revision server receives a user's query, and interfaces with the various query revisers, each of which generates one or more potential revised queries. The revision server evaluates the potential revised queries, and selects one or more of them to provide to the user. A session-based reviser suggests one or more revised queries, given a first query, by calculating an expected utility for the revised query. The expected utility is calculated as the product of a frequency of occurrence of the query pair and an increase in quality of the revised query over the first query.
    Type: Grant
    Filed: June 12, 2015
    Date of Patent: July 4, 2017
    Assignee: Google Inc.
    Inventors: David R. Bailey, Alexis J. Battle, Benedict A. Gomes, P. Pandurang Nayak
  • Patent number: 9317606
    Abstract: A computer implemented method and system for spell correcting terms within a string of terms that a computer system receives from a computer readable data string representative of a user search query.
    Type: Grant
    Filed: February 1, 2013
    Date of Patent: April 19, 2016
    Assignee: Google Inc.
    Inventors: P. Pandurang Nayak, Juraj Gottweis
  • Patent number: 9104750
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for collecting query term substitution data based on one or more identified concepts. According to one implementation, a method includes receiving a query that includes at least three sequential query terms; determining that the sequential query terms represent a concept; and in response to determining that the sequential query terms represent a concept, collecting query term substitution data for one or more query terms that occur in queries that include the concept.
    Type: Grant
    Filed: October 12, 2012
    Date of Patent: August 11, 2015
    Assignee: Google Inc.
    Inventors: Kedar Dhamdhere, Thomas Strohmann, P. Pandurang Nayak, Robert Spalek
  • Publication number: 20150205866
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for retrieving documents. One of the methods includes receiving a search query that includes a first query term and an adjacent, second query term, and a substitute term for the first query term. A determination is made that the first query term and the substitute term satisfy one or more predetermined criteria and that a resource does not include the first query term. The resource is selected to be scored only if the substitute term occurs adjacent to the second term in the resource.
    Type: Application
    Filed: May 31, 2012
    Publication date: July 23, 2015
    Applicant: GOOGLE INC.
    Inventors: Hayden Shaw, Robert B. Avery, Trystan G. Upstill, Thomas Strohmann, Pi-Chuan Chang, John Blitzer, P. Pandurang Nayak
  • Patent number: 9069841
    Abstract: An information retrieval system includes a query revision architecture that integrates multiple different query revisers, each implementing one or more query revision strategies. A revision server receives a user's query, and interfaces with the various query revisers, each of which generates one or more potential revised queries. The revision server evaluates the potential revised queries, and selects one or more of them to provide to the user. A session-based reviser suggests one or more revised queries, given a first query, by calculating an expected utility for the revised query. The expected utility is calculated as the product of a frequency of occurrence of the query pair and an increase in quality of the revised query over the first query.
    Type: Grant
    Filed: October 2, 2008
    Date of Patent: June 30, 2015
    Assignee: Google Inc.
    Inventors: David R. Bailey, Alexis J. Battle, Benedict A. Gomes, P. Pandurang Nayak
  • Publication number: 20140358904
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for evaluating terms that are candidate substitute terms for query terms, and revising search queries to include substitute terms. When search results are returned in response to a search query, text associated with a search result is examined to identify a particular term that is not found in the search query. The association score for the particular term as a substitute for a query term is incremented.
    Type: Application
    Filed: August 2, 2012
    Publication date: December 4, 2014
    Applicant: GOOGLE INC.
    Inventors: P. Pandurang Nayak, Kedar Dhamdhere, John Ogden Lamping
  • Publication number: 20140344263
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for receiving a search query that includes a query term from a client device; obtaining first search results for the search query; identifying a candidate expansion of the query term in text associated with the first search results; revising the search query to include the candidate expansion of the query term; and obtaining second search results for the revised search query.
    Type: Application
    Filed: August 1, 2011
    Publication date: November 20, 2014
    Inventors: Kedar Dhamdhere, P. Pandurang Nayak, Thomas Strohmann, Brian F. Cooper
  • Patent number: 8676797
    Abstract: A method of adding web-based content to a web notebook can include producing multiple search results responsive to a search request; generating in the multiple search results multiple corresponding icons, each of which, when invoked, causes content associated with a corresponding search result in the multiple search results to be placed in a web notebook associated with a user account; and forming a correlation between one of the multiple search results and the web notebook.
    Type: Grant
    Filed: May 10, 2007
    Date of Patent: March 18, 2014
    Assignee: Google Inc.
    Inventors: Christopher Rohrs, Michael Frumkin, Avni Shah, Benedict A. Gomes, Bay-Wei Chang, P. Pandurang Nayak
  • Patent number: 8375049
    Abstract: An information retrieval system includes a query revision architecture providing one or more query revisers, each of which implements a query revision strategy. A query rank reviser suggests known highly-ranked queries as revisions to a first query by initially assigning a rank to all queries, and identifying a set of known highly-ranked queries (KHRQ). Queries with a strong probability of being revised to a KHRQ are identified as nearby queries (NQ). Alternative queries that are KHRQs are provided as candidate revisions for a given query. For alternative queries that are NQs, the corresponding known highly-ranked queries are provided as candidate revisions.
    Type: Grant
    Filed: September 7, 2010
    Date of Patent: February 12, 2013
    Assignee: Google Inc.
    Inventors: David R. Bailey, Alexis J. Battle, David Ariel Cohn, Barbara Engelhardt, P. Pandurang Nayak
  • Patent number: 8140524
    Abstract: An information retrieval system includes a query revision architecture that integrates multiple different query revisers, each implementing one or more query revision strategies. A revision server receives a user's query, and interfaces with the various query revisers, each of which generates one or more potential revised queries. The revision server evaluates the potential revised queries, and selects one or more of them to provide to the user. A session-based reviser suggests one or more revised queries, given a first query, by calculating an expected utility for the revised query. The expected utility is calculated as the product of a frequency of occurrence of the query pair and an increase in quality of the revised query over the first query.
    Type: Grant
    Filed: August 19, 2008
    Date of Patent: March 20, 2012
    Assignee: Google Inc.
    Inventors: David R. Bailey, Alexis J. Battle, Benedict A. Gomes, P. Pandurang Nayak
  • Publication number: 20110060736
    Abstract: An information retrieval system includes a query revision architecture providing one or more query revisers, each of which implements a query revision strategy. A query rank reviser suggests known highly-ranked queries as revisions to a first query by initially assigning a rank to all queries, and identifying a set of known highly-ranked queries (KHRQ). Queries with a strong probability of being revised to a KHRQ are identified as nearby queries (NQ). Alternative queries that are KHRQs are provided as candidate revisions for a given query. For alternative queries that are NQs, the corresponding known highly-ranked queries are provided as candidate revisions.
    Type: Application
    Filed: September 7, 2010
    Publication date: March 10, 2011
    Applicant: GOOGLE INC.
    Inventors: David R. Bailey, Alexis J. Battle, David Ariel Cohn, Barbara Engelhardt, P. Pandurang Nayak
  • Patent number: 7870147
    Abstract: An information retrieval system includes a query revision architecture providing one or more query revisers, each of which implements a query revision strategy. A query rank reviser suggests known highly-ranked queries as revisions to a first query by initially assigning a rank to all queries, and identifying a set of known highly-ranked queries (KHRQ). Queries with a strong probability of being revised to a KHRQ are identified as nearby queries (NQ). Alternative queries that are KHRQs are provided as candidate revisions for a given query. For alternative queries that are NQs, the corresponding known highly-ranked queries are provided as candidate revisions.
    Type: Grant
    Filed: November 22, 2005
    Date of Patent: January 11, 2011
    Assignee: Google Inc.
    Inventors: David R. Bailey, Alexis J. Battle, David Ariel Cohn, Barbara Engelhardt, P. Pandurang Nayak
  • Patent number: 7617205
    Abstract: An information retrieval system includes a query revision architecture that integrates multiple different query revisers, each implementing one or more query revision strategies. A revision server receives a user's query, and interfaces with the various query revisers, each of which generates one or more potential revised queries. The revision server evaluates the potential revised queries, and selects one or more of them to provide to the user. A session-based reviser suggests one or more revised queries, given a first query, by calculating an expected utility for the revised query. The expected utility is calculated as the product of a frequency of occurrence of the query pair and an increase in quality of the revised query over the first query.
    Type: Grant
    Filed: March 30, 2005
    Date of Patent: November 10, 2009
    Assignee: Google Inc.
    Inventors: David R. Bailey, Alexis J. Battle, Benedict A. Gomes, P. Pandurang Nayak
  • Patent number: 7565345
    Abstract: An information retrieval system includes a query revision architecture that integrates multiple different query revisers, each implementing one or more query revision strategies. A revision server receives a user's query, and interfaces with the various query revisers, each of which generates one or more potential revised queries. The revision server evaluates the potential revised queries, and selects one or more of them to provide to the user.
    Type: Grant
    Filed: March 29, 2005
    Date of Patent: July 21, 2009
    Assignee: Google Inc.
    Inventors: David R. Bailey, Alexis J. Battle, Benedict A. Gomes, P. Pandurang Nayak
  • Publication number: 20070266011
    Abstract: A method of adding web-based content to a web notebook can include producing multiple search results responsive to a search request; generating in the multiple search results multiple corresponding icons, each of which, when invoked, causes content associated with a corresponding search result in the multiple search results to be placed in a web notebook associated with a user account; and forming a correlation between one of the multiple search results and the web notebook.
    Type: Application
    Filed: May 10, 2007
    Publication date: November 15, 2007
    Applicant: GOOGLE INC.
    Inventors: Christopher Rohrs, Michael Frumkin, Avni Shah, Benedict A. Gomes, Bay-Wei Chang, P. Pandurang Nayak