Google Inc.

Benjamin Weinberger

William Sands Robinson

Manoj Plakal

Will Robinson

Misha Zatsman

Separate subsystems are dedicated to handle fact and dimension data storage and retrieval in an optimized manner. Each subsystem acquires, processes, and stores its data separately in a manner appropriate to the characteristics of that data. A query engine combines the data from each subsystem at query time. When a user queries the system, the query engine interacts with each of the subsystems to fetch the data needed to generate a single result set.

Querying multidimensional data with independent fact and dimension pipelines combined at query time

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.

Growing community of inventors

San Francisco, CA, United States of America

Benjamin Weinberger