GENERATING A VENN DIAGRAM USING A COLUMNAR DATABASE MANAGEMENT SYSTEM
First Claim
1. A method comprising:
- determining, by a computer, a plurality of intersection sets for all combinations of a plurality of input sets of data retrieved from a columnar format database, each intersection set of the plurality of intersections sets determined by the computer using a combination of input sets, the determining comprising;
loading a first combination of input sets,determining a first intersection set from the first combination of input sets,selecting a second intersection set based on a second combination of input sets, the second intersection set selected such that the input sets of the second combination include the input sets of the first combination,loading input sets of the second combination that are not included in the first combination, anddetermining the second intersection set;
determining, by the computer, one or more subsets of a Venn diagram based on the plurality of intersection sets, the determining comprising computing a cardinality of each subset of the Venn diagram as a difference of a cardinality of a first intersection set and cardinality of previous computed subsets of the Venn diagram;
storing the one or more subsets of the Venn diagram on a non-transitory computer-readable medium; and
communicating the one or more subsets of the Venn diagram to a client device over a network for display on the client device.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
1 Claim
-
1. A method comprising:
-
determining, by a computer, a plurality of intersection sets for all combinations of a plurality of input sets of data retrieved from a columnar format database, each intersection set of the plurality of intersections sets determined by the computer using a combination of input sets, the determining comprising; loading a first combination of input sets, determining a first intersection set from the first combination of input sets, selecting a second intersection set based on a second combination of input sets, the second intersection set selected such that the input sets of the second combination include the input sets of the first combination, loading input sets of the second combination that are not included in the first combination, and determining the second intersection set; determining, by the computer, one or more subsets of a Venn diagram based on the plurality of intersection sets, the determining comprising computing a cardinality of each subset of the Venn diagram as a difference of a cardinality of a first intersection set and cardinality of previous computed subsets of the Venn diagram; storing the one or more subsets of the Venn diagram on a non-transitory computer-readable medium; and communicating the one or more subsets of the Venn diagram to a client device over a network for display on the client device.
-
Specification