Association rule mining is one of the most challenging areas of data mining. It aims at finding interesting patterns among the databases. In a dynamic database where the new datasets are inserted into the database, keeping patterns up-to-date and discovering new pattern are challenging problems. This may introduce new association rules and some existing association rules would become invalid. This may cause iterative database scans and high computational costs. Thus, the maintenance of association rules for dynamic datasets is an important problem.