A method, system and article of manufacture for processing aggregation queries that are executed against a database and, more particularly, for managing aggregation data structures associated with tables of a database. One embodiment provides a method for managing creation of aggregation data structures for tables of a database. The method comprises receiving an aggregation query specifying at least one aggregation operation on data of a table of the database, determining aggregation information for the aggregation query, the aggregation information describing aspects of the aggregation query and its respective aggregation operation, determining whether the aggregation information satisfies predefined conditions, and, if the predefined conditions are satisfied by the aggregation information, creating an aggregation data structure for the table of the database in a manner allowing return of aggregation data of the created aggregation data structure upon receipt of a suitable aggregation query without executing the suitable aggregation query against the table of the database, wherein the suitable aggregation query includes the aggregation operation contained in the aggregation query for which the aggregation data structure was created.