Rule mining for dynamic databases

  • Authors:
  • A Das;D K Bhattacharyya

  • Affiliations:
  • Department of Information Technology, Tezpur University, Napaam, India;Department of Information Technology, Tezpur University, Napaam, India

  • Venue:
  • IWDC'04 Proceedings of the 6th international conference on Distributed Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Association rules identify associations among data items and were introduced in [1]. A detailed discussion on association rules can be found in [2], [8]. One important step in Association rule mining is to find frequent itemsets. Most of the algorithms to find frequent itemsets deal with the static databases. There are very few algorithms that deal with dynamic(incremental) databases. The most classical algorithm to find frequent itemsets in dynamic database is Borders algorithm [7]. But the Borders algorithm is suitable for centralized databases. This paper presents a modified version of the Borders algorithm, called Distributed Borders, which is suitable for Distributed Dynamic databases.