Patent ID: 8015191
Filing Date: 2011-09-06
Classification: G06F

Abstract:
1. A method for implementing dynamic processor allocation for optimizing database query processing comprising the steps: creating a bitmap index for a database query with a structure for identifying data density; partitioning said bitmap index for said database query into a plurality of partitions having a variable partition size whose bits represent a number of rows being retrieved in a single I/O operation; said variable partition size being based upon ranges of dense data and ranges of sparse data; calculating bitmap data density for each partition of said bitmap index for said database query; dynamically assigning multiple processors for partition processing based upon said calculated data density of each partition of said bitmap index for said database query, enabling said dynamically assigned multiple processors to achieve a high degree of parallelism optimizing database query processing; and processing the partitions of said bitmap index for said database query with the assigned processors, optimizing database query processing.