Attribute value information for a data extent

A computer program product for providing attribute value information for a data extent comprising a set of data entries, each data entry comprising an attribute string value of at least a first attribute, each attribute string value comprising a sequence of symbols, the computer program product comprising a computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code being configured to implement a method comprising:

• determining for the first attribute at least one reference string value of a data-extent-specific reference point based on symbol frequencies at each sequence position of the attribute string values of the first attribute in a subset of the set of data entries, the resulting reference string value comprising a sequence of symbols;
• determining for each of the attribute string values of the first attribute in the set of data entries an attribute-string-value-specific minimum distance for any reference string value of the data-extent-specific reference point resulting in a set of attribute-string-value-specific minimum distances for the set of data entries;
• storing for the data extent the minimum distance and the maximum distance of the set of attribute-string-value-specific minimum distances as attribute value information;
• and
• performing a query for the set of data entries, wherein the query is performed by comparing a distance between a query string and the minimum distance and the maximum distance for each data entry.