Patents by Inventor Xiaoxin Yin

Xiaoxin Yin 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).

  • Publication number: 20230368084
    Abstract: A search system that receives and returns results for split stays is described. The search system receives, from a searching end-user, a listing request specifying a multiple-day length of stay parameter. The search system determines that the multiple-day length of stay parameter of the listing request transgresses a minimum length of stay threshold and, in response, generates a combined listing that includes a first listing of the plurality of listings associated with a first portion of the multiple-day length of stay parameter and a second listing of the plurality of listings associated with a second portion of the multiple-day length of stay parameter. The combined listing is presented with one or more other listings of the plurality of listings that match the listing request in a ranked order.
    Type: Application
    Filed: April 19, 2023
    Publication date: November 16, 2023
    Inventors: Xiaoxin Yin, Dillon Davis, Mihajlo Grbovic, Aditya Mukherji, Kedar Bellare, FNU Dishant, Karen Ouyang, Soumyadip Banerjee, Min Liu, Pauline Nguyen, Elizabeth Han Lin, Walker John Alexander Henderson, Dang Quang Tran, Caroline Leung, Liwei He, Chen Qian, Ying Xiao, Xiaotang Wang
  • Patent number: 9652537
    Abstract: Computer-readable media and computerized methods are provided for identifying terms associated with one or more queries, including aspects directed to manipulating a list of terms associated with a query class by extracting terms, identifying equivalences or relevant terms, and condensing or expanding the list of terms. In embodiments, synonymous terms can be identified. An updated list of terms can be written to a storage location in association with a query or query class.
    Type: Grant
    Filed: September 24, 2013
    Date of Patent: May 16, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Sanaz Ahari, Xiaoxin Yin, Farid Hosseini, Sarthak Shah, Adam Troy, Dan Fain, Brian MacDonald, Nikhil Dandekar, Michael Cameron
  • Patent number: 9646338
    Abstract: A system and method for managing reconciled textual descriptions based on merchant quality rating are provided. Merchants providing items to an electronic marketplace submit merchant values corresponding to textual descriptions of attributes of the item. A merchant value analyzer component processes multiple merchant descriptions to select a set of textual descriptions based on a comparison of the textual descriptions and merchant quality ratings. Additionally, a merchant quality analyzer component calculates updated merchant quality ratings based on the submitted merchant values.
    Type: Grant
    Filed: January 31, 2011
    Date of Patent: May 9, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Srikanth Thirumalai, Xiaoxin Yin
  • Patent number: 9460207
    Abstract: Technologies pertaining to fact lookup queries are described herein. A relational database is automatically built by extracting attribute identities and attribute values from a one dimensional table, wherein the one dimensional table does not include an entity identity that corresponds to the attribute identity and the attribute value. The entity identity is inferred, and the attribute value is indexed in a relational database by the entity identity and the attribute identity. When a query is issued by a user that includes the entity identity and the attribute identity, the corresponding attribute value in the relational database is returned to the user.
    Type: Grant
    Filed: December 8, 2010
    Date of Patent: October 4, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Xiaoxin Yin, Wenzhao Tan, Chao Liu
  • Patent number: 9460419
    Abstract: A crowdsourcing data structuring system and method for capturing unstructured data from the Web and adding structure by placing the data in a document that is accessible by others in a cloud computing environment. Using crowdsourcing, the unstructured data is annotated, amended, and verified to add structure to the unstructured data. An anchor and update module convert the data to a pointer that links the document to the data at an information source and stores the pointer in the document rather than the data itself. The data displayed in the document is updated whenever the information source is updated. A contribution module allows users to add data to the document, a validation module allows users to determine the validity of the data linked to in the document, and an expert ranking module allows users to rank the expert or contributor of the data in the document.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: October 4, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yi-Chin Tu, Aleksey Sinyagin, Xiaoxin Yin, Wenzhao Tan, Li-wei He, Yi-Min Wang, Emre Kiciman, Chun-Kai Wang
  • Patent number: 8856114
    Abstract: Techniques and systems are disclosed providing improved ranking of results to an online search-based query. One or more user types are identified for a search-based query, and may correspond to a number of user relevant results, and which user results are selected. A user profile can be determined for the respective user types for the search-based query, which may identify a proportion of the users that belong to that type, and how many results are relevant to that type. A set of relevant results can be identified for the respective user types for the search-based query, based on a number of results used by the user type. An improved ranking of the results can be determined for the search-based query, from the one or more sets of relevant results, based on user profiles and a desired user satisfaction metric for a desired number of users.
    Type: Grant
    Filed: December 23, 2011
    Date of Patent: October 7, 2014
    Assignee: Microsoft Corporation
    Inventors: Joseph Yossi Azar, Xiaoxin Yin, Iftah Gamzu
  • Publication number: 20140025664
    Abstract: Computer-readable media and computerized methods are provided for identifying terms associated with one or more queries, including aspects directed to manipulating a list of terms associated with a query class by extracting terms, identifying equivalences or relevant terms, and condensing or expanding the list of terms. In embodiments, synonymous terms can be identified. An updated list of terms can be written to a storage location in association with a query or query class.
    Type: Application
    Filed: September 24, 2013
    Publication date: January 23, 2014
    Applicant: MICROSOFT CORPORATION
    Inventors: SANAZ AHARI, Xiaoxin Yin, Farid Hosseini, Sarthak Shah, Adam Troy, Dan Fain, Brian MacDonald, Nikhil Dandekar, Michael Cameron
  • Patent number: 8606786
    Abstract: A system described herein includes a receiver component that receives a dataset that is stored in a computer-readable medium of a computing device, wherein the dataset includes a plurality of queries issued by users to a search engine and a plurality of search results selected by the users upon issuing the plurality of queries. A distribution determiner component determines click distributions over the search results selected by the users with respect to the plurality of queries. A labeler component labels at least two queries in the plurality of queries as being substantially similar to one another based at least in part upon the click distributions over the search results selected by the users with respect to the plurality of queries.
    Type: Grant
    Filed: June 22, 2009
    Date of Patent: December 10, 2013
    Assignee: Microsoft Corporation
    Inventors: Robert L. Rounthwaite, Galen Andrew, Emre Mehmet Kiciman, Xiaoxin Yin
  • Patent number: 8572074
    Abstract: Computer-readable media and computerized methods for automatically organizing search results according to task groups are provided. The methods involve aggregating a gallery of entities (e.g., search queries that share a common categorization) into a query class and assigning a dictionary (e.g., list of terms that are drawn from various sources) to the query class. The task groups are identified from the list of terms within the dictionary. The process of identification includes analyzing patterns of user search behavior to select terms from the list of terms, which reflect popular user search intents, and ranking the selected terms based on predetermined parameters to produce an ordering. Based on the ordering, a set of the selected terms that are highest ranked are declared the task groups. The task groups are employed to arrange the search results on a UI display and to provide a consistent and intuitive format for refining a search.
    Type: Grant
    Filed: April 24, 2012
    Date of Patent: October 29, 2013
    Assignee: Microsoft Corporation
    Inventors: Sanaz Ahari, Xiaoxin Yin, Farid Hosseini, Sarthak Shah, Adam Troy, Dan Fain, Brian MacDonald, Nikhil Dandekar, Michael Cameron
  • Publication number: 20120278297
    Abstract: The described implementations relate to analysis of electronic data. One implementation provides a technique that can include accessing labeled and unlabeled assertions. The technique can also include identifying relationships between individual assertions. The technique can also include determining a confidence score for a first unlabeled assertion based on the relationships.
    Type: Application
    Filed: April 29, 2011
    Publication date: November 1, 2012
    Applicant: Microsoft Corporation
    Inventors: Xiaoxin Yin, Wenzhao Tan
  • Publication number: 20120209835
    Abstract: Computer-readable media and computerized methods for automatically organizing search results according to task groups are provided. The methods involve aggregating a gallery of entities (e.g., search queries that share a common categorization) into a query class and assigning a dictionary (e.g., list of terms that are drawn from various sources) to the query class. The task groups are identified from the list of terms within the dictionary. The process of identification includes analyzing patterns of user search behavior to select terms from the list of terms, which reflect popular user search intents, and ranking the selected terms based on predetermined parameters to produce an ordering. Based on the ordering, a set of the selected terms that are highest ranked are declared the task groups. The task groups are employed to arrange the search results on a UI display and to provide a consistent and intuitive format for refining a search.
    Type: Application
    Filed: April 24, 2012
    Publication date: August 16, 2012
    Applicant: MICROSOFT CORPORATION
    Inventors: Sanaz Ahari, Xiaoxin Yin, Farid Hosseini, Sarthak Shah, Adam Troy, Dan Fain, Brian MacDonald, Nikhil Dandekar, Michael Cameron
  • Publication number: 20120158668
    Abstract: A crowdsourcing data structuring system and method for capturing unstructured data from the Web and adding structure by placing the data in a document that is accessible by others in a cloud computing environment. Using crowdsourcing, the unstructured data is annotated, amended, and verified to add structure to the unstructured data. An anchor and update module convert the data to a pointer that links the document to the data at an information source and stores the pointer in the document rather than the data itself. The data displayed in the document is updated whenever the information source is updated. A contribution module allows users to add data to the document, a validation module allows users to determine the validity of the data linked to in the document, and an expert ranking module allows users to rank the expert or contributor of the data in the document.
    Type: Application
    Filed: December 17, 2010
    Publication date: June 21, 2012
    Applicant: Microsoft Corporation
    Inventors: Yi-Chin Tu, Aleksey Sinyagin, Xiaoxin Yin, Wenzhao Tan, Li-wei He, Yi-Min Wang, Emre Kiciman, Chun-Kai Wang
  • Publication number: 20120150838
    Abstract: Technologies pertaining to fact lookup queries are described herein. A relational database is automatically built by extracting attribute identities and attribute values from a one dimensional table, wherein the one dimensional table does not include an entity identity that corresponds to the attribute identity and the attribute value. The entity identity is inferred, and the attribute value is indexed in a relational database by the entity identity and the attribute identity. When a query is issued by a user that includes the entity identity and the attribute identity, the corresponding attribute value in the relational database is returned to the user.
    Type: Application
    Filed: December 8, 2010
    Publication date: June 14, 2012
    Applicant: Microsoft Corporation
    Inventors: Xiaoxin Yin, Wenzhao Tan, Chao Liu
  • Patent number: 8190601
    Abstract: Computer-readable media and computerized methods for automatically organizing search results according to task groups are provided. The methods involve aggregating a gallery of entities (e.g., search queries that share a common categorization) into a query class and assigning a dictionary (e.g., list of terms that are drawn from various sources) to the query class. The task groups are identified from the list of terms within the dictionary. The process of identification includes analyzing patterns of user search behavior to select terms from the list of terms, which reflect popular user search intents, and ranking the selected terms based on predetermined parameters to produce an ordering. Based on the ordering, a set of the selected terms that are highest ranked are declared the task groups. The task groups are employed to arrange the search results on a UI display and to provide a consistent and intuitive format for refining a search.
    Type: Grant
    Filed: May 22, 2009
    Date of Patent: May 29, 2012
    Assignee: Microsoft Corporation
    Inventors: Sanaz Ahari, Xiaoxin Yin, Farid Hosseini, Sarthak Shah, Adam Troy, Daniel C. Fain, Brian MacDonald, Nikhil Dandekar, Michael Cameron
  • Publication number: 20120096000
    Abstract: Techniques and systems are disclosed providing improved ranking of results to an online search-based query. One or more user types are identified for a search-based query, and may correspond to a number of user relevant results, and which user results are selected. A user profile can be determined for the respective user types for the search-based query, which may identify a proportion of the users that belong to that type, and how many results are relevant to that type. A set of relevant results can be identified for the respective user types for the search-based query, based on a number of results used by the user type. An improved ranking of the results can be determined for the search-based query, from the one or more sets of relevant results, based on user profiles and a desired user satisfaction metric for a desired number of users.
    Type: Application
    Filed: December 23, 2011
    Publication date: April 19, 2012
    Applicant: Microsoft Corporation
    Inventors: Joseph Yossi Azar, Xiaoxin Yin, Iftah Gamzu
  • Patent number: 8145622
    Abstract: Systems and methodologies for improved query classification and processing are provided herein. As described herein, a query prediction model can be constructed from a set of training data (e.g., diagnostic data obtained from an automatic diagnostic system and/or other suitable data) using a machine learning-based technique. Subsequently upon receiving a query, a set of features corresponding to the query, such as the length and/or frequency of the query, unigram probabilities of respective words and/or groups of words in the query, presence of pre-designated words or phrases in the query, or the like, can be generated. The generated features can then be analyzed in combination with the query prediction model to classify the query by predicting whether the query is aimed at a head Uniform Resource Locator (URL) or a tail URL. Based on this prediction, an appropriate index or combination of indexes can be assigned to answer the query.
    Type: Grant
    Filed: January 9, 2009
    Date of Patent: March 27, 2012
    Assignee: Microsoft Corporation
    Inventors: Xiaoxin Yin, Vijay Ravindran Nair, Ryan Frederick Stewart, Fang Liu, Junhua Wang, Tiffany Kumi Dohzen, Yi-Min Wang
  • Patent number: 8103667
    Abstract: Techniques and systems are disclosed providing improved ranking of results to an online search-based query. One or more user types are identified for a search-based query, which may correspond to a number of user relevant results and which ones are selected. A user profile can be determined for the respective user types for the search-based query, which may identify a proportion of the users that belong to that type, and how many results are relevant to that type. A set of relevant results can be identified for the respective user types for the query, based on a number of results used by the user type. An improved ranking of the results can be determined for the query, from the one or more sets of relevant results, based on the user profiles and a desired user satisfaction metric for a desired number of users.
    Type: Grant
    Filed: May 28, 2009
    Date of Patent: January 24, 2012
    Assignee: Microsoft Corporation
    Inventors: Joseph Yossi Azar, Xiaoxin Yin, Iftah Gamzu
  • Publication number: 20110307479
    Abstract: Described is extracting structured information from web pages for use in directly answering queries with data items from the structured data. Users' post-search browsing behaviors (search trails) are treated as implicit labels as to the relevance between web content and user queries, and are used to determine wrappers for extracting structured information. In one implementation, a system identifies websites from web search logs, builds wrappers from users' search trails, filters out bad wrappers (from inconsistent user clicks), and combines structured information from different web sites, e.g., for each query.
    Type: Application
    Filed: June 10, 2010
    Publication date: December 15, 2011
    Applicant: MICROSOFT CORPORATION
    Inventors: Xiaoxin Yin, Wenzhao Tan, Xiao Li, Yi-Chin Tu, Yutaka Suzue, Johnson T. Apacible
  • Patent number: 8041710
    Abstract: Search relevance failures are diagnosed automatically. Users presented with unsatisfactory search results can report their dissatisfaction through various mechanisms. Dissatisfaction reports can trigger automatic investigation into the root cause of such dissatisfaction. Based on the identified root cause, a search engine can be modified to resolve the issue creating dissatisfaction thereby improving search engine quality.
    Type: Grant
    Filed: November 13, 2008
    Date of Patent: October 18, 2011
    Assignee: Microsoft Corporation
    Inventors: Li-wei He, Wenzhao Tan, Jinliang Fan, Yi-Min Wang, Xiaoxin Yin
  • Patent number: 7970773
    Abstract: Systems and methods for determining a set of variation-phrases from a collection of documents in a document corpus is presented. Potential variation-phrase pairs among the various documents in the document corpus are identified. The identified potential variation-phrase pairs are then added to a variation-phrase set. The potential variation-phrase pairs in the variation-phrase set are filtered to remove those potential variation-phrase pairs that do not satisfy a predetermined criteria. After filtering the variation-phrase set, the resulting variation-phrase set is stored in a data store.
    Type: Grant
    Filed: September 27, 2007
    Date of Patent: June 28, 2011
    Assignee: Amazon Technologies, Inc.
    Inventors: Srikanth Thirumalai, Aswath Manoharan, Xiaoxin Yin, Mark J. Tomko, Grant M. Emery, Vijai Mohan, Egidio Terra