Mining association rules from the star schema on a parallel NCR teradata database system

The Star schema is a popular relational database schema for representing multidimensional data in data warehouses. In this paper, we propose an efficient algorithm, named Star-miner, for mining association rules on the joined result of the tables in the Star schema. The proposed algorithm is designed to be implemented directly on a relational database system by using SQL queries. It is based on the unique properties of the Star schema and does not create the join result of the tables in the schema. We implemented and evaluated the Star-miner on a parallel NCR Teradata database system. The performance of Star-miner is more efficient and scalable than other algorithms which mine the association rules from the single joined table.