Patent Number: 7,133,858

Title: Partial pre-aggregation in relational database queries

Abstract: A partial pre-aggregation database operation improves processing efficiency of database queries by reducing the number of records input into a subsequent database operation, provided the query includes a final aggregation. A query optimizer is provided to determine when it is economical to partially pre-aggregate data records and when it is not. The partial pre-aggregation creates a record store in memory as input records are received. The record store is then used by another database operator, which saves the other database operator from having to re-create the record store.

Inventors: Larson; Per-Ake (Redmond, WA), Galindo-Legaria; Cesar A. (Redmond, WA)

Assignee: Microsoft Corporation

International Classification: G06F 17/00 (20060101); G06F 7/00 (20060101)

Expiration Date: 2019-11-07 0:00:00