Google Inc.

Chronicle LLC

William Sands Robinson

Tarun Kumar Jain

Shivakumar Venkataraman

Srdjan Petrovic

David Lloyd Jones

Arnar Mar Hrafnkelsson

Alan Wayne Blount

Benjamin Weinberger

Carey S Nachenberg

Shapor Naghibzadeh

Abu Wawda

Michael Wiacek

Misha Zatsman

A system for providing advertisements with search results in response to a search query comprises a front end and an advertisement server. The front end is configured: to receive a search query; to send a first search request to a search server and sending a first advertisement request to an advertisement server, wherein the first search request includes the search query or information based on the search query, and wherein the first advertisement request includes the search query or information based on the search query and an indication that an advertisement response is not to be provided; to receive search results from the search server; and to send at least some of the search results to the advertisement server in a second advertisement request, wherein the second advertisement request includes an indication that an advertisement response is to be provided. The advertisement server is configured: in response to receiving the first advertisement request, to search for advertisements related to the search query to produce plural advertisement results each with an associated score; in response to receiving the second advertisement request, to modify the score of at least one of the plural advertisement results; to rank the plural advertisement results according to their scores; to select one or more of the highest ranked plural advertisement results; and to send an advertisement response to the front end, the advertisement response including the selected one or more highest ranked plural advertisement results. The front end is configured to provide the search results with the selected one or more highest ranked plural advertisement results.

Handling search queries

The subject matter of this specification generally relates to computer security. In some implementations, a method includes maintaining a first data structure that stores arrays of identifier tuples. Each identifier tuple corresponds to a respective computer security event and includes one or more identifiers for a computing element associated with the computer security event. Each array of identifier tuples corresponds to a respective identifier and only includes identifier tuples that include the corresponding identifier. A second data structure that stores arrays of computer security data is maintained. Each array of computer security data corresponds to a respective identifier tuple stored in the first data structure and only includes computer security data associated with each identifier in the corresponding identifier tuple. A query that specifies a first identifier for a first computing element is received. Identifier tuples that each include the first identifier are obtained from the first data structure.

Efficient processing of computer security data

Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium for selecting content. A method includes: receiving an initial request for content that is to be presented along with search results responsive to a search request; identifying one or more eligible content items from the candidate content items that satisfy the initial request; receiving information describing the search results; re-processing the initial request using the information including one or more of adding other eligible content items, removing one or more previously eligible content items, adjusting a quality score or a bid associated with one or more eligible content items, or re-ranking the eligible content items; conducting an auction based on ranked eligible content items; and selecting one or more content items from among the eligible content items based on the results of the auction and transmitting the selected one or more content items.

Adjusting content selection based on search results

Processes, systems and computer program products for data management. A distributed map is provided that maps data from a first dimension level in a hierarchy to a second dimension level in the hierarchy. The data is aggregated from the first dimension level to the second dimension level based on the mapping. The distributed map is partitioned across multiple devices.

Distributed aggregation mapping

Processes, systems and computer programs for data management. New fact data is received, e.g., at a data warehouse, and the new fact data is aggregated to incrementally update a first version of a materialized view (a pre-computed aggregation of data), the updated materialized view being a second version of the materialized view. While aggregating the new data, the first version of the materialized view is provided for serving by a query subsystem. After aggregating the new data to the materialized view, the second version of the materialized view is provided for serving by the query subsystem thereafter. At least one version of the materialized view is available for serving by the query subsystem even during aggregation.

Incremental data warehouse updating

Growing community of inventors

Mountain View, CA, United States of America

William Sands Robinson