Microsoft Technology Licensing, LLC

Tabreez Govani

Hugh Evan Williams

Nitin Agrawal

Jamie Paul Buckley

Hussein Mohamed Mehanna

Michael Maxwell Cameron

Srinath Reddy Aaleti

Sanaz Ahari

Jun Wang

Yang Yang Zhang

Kun Jing

Liwei Chen

Andy Lam

Nicholas Eric Craswell

Nikhil Dandekar

Kenneth Alan Moss

Sarthak D Shah

Farid Hosseini

Xin Liu

Gheorghe Muresan

Amit Aggarwal

Andrey Proskurin

Natalia Burina

Hemant Banavar

Asad Mohiuddin

Glen Joseph Fernandes

Ashwin Satyanarayana

Systems, methods, and computer storage media having computer-executable instructions embodied thereon that return query completions are provided. A user of a computing device like a mobile phone may enter a prefix. In turn, the prefix and location information associated with the device are transmitted to a server device. The server device receives the prefix and location information. The prefix and the location information are matched with names and locations of entities stored in a database connected to the server device. The server device transmits query completion data to the mobile device. The query completion data includes one or more names that complete the received prefix. The names provided by the server device may be associated with entities that are within a threshold radius of the location information.

Query completion based on location

Methods, computer-storage media, and graphical user interfaces are provided for identifying and presenting rich related sites for task-oriented search queries. Upon receipt of a search query input by a user, one or more query logs are analyzed to determine if the search query is a related to a task being performed by the user. If the query is determined to be a task-oriented search query, search results are identified, as is one or more Uniform Resource Locators (URLs) related to a particular search result. The related URL is presented to the user in association with the particular search result. Additional controls, e.g., search tools that facilitate querying of those URLs determined to be relevant to a particular search result, may also be provided to aid the user in performing the task at hand.

Related URLs for task-oriented query results

Methods, systems, algorithms, and media are provided for disambiguating entities present in a received search query. Lists of categories from semi-structured data from external sites as well as internal sources are used to detect if ambiguity exists in an entity within the search query. Multiple senses or categories of the ambiguous entity are determined by ascertaining the primary intent of an entity extracted from a main term of a document. The probability of each sense is calculated by computing a total amount of traffic received for each of the senses of the ambiguous entity. The sense with the highest amount of computed traffic is the most probable determined sense.

Disambiguation of entities

Methods and computer-storage media having computer-executable instructions embodied thereon that facilitate determining enhanced query suggestions are provided. A plurality of query suggestions responsive to a user query are received. Items of data corresponding to the query suggestions are received. Based on the received query suggestions and the received items of data, enhanced query suggestions are determined. In embodiments, an enhanced query suggestion includes one or more items of data related to a respective query suggestion. A user may select at least a portion of an enhanced query suggestion. In embodiments, selection of a portion of an enhanced query suggestion provides additional information.

Enhanced query suggestions in autosuggest with corresponding relevant data

Systems, methods, and computer-readable media for determining the Internet search popularity of an entity are provided. Embodiments of the present invention include receiving a group of Internet search records and assigning a popularity ranking based on the number of times an entity descriptor associated with an entity occurs within the group of Internet search records created over a designated time period. An entity descriptor is one or more terms commonly used to identify an entity. The trend in an entity's popularity rank may also be calculated. An entity's popularity rank and trend in popularity rank may be presented in a graph or in a list.

Determining entity popularity using search queries

Computer-readable media and computerized methods for identifying candidate points on a graphical depiction of relative popularity of an entity (e.g., entertainer, sports team, and the like) are provided. Points on the graphical depiction are ranked based on a number of user-submitted web queries that reference the entity that are received during a particular time frame. Peak points and slope values (i.e., derived from an angle of inclination of inclines on the graphical depiction) may be captured by analyzing movements in the rank of an entity over time. An algorithmic process may then be applied to the peak points and slope values to determine points of interest of the entity's popularity, such as the highest-ranked periods and/or dramatic positive movements in rank of the entity. These points of interest are selected as candidate points and are surfaced as icons on a visual representation of the graphical depiction.

Identifying on a graphical depiction candidate points and top-moving queries

Methods, computer systems, and computer-readable storage media for dynamically correcting misspelled search queries are provided. A portion of a search query is received, and a data store is accessed. It is determined that the portion of the search query is absent from the data store and, thus, comprises a misspelled portion of a search query. Correctly spelled portions of search queries are dynamically determined for the misspelled portion of the search query using a trie data structure, and the misspelled portion of the search query is associated with the correctly spelled portions of search queries. Search suggestions are determined for the correctly spelled portions of search queries and are ranked based on a frequency of use and on a transformation cost of associating the misspelled portion of the search query with the correctly spelled portion of search queries. The ranked search suggestions are provided to a user.

Dynamic spelling correction of search queries

User locality information can be used to improve various aspects of search results pages. Queries can be suggested based on the user location while excluding common query suggestions that involve an unrelated geographic entity. Deeplinks can also be modified to include location based suggestions. Additionally, results for specialized searches such as travel searches can be improved by employing user locality information.

Location aware search page elements

A computer system, method, and media for associating locations with ranked websites are provided. The computer system includes a search engine, a log database, and a location database that are employed to respond to search requests from users by returning appropriately ranked websites to the user. The websites are ranked using the location of the website and the location of the user to select websites to receive high ranks. Additionally, the search engine includes a correction feature that reevaluates locations for a website or user when a large number of obtained locations suggest a different location than a currently associated location for the website or the user.

Promoting websites based on location

Methods and computer-readable media are provided for displaying a target search result and relevant information on a search results page in response to a user-inputted query on a search page. The target search result and relevant information are identified in a database as having been previously determined to be most relevant to the query, and may be based on past user behavior, for example. The relevant information may include functional tools that include input boxes allowing for the user to interact with a webpage associated with the target search result via the search results page. Once the target search result and relevant information have been determined, the search results page is displayed.

Growing community of inventors

Mukilteo, WA, United States of America

Tabreez Govani