×

Performing cross-tabulation using a columnar database management system

  • US 10,282,355 B2
  • Filed: 02/10/2017
  • Issued: 05/07/2019
  • Est. Priority Date: 06/21/2013
  • Status: Active Grant
First Claim
Patent Images

1. A columnar database data mining method, comprising:

  • receiving a data mining request, the data mining request indicating a cross-tabulation operation, a first table, and a second table, the receiving performed by the columnar database management system, the columnar database management system having a processor and a non-transitory computer-readable memory;

    performing, by the columnar database management system, the cross-tabulation operation on the first table and the second table, the cross-tabulation operation comprising a horizontal collapse process and a vertical collapse process,the horizontal collapse process comprising;

    determining domains, each domain comprising a set of records of the first table, the set of record matching a condition or value in a column of the first table, the column representing a row dimension for a result table, each row of the result table defining a record resulting from the cross-tabulation operation; and

    determining an intersection set of domains;

    the vertical collapse process comprising;

    moving the domains towards a cross-tabulation resolution level, the moving comprising mapping sets of records in the intersection set of domains to records of the second table; and

    determining, by the columnar database management system, a data mining result, the data mining result comprising an aggregate value from a record of the result table.

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