Microsoft Technology Licensing, LLC

Google Inc.

Amir Jonatan Padovitz

Akshay Narendra Java

Bala Venkata Sai Ravi Krishna Kolluri

Margaret Aycinena Lippow

Bala Meenakshi Nagarajan

Nitin Agrawal

Nicholas Eric Craswell

Wei Yu

Mikhail Bilenko

Song Zhou

Dima Suponau

A data processing system receives location data points from computing devices. The system annotates the location data points with entities and determines a duration each of the computing devices was at corresponding entities. The system aggregates the location data points into a set of sequences based on the duration and the entities and stores the set of sequences in a data record. The system accesses the database record including a set of sequences generated from location data points received from computing devices. The system receives, from a computing device, a request for a location sequence that includes a query. The system identifies an attribute of the computing device. The system identifies a sequence based on the set of sequences using the query and the attribute. The system transmits the sequence for display on a display device.

Systems and methods of generating itineraries using location data

Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for determining routes. Starting and destination points, and any user constraints, are identified for travel. Initial routes are determined between the starting and destination points. Each initial route is segmented into segments. Attribute oriented routes are determined using the segments. Entities associated with each segment are determined. Attributes are identified for each entity and are aggregated and ranked along all the determined initial routes, and emerging attributes are determined. Attribute oriented routes are determined based on the emerging attributes including: identifying a theme for an attribute oriented route, identifying a set of entities from the determined entities that are associated with the emerging attributes, and creating the attribute oriented route that passes through a region that includes the entities. At least one attribute oriented route and information related to the theme are provided.

Discovering theme and attribute oriented travel routes and relevant geographic entities along a route

A named entity input is received and a target sense for which the named entity input is to be extracted from a set of documents is identified. An extraction complexity feature is generated based on the named entity input, the target sense, and the set of documents. The extraction complexity feature indicates how difficult or complex it is deemed to be to identify the named entity input for the target sense in the set of documents.

Measuring entity extraction complexity

A method, system, and medium are provided for enhancing a search result snippet that is associated with a URL. Potentially descriptive terms of the URL are identified by reconciling multiple sources of terms related to the URL. One aspect includes comparing search terms of historically relevant queries to anchor text for the URL. The search result snippet might be intelligently enhanced by causing common terms to be visibly distinguished when the snippet is displayed.

Intelligent enhancement of a search result snippet

A two-phase process quickly and accurately identifies representations of the same items within a collection of item representations. In the first phase, referred to as a 'blocking phase,' frequency information indicating the frequency with which terms appear within the collection of item representations is used to quickly identify 'candidate pairs' (i.e., pairs of item representations that have a relatively high probability of matching). The blocking phase results in a reduced subset of the data for further analysis during the second phase. In the second phase, referred to as a &#x201c;matching phase,&#x201d; the candidate pairs are analyzed using fuzzy matching functions to accurately identify &#x201c;matching pairs&#x201d; (i.e., representations of the same items).

Growing community of inventors

Mountain View, CA, United States of America

Amir Jonatan Padovitz