Group bitmap index: a structure for association rules retrieval

Abstract

Discovery of association rules from large databases of item sets is an important data mining problem. Association rules are usually stored in relational databases for future use in decision support systems. In this paper, the problem of asso-ciation rules retrieval and item sets retrieval is recognized as the subset search problem in relational databases. The subset search is not well supported by SQL query language and traditional database indexing techniques. We introduce a new index structure, called Group Bitmap Index, and compare its performance with traditional index-ing methods: B+ tree and bitmap indexes. We show expe-rimentally that proposed index enables faster subset search and significantly outperforms traditional indexing methods.