×

Generating a venn diagram using a columnar database management system

  • US 9,679,000 B2
  • Filed: 06/19/2014
  • Issued: 06/13/2017
  • Est. Priority Date: 06/20/2013
  • Status: Active Grant
First Claim
Patent Images

1. A computer-implemented method for generating information describing Venn diagrams, the method comprising:

  • receiving, from a client device over a network, a request to determine one or more subsets of a Venn diagram, the request identifying a plurality of input sets of data to be used as input for the Venn diagram;

    retrieving the plurality of input sets of data indicated by the request from the client device, the plurality of input sets of data stored in a columnar format database accessible by the computer;

    determining, by the computer, a plurality of intersection sets for all combinations of the plurality of input sets of data retrieved from the 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, the one or more subsets of the 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 the client device over the network for display on the client device.

View all claims
  • 8 Assignments
Timeline View
Assignment View
    ×
    ×