Patents by Inventor Walter Sun
Walter Sun 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: 10671931Abstract: A multi-horizon predictor system that predicts a future parameter value for multiple horizons based on time-series data of the parameter, external data, and machine-learning. For a given time horizon, a time series data splitter splits the time into training data corresponding to a training time period, and a validation time period corresponding to a validation time period between the training time period and the given horizon. A model tuner tunes the prediction model of the given horizon fitting an initial prediction model to the parameter using the training data thereby using machine learning. The model tuner also tunes the initial prediction model by adjusting an effect of the external data on the prediction to generate a final prediction model for the given horizon using the validation data. A multi-horizon predictor causes the time series data splitter and the model tuner to operate for each of multiple horizons.Type: GrantFiled: June 9, 2016Date of Patent: June 2, 2020Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Gagan Bansal, Amita Surendra Gajewar, Debraj GuhaThakurta, Konstantin Golyaev, Mayank Shrivastava, Vijay Krishna Narayanan, Walter Sun
-
Patent number: 10482073Abstract: Methods, systems, and computer-readable media are provided for updating a search index with new uniform resource locators (URLs) and spiking URLs with increased user interest. History data, provided from browser applications residing on users' computers that indicate URLs accessed by the users, is parsed to identify new/previously unknown URLs. The history data also indicates URLs in which there is increased interest based on a number of recent hits as compared to an average number of hits determined over time. Author postings of new URLs to social networking sites and a quality rating of the authors may also be used to identify and filter new URLs. Search indexes are updated with the new and spiking URL data. As such, lag time between posting of new URLs and spiking of URL interest and inclusion of this data in a search index is greatly decreased.Type: GrantFiled: July 22, 2016Date of Patent: November 19, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Walter Sun, Junaid Ahmed, Yipeng Li, Peter Bailey, Nikhil Dandekar, Sasi Parthasarathy, Xin Chen, Xiao Zhang
-
Publication number: 20190005540Abstract: Systems, methods, computer storage media, and user interfaces are provided for providing analytics tools derived from a consumer decision journey model. Once the consumer decision journey for a particular good or service is constructed, a series of tools is provided to help a user understand the return on investment for providing different types of multimedia content at different stages in the consumer decision journey for a particular demographic. To do so, an interface is provided to the user that enables the user to select a desired tool and features of the tool the user wishes to exploit. Browser history from a plurality of consumers is transformed into a visual representation that provides insights into the types of multimedia content that can provide the greatest return on investment for a particular demographic at a particular state in the consumer decision journey for the selected category of goods or services.Type: ApplicationFiled: June 30, 2017Publication date: January 3, 2019Inventors: Sundarrajan GANAPATHISUBRAMANIAN, Gunyoung HAN, Supratim Roy CHAUDHURY, Karthikeyan ASOKKUMAR, Apurv PANT, Walter SUN, Paul Joseph APODACA, Hung-An CHANG, Mayank SHRIVASTAVA
-
Patent number: 9842158Abstract: Methods, systems, and media are provided for delivering clustered search results for recent and non-recent events by maintaining the identification (ID) numbers of the respective clustered documents beyond the “fresh” life span of the clustered documents. When clusters are formed according to similar content, an ID number and associated attributes are assigned to each of the clusters. This provides a mechanism to track and retrieve the respective clusters for subsequent delivery of search results. The respective ID numbers of the clusters are maintained, even after the documents are no longer considered “fresh.” These similar-content clusters are further subdivided according to publication date. This provides individual subdivided clusters for similar content events that occurred at different time spans, which are delivered along with individual non-clustered search results in a SERP.Type: GrantFiled: April 30, 2015Date of Patent: December 12, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Sasi Kumar Parthasarathy, Junaid Ahmed, Yatharth Saraf, Walter Sun
-
Publication number: 20170220939Abstract: A multi-horizon predictor system that predicts a future parameter value for multiple horizons based on time-series data of the parameter, external data, and machine-learning. For a given time horizon, a time series data splitter splits the time into training data corresponding to a training time period, and a validation time period corresponding to a validation time period between the training time period and the given horizon. A model tuner tunes the prediction model of the given horizon fitting an initial prediction model to the parameter using the training data thereby using machine learning. The model tuner also tunes the initial prediction model by adjusting an effect of the external data on the prediction to generate a final prediction model for the given horizon using the validation data. A multi-horizon predictor causes the time series data splitter and the model tuner to operate for each of multiple horizons.Type: ApplicationFiled: June 9, 2016Publication date: August 3, 2017Inventors: Gagan Bansal, Amita Surendra Gajewar, Debraj GuhaThakurta, Konstantin Golyaev, Mayank Shrivastava, Vijay Krishna Narayanan, Walter Sun
-
Publication number: 20160328428Abstract: Methods, systems, and computer-readable media are provided for updating a search index with new uniform resource locators (URLs) and spiking URLs with increased user interest. History data, provided from browser applications residing on users' computers that indicate URLs accessed by the users, is parsed to identify new/previously unknown URLs. The history data also indicates URLs in which there is increased interest based on a number of recent hits as compared to an average number of hits determined over time. Author postings of new URLs to social networking sites and a quality rating of the authors may also be used to identify and filter new URLs. Search indexes are updated with the new and spiking URL data. As such, lag time between posting of new URLs and spiking of URL interest and inclusion of this data in a search index is greatly decreased.Type: ApplicationFiled: July 22, 2016Publication date: November 10, 2016Inventors: Walter Sun, Junaid Ahmed, Yipeng Li, Peter Bailey, Nikhil Dandekar, Sasi Parthasarathy, Xin Chen, Xiao Zhang
-
Patent number: 9424356Abstract: Methods, systems, and computer-readable media are provided for updating a search index with new uniform resource locators (URLs) and spiking URLs with increased user interest. History data, provided from browser applications residing on users' computers that indicate URLs accessed by the users, is parsed to identify new/previously unknown URLs. The history data also indicates URLs in which there is increased interest based on a number of recent hits as compared to an average number of hits determined over time. Author postings of new URLs to social networking sites and a quality rating of the authors may also be used to identify and filter new URLs. Search indexes are updated with the new and spiking URL data. As such, lag time between posting of new URLs and spiking of URL interest and inclusion of this data in a search index is greatly decreased.Type: GrantFiled: December 9, 2010Date of Patent: August 23, 2016Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Walter Sun, Junaid Ahmed, Yipeng Li, Peter Bailey, Nikhil Dandekar, Sasi Parthasarathy, Xin Chen, Xiao Zhang
-
Patent number: 9292607Abstract: Methods, systems, and computer-readable media are provided for updating a search index with new uniform resource locators (URLs) and with metadata for new and known URLs. Data associated with communications made by users using a social network is received. The communications include a URL therein that a user has shared, posted, or otherwise communicated to one or more other users using the social network. When the URL is not found in a search index it is identified as a new URL and is added to the search index. A measure of a trending interest, or virality, of the URL is determined from the data. The determined virality is associated with the URL in a search index as metadata. The virality is useable to inform a ranking of the URL against a plurality of other URLs for identification and presentation as a search result in a search engine results page.Type: GrantFiled: August 2, 2011Date of Patent: March 22, 2016Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Sasi Parthasarathy, Junaid Ahmed, Walter Sun, Jingfeng Li, Paul Alexander Dow, Yajie Siamwalla
-
Publication number: 20150286723Abstract: Systems, methods, and computer-readable storage media are provided for identifying dominant entity categories associated with target entities. A target entity is received and plural data sources are utilized to determine entity categories of which the target entity is a member and an initial confidence score for each of the entity categories. Each initial confidence score represents the likelihood that the associated entity category is a dominant category for the target entity. At least one data source includes information pertaining to plural entities arranged in a graph-based ontology that includes identifiers of respective entity categories of which the subject entities are members. Graph-based confidence score propagation is then utilized to incorporate information regarding entities determined to be related to the target entity and accolades associated with the target entity to alter the initial confidence scores provided for various entity categories of which the target entity is a member.Type: ApplicationFiled: April 7, 2014Publication date: October 8, 2015Applicant: MICROSOFT CORPORATIONInventors: WALTER SUN, HUNG-AN CHANG, JINGFENG LI, ANN LEE
-
Patent number: 9116990Abstract: Methods, systems, and computer-storage media for improving the freshness, or the apparent freshness, of search results are described. In an embodiment, the first portion of search results presented on a search results page are based on responsiveness to the search query and a second portion of results describe only recently published documents that are responsive to the search query. In an embodiment, a more recent version of the document, which is not directly used to determine responsiveness, is used to build the caption for a search result. Another way to make search results appear fresh is to include a publication time within the search result caption. In one embodiment, the publication time is generated by calculating a point in time between when a document is first added to a search index and the previous time the search engine visited the site where the document was found.Type: GrantFiled: May 27, 2010Date of Patent: August 25, 2015Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Walter Sun, Thomas Arthur Ledbetter, Vinay Sudhir Deshpande, Yinzhe Yu, Lin Guo, Abhishek Singh, Junaid Ahmed, Jay Kumar Goyal, Jingfeng Li, Brahm Kiran Singh
-
Publication number: 20150234915Abstract: Methods, systems, and media are provided for delivering clustered search results for recent and non-recent events by maintaining the identification (ID) numbers of the respective clustered documents beyond the “fresh” life span of the clustered documents. When clusters are formed according to similar content, an ID number and associated attributes are assigned to each of the clusters. This provides a mechanism to track and retrieve the respective clusters for subsequent delivery of search results. The respective ID numbers of the clusters are maintained, even after the documents are no longer considered “fresh.” These similar-content clusters are further subdivided according to publication date. This provides individual subdivided clusters for similar content events that occurred at different time spans, which are delivered along with individual non-clustered search results in a SERP.Type: ApplicationFiled: April 30, 2015Publication date: August 20, 2015Inventors: Sasi Kumar Parthasarathy, Junaid Ahmed, Yatharth Saraf, Walter Sun
-
Patent number: 9043306Abstract: A client application installed on end user computers generates metadata from the content of web pages visited by end users and provides the metadata to a search engine. When an end user visits a web page, the end user's computer downloads and displays the web page to the end user. The client application may simultaneously access the web page content and generate this metadata in the form of a content signature of the web page from the web page content. The client application then provides the content signature to a search engine. The search engine may employ content signatures to identify new web pages to crawl and index. Additionally, the search engine may employ content signatures to identify changes to web pages and determine the crawl frequency of web pages.Type: GrantFiled: August 23, 2010Date of Patent: May 26, 2015Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Fabrice Canel, Junaid Ahmed, Thomas Francis McElroy, Walter Sun, Kumar Chellapilla, Abhishek Singh, Vishnu Challam
-
Patent number: 9026519Abstract: Methods, systems, and media are provided for delivering clustered search results for recent and non-recent events by maintaining the identification (ID) numbers of the respective clustered documents beyond the “fresh” life span of the clustered documents. When clusters are formed according to similar content, an ID number and associated attributes are assigned to each of the clusters. This provides a mechanism to track and retrieve the respective clusters for subsequent delivery of search results. The respective ID numbers of the clusters are maintained, even after the documents are no longer considered “fresh.” These similar-content clusters are further subdivided according to publication date. This provides individual subdivided clusters for similar content events that occurred at different time spans, which are delivered along with individual non-clustered search results in a SERP.Type: GrantFiled: August 9, 2011Date of Patent: May 5, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Sasi Kumar Parthasarathy, Junaid Ahmed, Yatharth Saraf, Walter Sun
-
Publication number: 20140172821Abstract: Filters are generated by analyzing a set of search results most relevant to a search query to determine filter values that may be of most interest to the user. A search query is received and is classified into a query segment that best corresponds to the search query so that filter categories associated with the query segment can be identified. Based on an analysis of search results most relevant to the search query, metadata associated with these search results is used to formulate filter values for each filter category. The filter values are ordered based on their respective frequency of presence in the search results. The search results, along with the filter categories and filter values, are communicated for presentation.Type: ApplicationFiled: December 19, 2012Publication date: June 19, 2014Applicant: MICROSOFT CORPORATIONInventors: CHUANXIN HU, WALTER SUN, JINGFENG LI, FLORIN O. FOLTA, AARON YUEN, YOGESH VAIDYA, RAHUL LAL, JIA MA
-
Publication number: 20130041877Abstract: Methods, systems, and media are provided for delivering clustered search results for recent and non-recent events by maintaining the identification (ID) numbers of the respective clustered documents beyond the “fresh” life span of the clustered documents. When clusters are formed according to similar content, an ID number and associated attributes are assigned to each of the clusters. This provides a mechanism to track and retrieve the respective clusters for subsequent delivery of search results. The respective ID numbers of the clusters are maintained, even after the documents are no longer considered “fresh.” These similar-content clusters are further subdivided according to publication date. This provides individual subdivided clusters for similar content events that occurred at different time spans, which are delivered along with individual non-clustered search results in a SERP.Type: ApplicationFiled: August 9, 2011Publication date: February 14, 2013Applicant: MICROSOFT CORPORATIONInventors: SASI KUMAR PARTHASARATHY, JUNAID AHMED, YATHARTH SARAF, WALTER SUN
-
Patent number: 8255385Abstract: Methods and systems for determining an adaptive crawl rate for a Web crawler based on historical publication data from a Web source are provided. A frequency of publication of the Web source is determined over a specified period of time, and an adaptive crawl rate is calculated using the frequency of publication. The Web crawler is then deployed at the calculated adaptive crawl rate.Type: GrantFiled: March 22, 2011Date of Patent: August 28, 2012Assignee: Microsoft CorporationInventors: Walter Sun, Yipeng Li, Xiao Zhang, Junaid Ahmed
-
Patent number: 8244701Abstract: Systems and methods for applying user behavior data to improve search query result ranking are provided. Upon receiving an update file indicating that recent, significant user behavior data is available for a document associated with an inverted index, the update file is published periodically and frequently to an index server. After filtering out the relevant update information from the update file, the index server extracts identifiers of the documents having the associated user behavior data. The update file and the identifier of the documents are utilized to update an in-memory index containing representations of metadata indicative of the user behavior. The in-memory index is continuously updated and utilized to serve search query results in response to user search queries. Search query results from the in-memory index are ranked using the user behavior data prior to serving. Thus, results associated with recent, significant user-behavior metadata receive prominent placement on the search results page.Type: GrantFiled: June 27, 2011Date of Patent: August 14, 2012Assignee: Microsoft CorporationInventors: Walter Sun, Jay Kumar Goyal, Pratibha Permandla, Yinzhe Yu, Jingfeng Li
-
Publication number: 20120150833Abstract: Methods, systems, and computer-readable media are provided for updating a search index with new uniform resource locators (URLs) and with metadata for new and known URLs. Data associated with communications made by users using a social network is received. The communications include a URL therein that a user has shared, posted, or otherwise communicated to one or more other users using the social network. When the URL is not found in a search index it is identified as a new URL and is added to the search index. A measure of a trending interest, or virality, of the URL is determined from the data. The determined virality is associated with the URL in a search index as metadata. The virality is useable to inform a ranking of the URL against a plurality of other URLs for identification and presentation as a search result in a search engine results page.Type: ApplicationFiled: August 2, 2011Publication date: June 14, 2012Applicant: Microsoft CorporationInventors: Sasi Parthasarathy, Junaid Ahmed, Walter Sun, Jingfeng Li, Paul Alexander Dow, Yajie Siamwalla
-
Publication number: 20120150831Abstract: Methods, systems, and computer-readable media are provided for updating a search index with new uniform resource locators (URLs) and spiking URLs with increased user interest. History data, provided from browser applications residing on users' computers that indicate URLs accessed by the users, is parsed to identify new/previously unknown URLs. The history data also indicates URLs in which there is increased interest based on a number of recent hits as compared to an average number of hits determined over time. Author postings of new URLs to social networking sites and a quality rating of the authors may also be used to identify and filter new URLs. Search indexes are updated with the new and spiking URL data. As such, lag time between posting of new URLs and spiking of URL interest and inclusion of this data in a search index is greatly decreased.Type: ApplicationFiled: December 9, 2010Publication date: June 14, 2012Applicant: MICROSOFT CORPORATIONInventors: WALTER SUN, JUNAID AHMED, YIPENG LI, PETER BAILEY, NIKHIL DANDEKAR, SASI PARTHASARATHY, XIN CHEN, XIAO ZHANG
-
Publication number: 20120047121Abstract: A client application installed on end user computers generates metadata from the content of web pages visited by end users and provides the metadata to a search engine. When an end user visits a web page, the end user's computer downloads and displays the web page to the end user. The client application may simultaneously access the web page content and generate this metadata in the form of a content signature of the web page from the web page content. The client application then provides the content signature to a search engine. The search engine may employ content signatures to identify new web pages to crawl and index. Additionally, the search engine may employ content signatures to identify changes to web pages and determine the crawl frequency of web pages.Type: ApplicationFiled: August 23, 2010Publication date: February 23, 2012Applicant: MICROSOFT CORPORATIONInventors: FABRICE CANEL, JUNAID AHMED, THOMAS FRANCIS MCELROY, WALTER SUN, KUMAR CHELLAPILLA, ABHISHEK SINGH, VISHNU CHALLAM