Patents by Inventor Vinay Kakade

Vinay Kakade 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: 8903800
    Abstract: Methods, systems and computer readable mediums are provided for indexing network resources. One method includes accessing, using one or more computer systems, a data store of menu items. The method further includes accessing identification information associated with one or more food providers from one or more data sources. One or more network resources are crawled based on the identification information to search for one or more menu items in the data store of menu items associated with corresponding ones of the food providers. Using the one or more computing systems, an index feed is generated, the index feed comprising the identification information of one or more of the food providers, and one or more menu items associated with the identification information of corresponding food providers based on the crawl and search.
    Type: Grant
    Filed: June 2, 2010
    Date of Patent: December 2, 2014
    Assignee: Yahoo!, Inc.
    Inventors: Vinay Kakade, Sathiya Keerthi Selvaraj, Philip Bohannon
  • Patent number: 8880520
    Abstract: Embodiments are directed towards managing a display of search results by employing a query-classification for a search query to selectively display trust search results that are displayed distinct from non-trust search results. A search query is classified into a query-class. A search is then performed over non-trust sources, and selectively over trust data sources to obtain non-trust and trust search results, respectively. The trust search results are rank ordered based on various categories of search criteria, including, for example, explicit and implicit relationships. Based on the query-class, a different number of trust search results may be displayed. Further, a position for which the trust search results may be displayed may be based on the query-class. Moreover, the non-trust search results displayed distinct or separate from the trust search results to readily distinguish a type of source of the search results.
    Type: Grant
    Filed: April 21, 2010
    Date of Patent: November 4, 2014
    Assignee: Yahoo! Inc.
    Inventors: Tom Gulik, Arun Shankar Iyer, Prasenjit Sarkar, Vinay Kakade, Erwin Tam
  • Patent number: 8793239
    Abstract: Techniques are provided for the efficient location, processing, and retrieval of local product information derived from web pages generally locatable through form queries submitted to web pages often referred to as the “deep” or “hidden” web. In an embodiment, information such as product information and dealer-location information is located on a web page form such as a dealer-locator form. After location of a suitable web page form, editorial wrapping is performed to create an automated information extraction process. Using the automated information extractor, deep-web crawling is performed. A grid-based extraction of individual business records is performed, and matching and ingestion are performed in conjunction with a business listing database. Finally, metadata tags are added to entries in the business listing database. Metadata tags also may be added to entries in other databases.
    Type: Grant
    Filed: October 8, 2009
    Date of Patent: July 29, 2014
    Assignee: Yahoo! Inc.
    Inventors: Nilesh Dalvi, Raghu Ramakrishnan, Vinay Kakade, Arup Kumar Choudhury, Sathiya Keerthi Selvaraj, Philip Bohannon, Mani Abrol, David Ciemiewicz, Arun Shankar Iyer, Vipul Agarwal, Alok S. Kirpal
  • Patent number: 8412771
    Abstract: A method, apparatus, and computer-readable medium are provided for matching items of user-generated content to entities is provided. Items of user-generated content, such as status updates, are gathered. For each of the items, a machine determines a degree to which the item is associated with an entity. In one aspect, items are matched to an entity by matching the content of the items to attributes of the entity. In another aspect, items are matched to an entity by predicting attributes of an author of the items and determining a distance between the predicted attributes of the author and the attributes of the entity. The distance may be a physical distance between locations of the entity and user or a contextual distance between categories for the entity and posts by the author. Items matched to the entity may be displayed on an interface concurrently with information about the entity.
    Type: Grant
    Filed: October 21, 2010
    Date of Patent: April 2, 2013
    Assignee: Yahoo! Inc.
    Inventors: Vinay Kakade, Bo Pang, Nilesh Dalvi, Shanmugasundaram Ravikumar
  • Publication number: 20120166428
    Abstract: A method of improving quality of web content. The method includes analyzing search logs associated with a plurality of web pages by a processor. The search logs are stored in an electronic storage device. A plurality of queries from the search logs are assembled into one or more query profiles. Concepts for the one or more query profiles are generated and classified into one or more concept profiles. Further, the one or more concept profiles are ranked based on one or more parameters. The one or more concept profiles are then transmitted to one or more mediums.
    Type: Application
    Filed: December 22, 2010
    Publication date: June 28, 2012
    Applicant: Yahoo! Inc
    Inventors: Vinay KAKADE, Raghu RAMAKRISHNAN, Cong YU
  • Publication number: 20120102104
    Abstract: A method, apparatus, and computer-readable medium are provided for matching items of user-generated content to entities is provided. Items of user-generated content, such as status updates, are gathered. For each of the items, a machine determines a degree to which the item is associated with an entity. In one aspect, items are matched to an entity by matching the content of the items to attributes of the entity. In another aspect, items are matched to an entity by predicting attributes of an author of the items and determining a distance between the predicted attributes of the author and the attributes of the entity. The distance may be a physical distance between locations of the entity and user or a contextual distance between categories for the entity and posts by the author. Items matched to the entity may be displayed on an interface concurrently with information about the entity.
    Type: Application
    Filed: October 21, 2010
    Publication date: April 26, 2012
    Inventors: Vinay Kakade, Bo Pang, Nilesh Dalvi, Shanmugasundaram Ravikumar
  • Publication number: 20110302148
    Abstract: Methods, systems and computer readable mediums are provided for indexing network resources. One method includes accessing, using one or more computer systems, a data store of menu items. The method further includes accessing identification information associated with one or more food providers from one or more data sources. One or more network resources are crawled based on the identification information to search for one or more menu items in the data store of menu items associated with corresponding ones of the food providers. Using the one or more computing systems, an index feed is generated, the index feed comprising the identification information of one or more of the food providers, and one or more menu items associated with the identification information of corresponding food providers based on the crawl and search.
    Type: Application
    Filed: June 2, 2010
    Publication date: December 8, 2011
    Applicant: YAHOO! INC.
    Inventors: Vinay Kakade, Sathiya Keerthi Selvaraj, Philip Bohannon
  • Publication number: 20110264648
    Abstract: Embodiments are directed towards managing a display of search results by employing a query-classification for a search query to selectively display trust search results that are displayed distinct from non-trust search results. A search query is classified into a query-class. A search is then performed over non-trust sources, and selectively over trust data sources to obtain non-trust and trust search results, respectively. The trust search results are rank ordered based on various categories of search criteria, including, for example, explicit and implicit relationships. Based on the query-class, a different number of trust search results may be displayed. Further, a position for which the trust search results may be displayed may be based on the query-class. Moreover, the non-trust search results displayed distinct or separate from the trust search results to readily distinguish a type of source of the search results.
    Type: Application
    Filed: April 21, 2010
    Publication date: October 27, 2011
    Applicant: Yahoo! Inc.
    Inventors: Tom Gulik, Arun Shankar Iyer, Prasenjit Sarkar, Vinay Kakade, Erwin Tam
  • Publication number: 20110113063
    Abstract: A method for identifying a brand name is described herein. The method involves obtaining category keywords associated with a category, designating a subgroup of the category keywords as brand name keywords for a particular brand name, receiving a search term, determining that the search term is a brand name keyword, and identifying the particular brand name corresponding to the brand name keyword.
    Type: Application
    Filed: November 9, 2009
    Publication date: May 12, 2011
    Inventors: Bob Schulman, Sathiya Keerthi Selvaraj, Vinay Kakade, Mani Abrol, Amit Basu, Arun Shankar Iyer, Philip Bohannon
  • Publication number: 20110087646
    Abstract: Techniques are provided for the efficient location, processing, and retrieval of local product information derived from web pages generally locatable through form queries submitted to web pages often referred to as the “deep” or “hidden” web. In an embodiment, information such as product information and dealer-location information is located on a web page form such as a dealer-locator form. After location of a suitable web page form, editorial wrapping is performed to create an automated information extraction process. Using the automated information extractor, deep-web crawling is performed. A grid-based extraction of individual business records is performed, and matching and ingestion are performed in conjunction with a business listing database. Finally, metadata tags are added to entries in the business listing database. Metadata tags also may be added to entries in other databases.
    Type: Application
    Filed: October 8, 2009
    Publication date: April 14, 2011
    Inventors: Nilesh Dalvi, Raghu Ramakrishnan, Vinay Kakade, Arup Kumar Choudhury, Sathiya Keerthi Selvaraj, Philip Bohannon, Mani Abrol, David Ciemiewicz, Arun Shankar Iyer, Vipul Agarwal, Alok S. Kirpal
  • Publication number: 20100306049
    Abstract: A system for serving advertisements in a networked environment includes a web feed ad server operable to receive web feed information, identify concept terms in the web feed information, match advertisements to the concept terms, and communicate the advertisement to a terminal. Concept terms are identified by comparing terms in the web feed to information in an encyclopedia database, a product listing database, and/or a bidded keyword database. Rewrites associated with the concept terms are generated by a sponsored search ad system. The concept terms and rewrites are placed in a document and communicated to a context matching ad system operable to match an advertisement to the content of the document.
    Type: Application
    Filed: June 1, 2009
    Publication date: December 2, 2010
    Applicant: Yahoo! Inc.
    Inventors: Vinay Kakade, Lance Riedel, Prasenjit Sarkar
  • Patent number: 7444325
    Abstract: A present invention provides a method and a system for extracting information related to a pre-defined context from data sets written in semi-structured or unstructured form, such as a natural language text. The information related to the pre-defined context is stored in an information store in accordance with a pre-defined structural arrangement. Further, the individual data values in the extracted information are assigned weights depending on their relevance to attributes of the predefined context. The operation of assigning weights to the structured information provides a measure for comparing the relevance of a plurality of structurally arranged information to the attributes of the pre-defined context.
    Type: Grant
    Filed: April 25, 2005
    Date of Patent: October 28, 2008
    Assignee: IM2, Inc.
    Inventors: Shashikant Khandelwal, Alex Meyer, Ranjit Padmanabhan, Dhiraj Pardasani, Vinay Kakade
  • Patent number: 7440955
    Abstract: The invention provides a method and system to compare data objects. Each data object is converted into a directed acyclic graph forest, which comprises one or more directed acyclic graphs. The directed acyclic graph forests corresponding to data objects are then compared to calculate a similarity score between the data objects. The similarity score is then used as a measure to determine the extent of similarity between the data objects.
    Type: Grant
    Filed: April 25, 2005
    Date of Patent: October 21, 2008
    Assignee: IM2, Inc
    Inventors: Shashikant Khandelwal, Vinay Kakade, Ranjit Padmanabhan, Dhiraj Pardasani, Alex Meyer
  • Publication number: 20060161531
    Abstract: A present invention provides a method and a system for extracting information related to a pre-defined context from data sets written in semi-structured or unstructured form, such as a natural language text. The information related to the pre-defined context is stored in an information store in accordance with a pre-defined structural arrangement. Further, the individual data values in the extracted information are assigned weights depending on their relevance to attributes of the predefined context. The operation of assigning weights to the structured information provides a measure for comparing the relevance of a plurality of structurally arranged information to the attributes of the pre-defined context.
    Type: Application
    Filed: April 25, 2005
    Publication date: July 20, 2006
    Inventors: Shashikant Khandelwal, Alex Meyer, Ranjit Padmanabhan, Dhiraj Pardasani, Vinay Kakade
  • Publication number: 20060161560
    Abstract: The invention provides a method and system to compare data objects. Each data object is converted into a directed acyclic graph forest, which comprises one or more directed acyclic graphs. The directed acyclic graph forests corresponding to data objects are then compared to calculate a similarity score between the data objects. The similarity score is then used as a measure to determine the extent of similarity between the data objects.
    Type: Application
    Filed: April 25, 2005
    Publication date: July 20, 2006
    Inventors: Shashikant Khandelwal, Vinay Kakade, Ranjit Padmanabhan, Dhiraj Pardasani, Alex Meyer