Patent ID: 8244735

Claim:
A computer-implemented method for decomposing a first table into a second table and a third table comprising: identifying reusable and non-reusable attributes of data stored in the first table; generating data and bitmap indexes for the second table; re-using attributes of the first table in the third table; and outputting the first table, the second table, and the third table, after decomposing the first table into the second table and the third table, in a visual form including at least one of displaying said tables on a display unit or printing said tables on a printer, wherein the generating of data and bitmap indexes for the second table includes: locating a first tuple position in the first table for each of a plurality of unique values of a join attribute; forming a filtering vector from a plurality of located positions of the unique values of the join attribute by taking bits specified in a list of positions of tuples in the first table; generating at least one of the data and bitmap indexes for the second table for a first attribute in the second table corresponding to a first attribute in the first table, and computing a target bitmap index for each unique value of the first attribute in the second table as a corresponding source bitmap index filtered by the filter vector; and generating target data for the first attribute in the second table.