The retrieval of data from a database in a computerized database management system is optimized through the use of an aggregate join index. The aggregate join index combines one or more commonly-used columns of the base tables with the results from one or more aggregation expressions pre-computed from one or more columns of the tables.