Google Inc.

Luuk Van Dijk

Krzysztof Duleba

Zoltan Szamonek

Ivan Zauharodneu

Aileen Tang

Fiona Herring

Frank D Russo

Steffen Gerd Meschkat

Hartmut Maennel

Jeffrey David Oldham

Radu Jurca

Matsvei Zhdanovich

David Lecomte

Steve Chien

James Aspinall

Anja Hauth

Finnegan Southey

Andras Erdei

Quang Duong

Paul Donnelly

Ankur Gupta

Amin Charaniya

Bernhard Seefeld

Keekim Heng

Mark M Sandler

Prabhu Balasubramanian

Smita Hashim

Shu Niu

James Dowdell

Jamie Samdal

Graham Jenkin

Jessica Mignone

Audrey Yang

Doris Bruneder

Nils Richard Ekwall

Real-time busyness information is for a public place is computed in a privacy-sensitive way, and provided for display in relation to historical busyness information. An aggregate amount of real-time location information available for a particular public place is measured (), and used to determine () whether the public place is privacy-qualified. If the public place is privacy-qualified, real-time busyness information is computed () for the public place based on the real-time location information. Further, it is determined () whether the computed real-time busyness information is accuracy-qualified, based on a comparison of the real-time busyness information to historical busyness information. If both qualifications are met, the real-time busyness information is output () for display or to another application.

Realtime busyness for places

Systems, methods, and computer program products involve identifying a first IP block having a first set of IP addresses and a second IP block having a second set of IP addresses, the first set of IP addresses different from the second set of IP addresses. A first expected number of IP reassignments for the first IP block can be determined. A first number of IP reassignments between the first IP block and the second IP block can be identified. The first number of IP reassignments can be compared against the first expected number of IP reassignments. The first IP block and the second IP block can be merged into an IP allocation pool based, at least in part, on the comparison.

IP allocation pools

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for improving geographic targeting of digital content. In some implementations, a targeting request that identifies a target geographic region is received. Groups of geographic regions that each include the target geographic region and at least another geographic region are identified. Combined targeting accuracies are computed for the groups of geographic regions. One or more of the groups of geographic regions are selected based on their combined targeting accuracies being higher than a targeting accuracy for the target geographic region. Data describing the selected one or more groups of geographic regions is provided for output in response to the targeting request.

Targeting of digital content to geographic regions

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for selecting score improvements. In one aspect, a method includes obtaining search query data, each search query being associated user selection data that identifies which search results were selected by users; obtaining a plurality of score improvement lists, each score improvement list being an ordered list of adjusters, wherein the adjusters are serially applied to initial scores of a group of search results to determine a final scoring of the search results; testing the plurality of score improvement lists comprising: iteratively selecting pairs of score improvement lists from a pool of score improvement lists, and determining, for each pair of score improvement lists, a winning score improvement list and a losing score improvement list based on the search query data, repeating testing until ending criteria are reached; and selecting one or more score improvement lists.

Selecting score improvements

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for improving geographic targeting of digital content. One of the methods includes receiving a targeting request that identifies a target geographic region; identifying one or more groups of geographic regions that each include at least two geographic regions, including the target geographic region, wherein the one or more groups of geographic regions are identified based on respective combined targeting accuracies, the respective combined targeting accuracy of each of the one or more groups being higher than a targeting accuracy for the target geographic region; and providing data describing the identified one or more groups of geographic regions in response to the targeting request.

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for identifying geographic features. In one aspect, a method includes receiving a query. Geographic features are identified, each geographic feature being associated with one or more names, each geographic feature being associated with at least one name that includes the query. A feature-query score is computed for each geographic feature, including: for each name of the geographic feature that includes the query, identifying a computed feature-name score, wherein the feature-name score is computed based on a count of a number of occurrences of the name in a query log, wherein each occurrence is attributed to the feature; and computing the feature-query score based on the identified feature-name scores. The geographic features are ranked according to the feature-query scores.

Identifying geographic features from query prefixes

Among other disclosed subject matter, a computer-implemented method includes receiving a first, a second and a third network address mapping. The method includes mapping each of the network addresses in the first, second and third network address mappings to respective first, second and third locations. The method includes determining, for each of the network addresses in the first, second and third network address mappings, location agreements. The method includes determining a first and second network address mapping agreement rate, a first and third network address mapping agreement rate, and a second and third network address mapping agreement rate, respectively based on location agreements determined for each of the network addresses. The method includes determining a confidence level associated with the first network address mapping based on the agreement rates.

Evaluating IP-location mapping data

A computer-implemented method may include receiving, from a device, a search query that includes search terms, parsing the search terms into combinations of search terms, where each of the combinations includes one or more adjacent search terms, determining whether a hierarchical relationship exists for the one or more adjacent search terms of each of the combinations, generating one or more interpretations for each of the combinations based on whether the hierarchical relationship exists for the one or more adjacent search terms, performing a search based on at least one of the one or more interpretations to identify search results, generating a search result document containing the search results, and providing, to the device, the search result document.

Interpreting adjacent search terms based on a hierarchical relationship

Configurations for geographical targeting for managing content of campaigns are disclosed. In one example, the subject technology provides a user interface including controls for enabling selection of targeting criteria by a content sponsor. The user interface includes a campaign tool for receiving input on campaign details to be executed by a content delivery system. The campaign tool includes a search control for receiving search strings and responsive thereto providing search completions that represent one or more geographic areas and reach information for each geographic area. The campaign tool also includes a control for adding a geographic area to a campaign, excluding the geographic area from the campaign, or presenting a map of the geographic area.

Geographical targeting for content management of campaigns

Methods and systems for location correction are provided. In one exemplary method, a first routing identifier of a first location associated with a location correction may be identified. The first location and the first routing identifier may be stored. A second routing identifier associated with a location request may be identified. A second location based at least in part on a comparison of the first routing number and the second routing number may be predicted. Finally, the location request may be responded to with the second location.

Location correction

Growing community of inventors

Zurich, Switzerland

Luuk Van Dijk