Although there have been several encouraging attempts at developing methods for data mining using SQL, simplicity and efficiency still remain significant impediments for further development. In this paper, we propose a significantly new approach and show that any object relational database can be mined for association rules without any restructuring or preprocessing using only basic SQL3 constructs and functions, and hence no additional machinery is necessary. In particular, we show that the cost of computing association rules for a given database does not depend on support and confidence thresholds. More precisely, the set of large items can be computed using one simple join query and an aggregation once the set of all possible meets (least fixpoint) of item set patterns in the input table is known. The principal focus of this paper is to demonstrate that several SQL3 expressions exists for the mining of association rules.
[1]
Hasan M. Jamil.
On the Equivalence of Top-Down and Bottom-Up Data Mining in Relational Databases
,
2001,
DaWaK.
[2]
Sunita Sarawagi,et al.
Integrating Mining with Relational Database Systems: Alternatives and Implications.
,
1998,
SIGMOD 1998.
[3]
Alan L. Cox,et al.
Efficient mining for association rules with relational database systems
,
1999,
Proceedings. IDEAS'99. International Database Engineering and Applications Symposium (Cat. No.PR00265).
[4]
Sunita Sarawagi,et al.
Mining Generalized Association Rules and Sequential Patterns Using SQL Queries
,
1998,
KDD.
[5]
Surajit Chaudhuri,et al.
Integrating data mining with SQL databases: OLE DB for data mining
,
2001,
Proceedings 17th International Conference on Data Engineering.