Patent ID: 8041670

Claim:
A database management system comprising: a multi-dimensional data store configured to store data in a multi-dimensional data structure; and a computer system comprising computer hardware, the computer system programmed to implement: a query servicing mechanism configured to service one or more database queries, the query servicing mechanism comprising: a query processing mechanism configured to process a given database query, the query processing mechanism configured to: make a determination of whether servicing the given database query needs data that was previously aggregated; upon a determination that servicing the given database query needs data that was not previously aggregated, determine a sequence for performing segmented aggregation; and dynamically aggregate data in the multi-dimensional data store based at least in part on the determined sequence for performing segmented aggregation, so that aggregated data can be accessed and forwarded to the query processing mechanism for use in servicing the given database query; and upon a determination that servicing the given database query needs data that was previously aggregated, access and forward the previously aggregated data to the query processing mechanism for use in servicing the given database query.