In this paper, the author analyzes the incremental updating algorithm (IUA) on association rules, points out its existing problems, and presents an improved algorithm, NEWIUA (new IUA), which takes full use of already existing and the current updated new frequent itemsets, therefore the efficiency is increased besides guaranteeing the validity of the algorithm. Three parallel algorithms for data mining on association rules are presented, the analysis and discussion on each algorithm are also presented.