Patent ID: 7685104

Claim:
A method for managing execution of a query against data of a database, comprising: receiving a current query against the data of the database, the current query including a plurality of query conditions; for the plurality of query conditions: determining whether any previously generated dynamic bitmap index can be re-used for the query, the previously generated dynamic bitmap index having been previously generated to satisfy a previous query executed against the data of the database, wherein a first and a second query condition of the plurality of query conditions are connected by an operator and wherein the dynamic bitmap index is a combination, according to the operator, of (i) a first dynamic bitmap index generated for a query condition related to the first query condition and (ii) a second dynamic bitmap index generated for a query condition related to the second query condition; and retrieving the previously generated dynamic bitmap index; and determining a query result for the current query using only the retrieved previously generated dynamic bitmap index; and if no previously generated dynamic bitmap index can be re-used, for the plurality of query conditions: generating a dynamic bitmap index for a combination of at least two query conditions of the plurality of query conditions connected by at least one operator; and storing the generated dynamic bitmap index for retrieval in execution of a subsequent query having a subsequent related query condition.