Mining Frequent Intemsets in Memory-Resident Databases
16 Pages Posted: 26 Aug 2006
Date Written: December 5, 2000
Due to the present-day memory sizes, a memory-resident database has become a practical option. Consequently, new methods designed to mining in such databases are desirable. In the case of disk-resident databases, breadth-first search methods are commonly used. We propose a new algorithm, based upon depth-first search in a set-enumeration tree. For memory-resident databases, this method turns out to be superior to breadth-first search.
Keywords: association rules, datamining, frequent itemsets
JEL Classification: R4, M, M11, C89
Suggested Citation: Suggested Citation