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: 8903800Abstract: 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: GrantFiled: June 2, 2010Date of Patent: December 2, 2014Assignee: Yahoo!, Inc.Inventors: Vinay Kakade, Sathiya Keerthi Selvaraj, Philip Bohannon
-
Patent number: 8880520Abstract: 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: GrantFiled: April 21, 2010Date of Patent: November 4, 2014Assignee: Yahoo! Inc.Inventors: Tom Gulik, Arun Shankar Iyer, Prasenjit Sarkar, Vinay Kakade, Erwin Tam
-
Patent number: 8793239Abstract: 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: GrantFiled: October 8, 2009Date of Patent: July 29, 2014Assignee: 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: 8412771Abstract: 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: GrantFiled: October 21, 2010Date of Patent: April 2, 2013Assignee: Yahoo! Inc.Inventors: Vinay Kakade, Bo Pang, Nilesh Dalvi, Shanmugasundaram Ravikumar
-
Publication number: 20120166428Abstract: 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: ApplicationFiled: December 22, 2010Publication date: June 28, 2012Applicant: Yahoo! IncInventors: Vinay KAKADE, Raghu RAMAKRISHNAN, Cong YU
-
Publication number: 20120102104Abstract: 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: ApplicationFiled: October 21, 2010Publication date: April 26, 2012Inventors: Vinay Kakade, Bo Pang, Nilesh Dalvi, Shanmugasundaram Ravikumar
-
Publication number: 20110302148Abstract: 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: ApplicationFiled: June 2, 2010Publication date: December 8, 2011Applicant: YAHOO! INC.Inventors: Vinay Kakade, Sathiya Keerthi Selvaraj, Philip Bohannon
-
Publication number: 20110264648Abstract: 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: ApplicationFiled: April 21, 2010Publication date: October 27, 2011Applicant: Yahoo! Inc.Inventors: Tom Gulik, Arun Shankar Iyer, Prasenjit Sarkar, Vinay Kakade, Erwin Tam
-
Publication number: 20110113063Abstract: 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: ApplicationFiled: November 9, 2009Publication date: May 12, 2011Inventors: Bob Schulman, Sathiya Keerthi Selvaraj, Vinay Kakade, Mani Abrol, Amit Basu, Arun Shankar Iyer, Philip Bohannon
-
Publication number: 20110087646Abstract: 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: ApplicationFiled: October 8, 2009Publication date: April 14, 2011Inventors: 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: 20100306049Abstract: 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: ApplicationFiled: June 1, 2009Publication date: December 2, 2010Applicant: Yahoo! Inc.Inventors: Vinay Kakade, Lance Riedel, Prasenjit Sarkar
-
Patent number: 7444325Abstract: 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: GrantFiled: April 25, 2005Date of Patent: October 28, 2008Assignee: IM2, Inc.Inventors: Shashikant Khandelwal, Alex Meyer, Ranjit Padmanabhan, Dhiraj Pardasani, Vinay Kakade
-
Patent number: 7440955Abstract: 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: GrantFiled: April 25, 2005Date of Patent: October 21, 2008Assignee: IM2, IncInventors: Shashikant Khandelwal, Vinay Kakade, Ranjit Padmanabhan, Dhiraj Pardasani, Alex Meyer
-
Publication number: 20060161531Abstract: 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: ApplicationFiled: April 25, 2005Publication date: July 20, 2006Inventors: Shashikant Khandelwal, Alex Meyer, Ranjit Padmanabhan, Dhiraj Pardasani, Vinay Kakade
-
Publication number: 20060161560Abstract: 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: ApplicationFiled: April 25, 2005Publication date: July 20, 2006Inventors: Shashikant Khandelwal, Vinay Kakade, Ranjit Padmanabhan, Dhiraj Pardasani, Alex Meyer