Association Rule Mining in SQL

INSERT INTO Ck

SELECT

p.item1,..., p.item(k-1), q.item(k-1)

FROM H(k-1) p, H(k-1) q,

WHERE p.item1 = q.item1 AND ...

AND p.item(k-2) = q.item(k-2)

AND p.item(k-1) < q.item(k-1)

INSERT INTO Hk

SELECT item1, ... ,itemk, count(*)

FROM Ck, T t1, ... ,T tk

WHERE t1.item = Ck.item1 AND ...

AND tk.item = Ck.itemk

AND t1.tid = t2.tid AND ...

AND t(k-1).tid = tk.tid

GROUP BY Ck.item1, ... ,Ck.itemk

HAVING count(*)>= minimum_sup;