Method and database computer system for performing a database query using a bitmap index

摘要: Method and apparatus for performing a database query using bitmap index in having plurality of vectors, the method comprising steps of: upon receipt containing selection condition, creating filter based on input; scan order to determine at least one value an existing matching data-base entry; determining determined value;creating filtered by combining with value; all entries bitmap; subtracting from bitmap, thus new repeating steps, starting step until sub-tracting results empty bitmap.