Abstract: Because of the inherent computational complexity, mining the complete frequent itemset in dense datasets remains to be a challenging task. Mining Maximal Frequent Itemset （MFI）is an alternative to address the problem. Set-Enumeration Tree （SET）is a common

Key words: Data mining, Association rule, Maximal frequent itemset, Index array, Set-enumeration tree