Generating a Venn diagram using a columnar database management system
View Patent ↗Venn diagrams are computed for a given plurality of input sets. The process of computing the Venn diagrams is executed on columnar database systems for efficient execution. The computation of various subsets of the Venn diagrams is performed by determining subsets of various combinations of the input sets and computing set differences of the intersection sets. The process orders the execution of various steps of computing the subsets for the Venn diagram in an order that reduces the number of times an input set is loaded. Information describing various subsets of a Venn diagram is used to render the Venn diagram for display, for example, on a client device.
1. A data mining method, comprising:
receiving, by a columnar database management system from a client device, a data mining request, wherein the data mining request requests generation of a Venn diagram and indicates input data sets for the Venn diagram, the columnar database management system having a database engine;
generating, by the database engine, a truth table based on the input data sets for the Venn diagram, the truth table having multiple entries, where each entry of the multiple entries corresponds to a combination of the input data sets and is associated with a binary value, wherein positions of bits in the binary value correspond to the input data sets, wherein a value of a bit determines whether an input data set, which corresponds to a position of the bit, is included in the combination represented by the binary value;
ranking, by a data mining system, combinations of the input data sets based on a number of ones in each binary value associated with each of the combinations of the input data sets; and
selecting, by the data mining system utilizing the ranking, a next interaction set to process for the Venn diagram after a particular intersection set is processed to thereby determine intersection sets for the Venn diagram in an order that efficiently utilizes the particular intersection set that has been previously processed.
2. The method according to claim 1 , further comprising:
determining the value of the bit, wherein, responsive to the value of the bit being determined as zero, the input data set, which corresponds to the position of the bit, is not included in the combination represented by the binary value.
3. The method according to claim 1 , wherein the data mining request is received by the columnar database management system directly from the client device or via a frontend application of the data mining system.
4. The method according to claim 1 , wherein the columnar database management system is part of the data mining system.
5. The method according to claim 1 , wherein the data mining request is encapsulated in a text format.
6. The method according to claim 1 , further comprising:
storing the intersection sets processed by the data mining system for the Venn diagram.
7. The method according to claim 1 , further comprising:
communicating the intersection sets processed by the data mining system for the Venn diagram to the client device.
8. A data mining system, comprising:
a columnar database management system having:
a processor;
a non-transitory computer-readable medium; and
stored instructions translatable by the processor for:
receiving, from a client device, a data mining request, wherein the data mining request requests generation of a Venn diagram and indicates input data sets for the Venn diagram;
generating a truth table based on the input data sets for the Venn diagram, the truth table having multiple entries, where each entry of the multiple entries corresponds to a combination of the input data sets and is associated with a binary value, wherein positions of bits in the binary value correspond to the input data sets, wherein a value of a bit determines whether an input data set, which corresponds to a position of the bit, is included in the combination represented by the binary value;
ranking combinations of the input data sets based on a number of ones in each binary value associated with each of the combinations of the input data sets; and
selecting, utilizing the ranking, a next interaction set to process for the Venn diagram after a particular intersection set is processed to thereby determine intersection sets for the Venn diagram in an order that efficiently utilizes the particular intersection set that has been previously processed.
9. The data mining system of claim 8 , wherein the stored instructions are further translatable by the processor for:
determining the value of the bit, wherein, responsive to the value of the bit being determined as zero, the input data set, which corresponds to the position of the bit, is not included in the combination represented by the binary value.
10. The data mining system of claim 8 , further comprising:
a frontend application, wherein the data mining request is received by the columnar database management system directly from the client device or via the frontend application of the data mining system.
11. The data mining system of claim 8 , wherein the data mining request is encapsulated in a text format.
12. The data mining system of claim 8 , wherein the stored instructions are further translatable by the processor for:
storing the intersection sets processed by the data mining system for the Venn diagram.
13. The data mining system of claim 8 , wherein the stored instructions are further translatable by the processor for:
communicating the intersection sets processed by the data mining system for the Venn diagram to the client device.
14. A computer program product for data mining, the computer program product comprising a non-transitory computer-readable medium storing instructions translatable by a processor of a columnar database management system for:
receiving, from a client device, a data mining request, wherein the data mining request requests generation of a Venn diagram and indicates input data sets for the Venn diagram;
generating a truth table based on the input data sets for the Venn diagram, the truth table having multiple entries, where each entry of the multiple entries corresponds to a combination of the input data sets and is associated with a binary value, wherein positions of bits in the binary value correspond to the input data sets, wherein a value of a bit determines whether an input data set, which corresponds to a position of the bit, is included in the combination represented by the binary value;
ranking combinations of the input data sets based on a number of ones in each binary value associated with each of the combinations of the input data sets; and
selecting, utilizing the ranking, a next interaction set to process for the Venn diagram after a particular intersection set is processed to thereby determine intersection sets for the Venn diagram in an order that efficiently utilizes the particular intersection set that has been previously processed.
15. The computer program product of claim 14 , wherein the instructions are further translatable by the processor for:
determining the value of the bit, wherein, responsive to the value of the bit being determined as zero, the input data set, which corresponds to the position of the bit, is not included in the combination represented by the binary value.
16. The computer program product of claim 14 , wherein the data mining request is received by the columnar database management system directly from the client device or via a frontend application of a data mining system.
17. The computer program product of claim 15 , wherein the columnar database management system is part of the data mining system.
18. The computer program product of claim 14 , wherein the data mining request is encapsulated in a text format.
19. The computer program product of claim 14 , wherein the instructions are further translatable by the processor for:
storing the intersection sets for the Venn diagram.
20. The computer program product of claim 14 , wherein the instructions are further translatable by the processor for:
communicating the intersection sets for the Venn diagram to the client device.