Maintenance of discovered association rules in large databases: An incremental updating technique

David W. Cheung, Jiawei Han, Vincent To Yee Ng, C. Y. Wong

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

624 Citations (Scopus)


An incremental updating technique is developed for maintenance of the association rules discovered by database mining. There have been many studies on efficient discovery of association rules in large databases. However, it is nontrivial to maintain such discovered rules in large databases because a database may allow frequent or occasional updates and such updates may not only invalidate some existing strong association rules but also turn some weak rules into strong ones. In this study, an incremental updating technique is proposed for efficient maintenance of discovered association rules when new transaction data are added to a transaction database.
Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
Number of pages9
Publication statusPublished - 1 Jan 1996
Externally publishedYes
EventProceedings of the 1996 IEEE 12th International Conference on Data Engineering - New Orleans, LA, United States
Duration: 26 Feb 19961 Mar 1996


ConferenceProceedings of the 1996 IEEE 12th International Conference on Data Engineering
Country/TerritoryUnited States
CityNew Orleans, LA

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Information Systems

Cite this