Granted Patent B2

US 8,799,239 · App. 12/062,926 · Granted Aug 5, 2014

Abstract

Claims (65)

1. A method comprising:

receiving a first query instruction;

in response to receiving the first query instruction, determining 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;

comparing the compression ratio to a threshold ratio; and

causing 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.

2. A method according to claim 1 , wherein determining the compression ratio includes generating the first query result decision diagram based on the first query instruction to facilitate determining the first compression value for a first query result decision diagram and wherein the compressed query result set is compressed using a technique that differs from the use of a decision diagram.

3. A method according to claim 1 further comprising generating the first query result decision diagram based on the first query instruction and based upon a relationship between the compression ratio and a threshold ratio prior to causing transmission of the first query result decision diagram.

4. A method according to claim 1 , wherein determining the compression ratio includes:

beginning generation of the first query result decision diagram,

beginning generation of the compressed query result set, and

starting a timer when the compressed query result set is generated; and

wherein causing transmission of the first query result decision diagram further includes causing transmission of the first query result decision diagram based on a relationship between the timer and a timer threshold.

5. A method according to claim 1 , wherein determining a compression ratio includes determining the compression ratio where the first query result decision diagram is a reduced ordered binary decision diagram.

6. A method according to claim 1 further comprising:

generating a dictionary associated with the first query result decision diagram, the dictionary including one or more decoding keys for decoding data in the first query result decision diagram; and

causing transmission of the dictionary based upon the relationship between the compression ratio and threshold ratio.

7. A method according to claim 6 , wherein generating a dictionary further comprises applying a filter to the dictionary.

8. A method according to claim 6 further comprising using the dictionary to decode query result items from the first query result decision diagram.

9. A method according to claim 1 further comprising:

receiving a second query instruction; and

generating a second query result decision diagram based on the second query instruction and the first query result decision diagram.

10. 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.

11. A computer-readable storage medium according to claim 10 , wherein the second program code portion being configured to determine the compression ratio includes being configured to generate the first query result decision diagram based on the first query instruction to facilitate determining the first compression value for a first query result decision diagram and wherein the compressed query result set is compressed using a technique that differs from the use of a decision diagram.

12. A computer-readable storage medium according to claim 10 further comprising a fifth program code portion configured to generate the first query result decision diagram based on the first query instruction and based upon a relationship between the compression ratio and a threshold ratio prior to execution of the third executable portion.

13. A computer-readable storage medium according to claim 10 , wherein the second program code portion configured to determine the compression ratio further includes being configured to:

begin generation of the first query result decision diagram,

begin generation of the compressed query result set, and

start a timer when the compressed query result set is generated; and

wherein the fourth executable portion being configured to cause transmission of the first query result decision diagram includes being configured to cause transmission of the first query result decision diagram based on a relationship between the timer and a timer threshold.

14. A computer-readable storage medium according to claim 10 further comprising:

a fifth program code portion configured to generate a dictionary associated with the first query result decision diagram, the dictionary including one or more decoding keys for decoding data in the first query result decision diagram; and

a sixth program code portion configured to cause transmission of the dictionary based upon the relationship between the compression ratio and threshold ratio.

15. A computer-readable storage medium according to claim 14 , wherein the fifth program code portion being configured to generate a dictionary further includes being configured to apply a filter to the dictionary.

16. 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.

17. An apparatus according to claim 16 , wherein the apparatus directed to determine the compression ratio includes being directed to generate the first query result decision diagram based on the first query instruction to facilitate determining the first compression value for a first query result decision diagram and wherein the compressed query result set is compressed using a technique that differs from the use of a decision diagram.

18. An apparatus according to claim 16 , wherein the apparatus is further directed to generate the first query result decision diagram based on the first query instruction and based upon a relationship between the compression ratio and a threshold ratio prior to causing transmission of the first query result decision diagram.

19. An apparatus according to claim 16 , wherein the apparatus directed to determine the compression ratio includes being directed to:

begin generation of the first query result decision diagram,

begin generation of the compressed query result set, and

start a timer when the compressed query result set is generated; and

wherein the apparatus being directed to cause transmission of the first query result decision diagram includes being directed to cause transmission of the first query result decision diagram based on a relationship between the timer and a timer threshold.

20. An apparatus according to claim 16 , wherein the apparatus is further directed to:

generate a dictionary associated with the first query result decision diagram, the dictionary including one or more decoding keys for decoding data in the first query result decision diagram; and

cause transmission the dictionary based upon the relationship between the compression ratio and threshold ratio.

21. An apparatus according to claim 20 , wherein the apparatus directed to generate a dictionary includes being directed to apply a filter to the dictionary.

22. An apparatus according to claim 20 , wherein the apparatus is further caused to use the dictionary to decode query result items from the first query result decision diagram.

23. An apparatus according to claim 16 , wherein the apparatus is further directed to:

receive a second query instruction; and

generate a second query result decision diagram based on the second query instruction and the first query result decision diagram.

24. 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.

25. An apparatus according to claim 24 further comprising:

hardware means for generating a dictionary associated with the query result decision diagram, the dictionary including one or more decoding keys for decoding data in the first query result decision diagram; and

hardware means for transmitting the dictionary based upon the relationship between the compression ratio and the threshold ratio.

Assignments (8)