Patent ID: 9411838
Filing Date: 2016-08-09
CPC Classification: G06F

Claim Text:
1. A computer-implemented method for reorganizing a database table residing on a computer system according to a set of queries, comprising: constructing a bitmap for each row entry within the database table, the bitmap having n bit positions, each of the n bit positions corresponding to a referencing state of one of the set of queries, wherein constructing the bitmap comprises: computing a value for the bitmap as a function of individual bit values for the n bit positions; and sorting the row entries within the database table based upon the value of the bitmap, wherein the bit positions within the bitmap are organized such that the most significant bit positions within the bitmap are assigned to the most popular queries within the set of queries, and the least significant bit positions within the bitmap are assigned to the least popular queries, and wherein the popularity of each of the queries is determined by computing and saving the average job priority of queries associated with the query, wherein the highest average job priority queries are the most popular queries, and the lowest average job priority queries are the least popular queries.