Method, apparatus and computer program product for performing a query using a decision diagram

A non-transitory computer-readable storage medium, the computer readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:

• a first program code portion configured to receive a first query instruction;
• a second program code portion configured to determine, in response to receiving the first query instruction, a compression ratio of a first compression value for a first query result decision diagram and a second compression value for a compressed query result set, the first compression value being indicative of a data size of the first query result decision diagram and the second compression value being indicative of the data size of the compressed query result set;
• a third program code portion configured to compare the compression ratio to a threshold ratio;
• and
• a fourth program code portion configured to cause transmission of the first query result decision diagram or cause transmission of the compressed query result set based upon a result of the comparison of the compression ratio to the threshold ratio.

An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, direct the apparatus at least to:

• receive a first query instruction;
• determine, in response to receiving the first query instruction, a compression ratio of a first compression value for a first query result decision diagram and a second compression value for a compressed query result set, the first compression value being indicative of a data size of the first query result decision diagram and the second compression value being indicative of the data size of the compressed query result set;
• compare the compression ratio to a threshold ratio;
• and
• cause transmission of the first query result decision diagram or causing transmission of the compressed query result set based upon a result of the comparison of the compression ratio to the threshold ratio.

An apparatus comprising:

• hardware means for receiving a query instruction;
• hardware means for determining, in response to receiving the first query instruction, a compression ratio of a first compression value for a query result decision diagram and a second compression value for a compressed query result set, the first compression value being indicative of a data size of the query result decision diagram and the second compression value being indicative of the data size of the compressed query result set;
• hardware means for comparing the compression ratio to a threshold ratio;
• and
• hardware means for causing transmission of the query result decision diagram or causing transmission of the compressed query result set based upon a result of the comparison of the compression ratio to the threshold ratio.