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: 10671931
    Abstract: 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: Grant
    Filed: June 9, 2016
    Date of Patent: June 2, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Gagan Bansal, Amita Surendra Gajewar, Debraj GuhaThakurta, Konstantin Golyaev, Mayank Shrivastava, Vijay Krishna Narayanan, Walter Sun
  • Patent number: 10482073
    Abstract: 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: Grant
    Filed: July 22, 2016
    Date of Patent: November 19, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Walter Sun, Junaid Ahmed, Yipeng Li, Peter Bailey, Nikhil Dandekar, Sasi Parthasarathy, Xin Chen, Xiao Zhang
  • Publication number: 20190005540
    Abstract: 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: Application
    Filed: June 30, 2017
    Publication date: January 3, 2019
    Inventors: Sundarrajan GANAPATHISUBRAMANIAN, Gunyoung HAN, Supratim Roy CHAUDHURY, Karthikeyan ASOKKUMAR, Apurv PANT, Walter SUN, Paul Joseph APODACA, Hung-An CHANG, Mayank SHRIVASTAVA
  • Patent number: 9842158
    Abstract: 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: Grant
    Filed: April 30, 2015
    Date of Patent: December 12, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sasi Kumar Parthasarathy, Junaid Ahmed, Yatharth Saraf, Walter Sun
  • Publication number: 20170220939
    Abstract: 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: Application
    Filed: June 9, 2016
    Publication date: August 3, 2017
    Inventors: Gagan Bansal, Amita Surendra Gajewar, Debraj GuhaThakurta, Konstantin Golyaev, Mayank Shrivastava, Vijay Krishna Narayanan, Walter Sun
  • Publication number: 20160328428
    Abstract: 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: Application
    Filed: July 22, 2016
    Publication date: November 10, 2016
    Inventors: Walter Sun, Junaid Ahmed, Yipeng Li, Peter Bailey, Nikhil Dandekar, Sasi Parthasarathy, Xin Chen, Xiao Zhang
  • Patent number: 9424356
    Abstract: 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: Grant
    Filed: December 9, 2010
    Date of Patent: August 23, 2016
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Walter Sun, Junaid Ahmed, Yipeng Li, Peter Bailey, Nikhil Dandekar, Sasi Parthasarathy, Xin Chen, Xiao Zhang
  • Patent number: 9292607
    Abstract: 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: Grant
    Filed: August 2, 2011
    Date of Patent: March 22, 2016
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Sasi Parthasarathy, Junaid Ahmed, Walter Sun, Jingfeng Li, Paul Alexander Dow, Yajie Siamwalla
  • Publication number: 20150286723
    Abstract: 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: Application
    Filed: April 7, 2014
    Publication date: October 8, 2015
    Applicant: MICROSOFT CORPORATION
    Inventors: WALTER SUN, HUNG-AN CHANG, JINGFENG LI, ANN LEE
  • Patent number: 9116990
    Abstract: 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: Grant
    Filed: May 27, 2010
    Date of Patent: August 25, 2015
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: 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: 20150234915
    Abstract: 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: Application
    Filed: April 30, 2015
    Publication date: August 20, 2015
    Inventors: Sasi Kumar Parthasarathy, Junaid Ahmed, Yatharth Saraf, Walter Sun
  • Patent number: 9043306
    Abstract: 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: Grant
    Filed: August 23, 2010
    Date of Patent: May 26, 2015
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Fabrice Canel, Junaid Ahmed, Thomas Francis McElroy, Walter Sun, Kumar Chellapilla, Abhishek Singh, Vishnu Challam
  • Patent number: 9026519
    Abstract: 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: Grant
    Filed: August 9, 2011
    Date of Patent: May 5, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sasi Kumar Parthasarathy, Junaid Ahmed, Yatharth Saraf, Walter Sun
  • Publication number: 20140172821
    Abstract: 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: Application
    Filed: December 19, 2012
    Publication date: June 19, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: CHUANXIN HU, WALTER SUN, JINGFENG LI, FLORIN O. FOLTA, AARON YUEN, YOGESH VAIDYA, RAHUL LAL, JIA MA
  • Publication number: 20130041877
    Abstract: 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: Application
    Filed: August 9, 2011
    Publication date: February 14, 2013
    Applicant: MICROSOFT CORPORATION
    Inventors: SASI KUMAR PARTHASARATHY, JUNAID AHMED, YATHARTH SARAF, WALTER SUN
  • Patent number: 8255385
    Abstract: 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: Grant
    Filed: March 22, 2011
    Date of Patent: August 28, 2012
    Assignee: Microsoft Corporation
    Inventors: Walter Sun, Yipeng Li, Xiao Zhang, Junaid Ahmed
  • Patent number: 8244701
    Abstract: 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: Grant
    Filed: June 27, 2011
    Date of Patent: August 14, 2012
    Assignee: Microsoft Corporation
    Inventors: Walter Sun, Jay Kumar Goyal, Pratibha Permandla, Yinzhe Yu, Jingfeng Li
  • Publication number: 20120150833
    Abstract: 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: Application
    Filed: August 2, 2011
    Publication date: June 14, 2012
    Applicant: Microsoft Corporation
    Inventors: Sasi Parthasarathy, Junaid Ahmed, Walter Sun, Jingfeng Li, Paul Alexander Dow, Yajie Siamwalla
  • Publication number: 20120150831
    Abstract: 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: Application
    Filed: December 9, 2010
    Publication date: June 14, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: WALTER SUN, JUNAID AHMED, YIPENG LI, PETER BAILEY, NIKHIL DANDEKAR, SASI PARTHASARATHY, XIN CHEN, XIAO ZHANG
  • Publication number: 20120047121
    Abstract: 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: Application
    Filed: August 23, 2010
    Publication date: February 23, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: FABRICE CANEL, JUNAID AHMED, THOMAS FRANCIS MCELROY, WALTER SUN, KUMAR CHELLAPILLA, ABHISHEK SINGH, VISHNU CHALLAM