SQL-based analytic algorithm for association
AssigneeNCR Corporation
InventorsBrian Don Tate, James Edward Pricer, Tej Anand, Randy Gerard Kerber
Life of this patent
Estimating the term…
Abstract
A method, apparatus, and article of manufacture for performing data mining applications in a relational database management system. An analytic algorithm for association is performed by the relational database management system to measure one or more associations between a plurality of items in a stream of transaction data stored in the relational database, wherein the analytic algorithm for association creates at least one analytic model within an analytic logical data model from data residing in the relational database.
Claims36
A system for performing data mining applications, comprising:
- (a) a computer system having one or more data storage devices connected thereto;
- (b) a relational database management system, executed by the computer system, for managing a relational database stored on the data storage devices and
- (c) an analytic algorithm for association, performed by the relational database management system, for measuring one or more associations between a plurality of items in a stream of transaction data stored in the relational database, wherein the analytic algorithm for association creates at least one analytic model within an analytic logical data model from data residing in the relational database, and wherein the analytic algorithm for association extracts the transaction data into a base table in the relational database, builds one or more support tables for one or more of the items by joining the base table with itself and performing aggregation, constraint, and grouping functions thereon, and calculates support, confidence and lift by joining the support tables.
A method for performing data mining applications, comprising:
- (a) managing a relational database stored on one or more data storage devices connected to a computer;
- and
- (b) performing an analytic algorithm for association in the relational database management system to measure one or more associations between a plurality of items in a stream of transaction data stored in the relational database, wherein the analytic algorithm for association creates at least one analytic model within an analytic logical data model from data residing in the relational database, and wherein the analytic algorithm for association extracts the transaction data into a base table in the relational database, builds one or more support tables for one or more of the items by joining the base table with itself and performing aggregation, constraint, and grouping functions thereon, and calculates support, confidence and lift by joining the support tables.
An article of manufacture comprising logic embodying a method for performing data mining applications, comprising:
- (a) managing a relational database stored on one or more data storage devices connected to a computer;
- and
- (b) performing an analytic algorithm for association in the relational database management system to measure one or more associations between a plurality of items in a stream of transaction data stored in the relational database, therein the analytic algorithm for association creates at least one analytic model with an analytic logical data model from data residing in the relational database, and wherein the analytic algorithm for association extracts the transaction data into a base cable in the relational database, builds one or more support tables for one or more of the items by joining the base table with itself and performing aggregation, constraint, and grouping functions thereon, and calculates support, confidence and lift by joining the support tables.
Dependencies are inferred from the claim text.