System and method for adaptively loading input data into a multi-dimensional clustering table

A computer program product having instruction codes for loading an input data stream into a data structure containing data that is clustered along one or more dimensions, comprising:

• a first set of instruction codes for storing, in a partial block cache, a plurality of partial blocks that are assembled from the input data stream;
• wherein each partial block is associated with a distinct logical cell;
• and
• a second set of instruction codes for storing, in a partial page cache, a plurality of last partial pages of the partial blocks that have been victimized from the partial block cache.

A system for loading an input data stream into a data structure containing data that is clustered along one or more dimensions, comprising:

• means for storing, in a partial block cache, a plurality of partial blocks that are assembled from the input data stream;
• wherein each partial block is associated with a distinct logical cell;
• and
• means for storing, in a partial page cache, a plurality of last partial pages of the partial blocks that have been victimized from the partial block cache.

A method of loading an input data stream into a data structure containing data that is clustered along one or more dimensions, comprising:

• storing, in a partial block cache, a plurality of partial blocks that are assembled from the input data stream;
• wherein each partial block is associated with a distinct logical cell;
• and
• storing, in a partial subblock cache, a plurality of last partial subblocks of the partial blocks that have been victimized from the partial block cache.

A computer program product having instruction codes for loading an input data stream into a data structure containing data that is clustered along one or more dimensions, comprising:

• a first set of instruction codes for storing, in a partial block cache, a plurality of partial blocks that are assembled from the input data stream;
• wherein each partial block is associated with a distinct logical cell;
• and
• a second set of instruction codes for storing, in a partial subblock cache, a plurality of last partial subblocks of the partial blocks that have been victimized from the partial block cache.