Microsoft Technology Licensing, LLC

Bodo Von Billerbeck

Jianfeng Gao

Xiaodong He

Sanaz Ahari

Alnur Ali

Nicholas Eric Craswell

Peter Richard Bailey

David Anthony Hawking

Examples of the present disclosure describe systems and methods of providing sequential two-handed touch typing. In aspects, a client device may provide a touch-based input receiving application. The client device may include one or more sensors operable to detect the approach of a user's hand or touch-based tool. In response to a detection, the client device may determine input interaction information, such as aspects of the hand (e.g., right or left) and/or finger(s) being used. The input interaction information may be used to detect candidate keys and to provide a keyboard (or a portion of a keyboard) based thereon. In aspects, the provided keyboard or keyboard portion may be altered in response to a subsequent detection.

Sequential two-handed touch typing on a mobile device

Non-limiting examples of the present disclosure describe low latency pre-web classification of query data. In examples, processing is performed where query data may be analyzed in a low latency manner that includes providing a vertical intent classification and entity identification for query data before a web ranking service processes the query data. Query data may be received. A vertical intent classification index may be searched using the query data. In examples, the vertical intent classification index may comprise a set of files that can be used to determine one or more candidate entity identifiers for the query data. The one or more entity identifiers may be ranked. The query data, a vertical intent classification for the vertical intent classification index and the one or more ranked candidate entity identifiers may be transmitted for processing associated with a web ranking service. Other examples are also described.

Low latency pre-web classification

Systems, methods, and computer media for identifying related strings for search query rewriting are provided. Session data for a user search query session in an accessed click log data is identified. It is determined whether a first additional search query in the session data is related to a first user search query based on at least one of: dwell time; a number of search result links clicked on; and similarity between web page titles or uniform resource locators (URLs). When related, the first additional search query is incorporated into a list of strings related to the first user search query. One or more supplemental strings that are related to the first user search query are also identified. The identified supplemental strings are also included in the list of strings related to the first user search query.

Enhanced query rewriting through click log analysis

Systems, methods, and computer media for identifying query rewriting replacement terms are provided. A list of related string pairs each comprising a first string and second string is received. The first string of each related string pair is a user search query extracted from user click log data. For one or more of the related string pairs, the string pair is provided as inputs to a statistical machine translation model. The model identifies one or more pairs of corresponding terms, each pair of corresponding terms including a first term from the first string and a second term from the second string. The model also calculates a probability of relatedness for each of the one or more pairs of corresponding terms. Term pairs whose calculated probability of relatedness exceeds a threshold are characterized as query term replacements and incorporated, along with the probability of relatedness, into a query rewriting candidate database.

Growing community of inventors

Melbourne, Australia

Bodo Von Billerbeck