Data segment-based indexing

A computer system comprising:

• a memory;
• and
• a processor in communication with the memory, wherein the computer system is configured to perform a method comprising:
• identifying data segments of a column of a database, the identifying being based on a data distribution of data of the column;
• automatically digitally indexing, by a hardware processor, the data segments of the column, the indexing comprising, for each data segment of the identified data segments of the column:
• determining an index type to use to index the data segment;
• and
• creating, for the data segment, an index of the determined index type to index the data segment, wherein the indexing the data segments of the column indexes a first data segment of the column, the first data segment comprising data of a particular attribute type for one or more entities, using a first index type and indexes a second data segment of the column, different from the first data segment, and comprising other data of the particular attribute type for a plurality of other entities, using a second index type that is different from the first index type;
• and
• building a composite link between indexes of a common index type, the indexes of the common index type comprising (i) a created index, created from the indexing the data segments of the column, of the common index type and (ii) at least one other index of the common index type, the at least one other index being for one or more other data segments, of one or more other columns of the database, that have been indexed using the common index type, wherein the composite link provides for parallel searching against the indexes of the common index type between which the composite link is built, to search corresponding different data segments, in different columns of the database, being indexed using the common index type.

A computer program product comprising:

• a computer readable storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising:
• identifying data segments of a column of a database, the identifying being based on a data distribution of data of the column;
• automatically digitally indexing, by a hardware processor, the data segments of the column, the indexing comprising, for each data segment of the identified data segments of the column:
• determining an index type to use to index the data segment;
• and
• creating, for the data segment, an index of the determined index type to index the data segment, wherein the indexing the data segments of the column indexes a first data segment of the column, the first data segment comprising data of a particular attribute type for one or more entities, using a first index type and indexes a second data segment of the column, different from the first data segment, and comprising other data of the particular attribute type for a plurality of other entities, using a second index type that is different from the first index type;
• and
• building a composite link between indexes of a common index type, the indexes of the common index type comprising (i) a created index, created from the indexing the data segments of the column, of the common index type and (ii) at least one other index of the common index type, the at least one other index being for one or more other data segments, of one or more other columns of the database, that have been indexed using the common index type, wherein the composite link provides for parallel searching against the indexes of the common index type between which the composite link is built, to search corresponding different data segments, in different columns of the database, being indexed using the common index type.