Patents by Inventor Uppinakuduru Raghavendra Udupa
Uppinakuduru Raghavendra Udupa 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: 8700599Abstract: Various technologies described herein pertain to suggesting context dependent keywords for advertising. A set of seed queries can be identified from a context, where the context is a source keyword, a search query, a category, or a landing page. Moreover, the set of seed queries can be inputted to a search engine. A predetermined number of web pages returned by the search engine upon executing the set of seed queries can be retrieved. Candidate keywords can be extracted from the web pages returned by the search engine. Further, keywords from the candidate keywords can be selected from the candidate keywords based on relevance scores of the candidate keywords.Type: GrantFiled: November 21, 2011Date of Patent: April 15, 2014Assignee: Microsoft CorporationInventors: Uppinakuduru Raghavendra Udupa, Santosh Raju Vysyaraju
-
Patent number: 8655648Abstract: Browsing sequence phrase identification technique embodiments are presented that generally extract topically-related phrases from the pages visited by a user in a browsing session. The topically-related phrases can be used for a variety of purposes, including aiding a user in re-finding previously visited sites. This phrase identification task is performed by considering not just the pages of a user's browsing sequence individually, but also pages visited immediately before and immediately after each page. In this way, phrases found in a page can be analyzed in the context in which the page was viewed, rather than in isolation. The identified phrases are further filtered by picking those that appear on a pre-populated topic list, and then clustering to find the most informative ones.Type: GrantFiled: September 1, 2010Date of Patent: February 18, 2014Assignee: Microsoft CorporationInventors: Chinmay Eishan Kulkarni, Uppinakuduru Raghavendra Udupa, Santosh Raju Vysyaraju, Ajay S. Manchepalli
-
Patent number: 8566340Abstract: Described herein are various technologies pertaining to provision of query suggestions to a user independent of a query log. Key phrases are automatically identified in documents of a document corpus, and a forward index and inverted index are generated. The forward index indexes key phrases by documents, and the inverted index indexes documents by key phrases. A query is received from a user, and documents relevant to the query are retrieved. Key phrases in the retrieved documents are identified via the forward index, and a subset of the key phrases are selected as query suggestions by determining coverage of the key phrases as identified in the inverted index.Type: GrantFiled: December 7, 2011Date of Patent: October 22, 2013Assignee: Microsoft CorporationInventors: Uppinakuduru Raghavendra Udupa, Bhole Abhijit Narendra, Anuj Kumar Goyal, Bjørn Olstad
-
Patent number: 8543598Abstract: Semantic object characterization and its use in indexing and searching a database directory is presented. In general, a first binary hash code is generated to represent a first representation or view of a semantic object which when compared to a characterized version of a second representation or view of the same semantic object in the form of a second binary hash code, the first and second binary hash codes exhibit a degree of similarity indicative of the objects being the same object. In one implementation the semantic objects correspond to peoples' names and the first and second representations or views correspond to two different languages. Thus, a user can search a database of information in one language with a search query in another language.Type: GrantFiled: March 1, 2010Date of Patent: September 24, 2013Assignee: Microsoft CorporationInventors: Uppinakuduru Raghavendra Udupa, Shaishav Kumar
-
Patent number: 8510322Abstract: A search environment of an embodiment includes name mining and matching features used in part to identify people-centric queries and provide an enriched search experience, but is not so limited. A method of an embodiment operates to provide an expanded query based in part on a geometric similarity measure, an edit distance measure, a string similarity measure, and a cumulative similarity measure. A search system of an embodiment includes a mined candidate generator component and a name matcher component used in part to identify name queries and provide an expanded query that includes original query terms and one or more valid mined names. Other embodiments are also disclosed.Type: GrantFiled: June 17, 2011Date of Patent: August 13, 2013Assignee: Microsoft CorporationInventors: Aninda Ray, Dmitriy Meyerzon, Uppinakuduru Raghavendra Udupa
-
Publication number: 20130151533Abstract: Described herein are various technologies pertaining to provision of query suggestions to a user independent of a query log. Key phrases are automatically identified in documents of a document corpus, and a forward index and inverted index are generated. The forward index indexes key phrases by documents, and the inverted index indexes documents by key phrases. A query is received from a user, and documents relevant to the query are retrieved. Key phrases in the retrieved documents are identified via the forward index, and a subset of the key phrases are selected as query suggestions by determining coverage of the key phrases as identified in the inverted index.Type: ApplicationFiled: December 7, 2011Publication date: June 13, 2013Applicant: Microsoft CorporationInventors: Uppinakuduru Raghavendra Udupa, Bhole Abhijit Narendra, Anuj Kumar Goyal, Bjørn Olstad
-
Patent number: 8463786Abstract: Keyword extraction technique embodiments are presented which extract topically related keywords from a set of topically related documents. In one general embodiment, this keyword extraction involves first accessing a set of topically related documents. A number of candidate keywords are then identified from the set of related documents. A weighted keyword candidate-document matrix is formed using these candidate keywords, and it is partitioned into multiple groups of keyword candidates. Dense clusters of keyword candidates whose density exceeds a prescribed density threshold are then identified in each of the groups of keyword candidates. Finally, the keyword candidates associated with each dense cluster are designated as topically related keywords.Type: GrantFiled: June 10, 2010Date of Patent: June 11, 2013Assignee: Microsoft CorporationInventors: Uppinakuduru Raghavendra Udupa, Santosh Raju Vysyaraju
-
Publication number: 20130132364Abstract: Various technologies described herein pertain to suggesting context dependent keywords for advertising. A set of seed queries can be identified from a context, where the context is a source keyword, a search query, a category, or a landing page. Moreover, the set of seed queries can be inputted to a search engine. A predetermined number of web pages returned by the search engine upon executing the set of seed queries can be retrieved. Candidate keywords can be extracted from the web pages returned by the search engine. Further, keywords from the candidate keywords can be selected from the candidate keywords based on relevance scores of the candidate keywords.Type: ApplicationFiled: November 21, 2011Publication date: May 23, 2013Applicant: MICROSOFT CORPORATIONInventors: Uppinakuduru Raghavendra Udupa, Santosh Raju Vysyaraju
-
Patent number: 8438011Abstract: Personal name spelling correction suggestion technique embodiments are presented which provide suggestions for alternate spellings of a personal name. This involves creating a personal name directory which can be queried to suggest spelling corrections for personal names. A hash function that maps any personal name in a particular language and misspellings thereof to similar binary codewords is used to produce one or more binary codewords for each personal name in the directory. The same hash function is used to produce one or more binary codewords from a personal name presented in a query. The personal name directory is employed to identify up to a prescribed number of personal names, each of which has one or more associated binary codewords that are similar to one or more of the binary codewords produced from the personal name query. The identified personal names are suggested as alternate names for the query personal name.Type: GrantFiled: November 30, 2010Date of Patent: May 7, 2013Assignee: Microsoft CorporationInventors: Uppinakuduru Raghavendra Udupa, Shaishav Kumar
-
Publication number: 20120323877Abstract: A search environment of an embodiment includes name mining and matching features used in part to identify people-centric queries and provide an enriched search experience, but is not so limited. A method of an embodiment operates to provide an expanded query based in part on a geometric similarity measure, an edit distance measure, a string similarity measure, and a cumulative similarity measure. A search system of an embodiment includes a mined candidate generator component and a name matcher component used in part to identify name queries and provide an expanded query that includes original query terms and one or more valid mined names. Other embodiments are also disclosed.Type: ApplicationFiled: June 17, 2011Publication date: December 20, 2012Applicant: MICROSOFT CORPORATIONInventors: Aninda Ray, Dmitriy Meyerzon, Uppinakuduru Raghavendra Udupa
-
Patent number: 8332205Abstract: An approach is described for using a query expressed in a source language to retrieve information expressed in a target language. The approach uses a translation dictionary to convert terms in the query from the source language to appropriate terms in the target language. The approach determines viable transliterations for out-of-vocabulary (OOV) query terms by retrieving a body of information based on an in-vocabulary component of the query, and then mining the body of information to identify the viable transliterations for the OOV query terms. The approach then adds the viable transliterations to the translation dictionary. The retrieval, mining, and adding operations can be repeated one or more or times.Type: GrantFiled: January 9, 2009Date of Patent: December 11, 2012Assignee: Microsoft CorporationInventors: Saravanan Krishnan, Uppinakuduru Raghavendra Udupa
-
Publication number: 20120239667Abstract: The keyword extraction technique described herein extracts keywords from Uniform Resource Locators (URLs) in web logs. The technique leverages the content and the structure of URLs to extract relevant keywords. First, a URL is divided into multiple components based on its structure. A set of keywords are extracted from each component of the URL independently with the help of a controlled vocabulary. Then a second set of keywords are generated by forming combinations of terms from different segments of the URL. Only those combinations which are present in the controlled vocabulary are retained as keywords. Finally, the keywords are scored with a function which took into account of a wide set of features.Type: ApplicationFiled: March 15, 2011Publication date: September 20, 2012Applicant: MICROSOFT CORPORATIONInventors: Santosh R. Vysyaraju, Uppinakuduru Raghavendra Udupa, Abhijit N. Bhole, Guy Dassa, Weiguo Liu, Qing Xiao
-
Publication number: 20120136650Abstract: Personal name spelling correction suggestion technique embodiments are presented which provide suggestions for alternate spellings of a personal name. This involves creating a personal name directory which can be queried to suggest spelling corrections for personal names. A hash function that maps any personal name in a particular language and misspellings thereof to similar binary codewords is used to produce one or more binary codewords for each personal name in the directory. The same hash function is used to produce one or more binary codewords from a personal name presented in a query. The personal name directory is employed to identify up to a prescribed number of personal names, each of which has one or more associated binary codewords that are similar to one or more of the binary codewords produced from the personal name query. The identified personal names are suggested as alternate names for the query personal name.Type: ApplicationFiled: November 30, 2010Publication date: May 31, 2012Applicant: Microsoft CorporationInventors: Uppinakuduru Raghavendra Udupa, Shaishav Kumar
-
Publication number: 20120053927Abstract: Browsing sequence phrase identification technique embodiments are presented that generally extract topically-related phrases from the pages visited by a user in a browsing session. The topically-related phrases can be used for a variety of purposes, including aiding a user in re-finding previously visited sites. This phrase identification task is performed by considering not just the pages of a user's browsing sequence individually, but also pages visited immediately before and immediately after each page. In this way, phrases found in a page can be analyzed in the context in which the page was viewed, rather than in isolation. The identified phrases are further filtered by picking those that appear on a pre-populated topic list, and then clustering to find the most informative ones.Type: ApplicationFiled: September 1, 2010Publication date: March 1, 2012Applicant: Microsoft CorporationInventors: Chinmay Eishan Kulkarni, Uppinakuduru Raghavendra Udupa, Santosh Raju Vysyaraju, Ajay S. Manchepalli
-
Publication number: 20110307485Abstract: Keyword extraction technique embodiments are presented which extract topically related keywords from a set of topically related documents. In one general embodiment, this keyword extraction involves first accessing a set of topically related documents. A number of candidate keywords are then identified from the set of related documents. A weighted keyword candidate-document matrix is formed using these candidate keywords, and it is partitioned into multiple groups of keyword candidates. Dense clusters of keyword candidates whose density exceeds a prescribed density threshold are then identified in each of the groups of keyword candidates. Finally, the keyword candidates associated with each dense cluster are designated as topically related keywords.Type: ApplicationFiled: June 10, 2010Publication date: December 15, 2011Applicant: Microsoft CorporationInventors: Uppinakuduru Raghavendra Udupa, Santosh Raju Vysyaraju
-
Publication number: 20110213784Abstract: Semantic object characterization and its use in indexing and searching a database directory is presented. In general, a first binary hash code is generated to represent a first representation or view of a semantic object which when compared to a characterized version of a second representation or view of the same semantic object in the form of a second binary hash code, the first and second binary hash codes exhibit a degree of similarity indicative of the objects being the same object. In one implementation the semantic objects correspond to peoples' names and the first and second representations or views correspond to two different languages. Thus, a user can search a database of information in one language with a search query in another language.Type: ApplicationFiled: March 1, 2010Publication date: September 1, 2011Applicant: Microsoft CorporationInventors: Uppinakuduru Raghavendra Udupa, Shaishav Kumar
-
Publication number: 20100185670Abstract: An approach is described for using a query expressed in a source language to retrieve information expressed in a target language. The approach uses a translation dictionary to convert terms in the query from the source language to appropriate terms in the target language. The approach determines viable transliterations for out-of-vocabulary (OOV) query terms by retrieving a body of information based on an in-vocabulary component of the query, and then mining the body of information to identify the viable transliterations for the OOV query terms. The approach then adds the viable transliterations to the translation dictionary. The retrieval, mining, and adding operations can be repeated one or more or times.Type: ApplicationFiled: January 9, 2009Publication date: July 22, 2010Applicant: Microsoft CorporationInventors: Saravanan Krishnan, Uppinakuduru Raghavendra Udupa