Evaluation of the Mine-Merge Method for Data Mining Query Processing

In this paper we consider concurrent execution of multiple data mining queries in the context of discovery of frequent itemsets. If such data mining queries operate on similar parts of the database, then their overall I/O cost can be reduced by transforming the set of data mining queries into another set of non-overlapping queries, whose results can be used to efficiently answer the original queries. We discuss the problem of multiple data mining query optimization and experimentally evaluate the Mine Merge algorithm to efficiently execute sets of data mining queries.

[1]  Sanjay Ranka,et al.  An Efficient Algorithm for the Incremental Updation of Association Rules in Large Databases , 1997, KDD.

[2]  Jiawei Han,et al.  Maintenance of discovered association rules in large databases: an incremental updating technique , 1996, Proceedings of the Twelfth International Conference on Data Engineering.

[3]  Jiawei Han,et al.  DBMiner: A System for Mining Knowledge in Large Relational Databases , 1996, KDD.

[4]  Heikki Mannila,et al.  A database perspective on knowledge discovery , 1996, CACM.

[5]  Shamkant B. Navathe,et al.  An Efficient Algorithm for Mining Association Rules in Large Databases , 1995, VLDB.

[6]  Tadeusz Morzy,et al.  SQL-Like Language for Database Mining , 1997, ADBIS.

[7]  Marek Wojciechowski,et al.  Evaluation of Common Counting Method for Concurrent Data Mining Queries , 2003, ADBIS.

[8]  Rakesh Agarwal,et al.  Fast Algorithms for Mining Association Rules , 1994, VLDB 1994.

[9]  Tadeusz Morzy,et al.  Data Mining Support in Database Management Systems , 2000, DaWaK.

[10]  Tomasz Imielinski,et al.  DataMine: Application Programming Interface and Query Language for Database Mining , 1996, KDD.

[11]  Timos K. Sellis,et al.  Multiple-query optimization , 1988, TODS.

[12]  Marek Wojciechowski,et al.  Itemset Materializing for Fast Mining of Association Rules , 1998, ADBIS.

[13]  Marek Wojciechowski,et al.  Methods for Batch Processing of Data Mining Queries , 2002, BalticDB&IS.

[14]  T. Imielinski,et al.  A database perspective on knowledge discovery : A database perspective on knowledge discovery , 1996 .

[15]  Ramakrishnan Srikant,et al.  The Quest Data Mining System , 1996, KDD.

[16]  Giuseppe Psaila,et al.  A New SQL-like Operator for Mining Association Rules , 1996, VLDB.

[17]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[18]  Hannu Toivonen,et al.  Sampling Large Databases for Association Rules , 1996, VLDB.