Integrating Frequent Itemsets Mining with Relational Database

Frequent itemsets mining is becoming increasingly important since the size of databases grows even larger. Currently database systems are dominated by relational database. However the performance of SQL based data mining is known to fall behind specialized implementation and expensive mining tools being on sale. In this paper we analyzed a famous frequent itemsets discovery algorithms FP-growth, and propose a new implementation approach called DBFP-Growth to create disk-based FP-tree based on ORACLE PL/SQL, it can execute faster than using SQL directly. Also presents a novel SQL-based method DRRW, which can remove duplicate records from database without temp table generation.