New and efficient algorithms for producing frequent itemsets with the Map-Reduce framework

Yaron Gonen, Ehud Gudes, Kirill Kandalov

Research output: Contribution to journalArticlepeer-review


The Map-Reduce (MR) framework has become a popular framework for developing new parallel algorithms for Big Data. Efficient algorithms for data mining of big data and distributed databases has become an important problem. In this paper we focus on algorithms producing association rules and frequent itemsets. After reviewing the most recent algorithms that perform this task within the MR framework, we present two new algorithms: one algorithm for producing closed frequent itemsets, and the second one for producing frequent itemsets when the database is updated and new data is added to the old database. Both algorithms include novel optimizations which are suitable to the MR framework, as well as to other parallel architectures. A detailed experimental evaluation shows the effectiveness and advantages of the algorithms over existing methods when it comes to large distributed databases.

Original languageEnglish
Article number194
Issue number12
StatePublished - 1 Dec 2018


  • Apriori
  • Big data
  • Closed itemsets
  • Frequent itemsets
  • Incremental computation
  • Map reduce

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Numerical Analysis
  • Computational Theory and Mathematics
  • Computational Mathematics


Dive into the research topics of 'New and efficient algorithms for producing frequent itemsets with the Map-Reduce framework'. Together they form a unique fingerprint.

Cite this