Depth-first frequent itemset mining in relational databases

Proceedings of the ACM Symposium on Applied Computing

Volumn 2, Issue , 2005, Pages 1112-1117

  Shang, Xuequn ^a   Sattler, Kai Uwe ^b  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

^b ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Data mining; Database mining; Frequent pattern mining; Mining algorithms in SQL

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; COSTS; DATA ACQUISITION; DATA MINING; EXTRACTION; KNOWLEDGE ACQUISITION;

FREQUENT PATTERN MINING; MINING ALGORITHMS IN SQL; PROJECTION PATTERN DISCOVERY (PROPAD); TRANSACTION TABLES;

RELATIONAL DATABASE SYSTEMS;

EID: 33644504485     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066677.1066928     Document Type: Conference Paper

References (15)

1. R. Agarwal and R. Shim. Developing tightly-coupled data mining application on a relational database system. In Proc. of the 2nd Int. Conf. on Knowledge Discovery in Database and Data Mining, Portland,Oregon, 1996.
2. R. Agarwal and R. Srikant. Fast algorithm for mining association rules. In Proc. 1994 Int. Conf. Very Large Data Bases (VLDB'94), pages 487-499, Santiago, Chile, Sept. 1994.
3. J. Han, Y. Fu, and W. Wang. Dmql: A data mining query language for relational database. In Proc. Of the 1996 SIGMOD workshop on research issues on data mining and knowledge discovery, Montreal, Canada, 1996.
4. J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In Proc. 2000 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'00), pages 1-12, Dallas, TIX, May 2000.
5. M. Houtsma and A. Swami. Set-oriented data mining in relational databases. In Int. Conf. Management of Data Engineering, Taipei, Taiwan, March 1995.
6. H. Huang, X. Wu, and R. Relue. Association analysis with one scan of databases. In Proc. of IEEE Int. Conf. on Data Mining, Maebashi, Japan, 2002.
7. R. Meo, G. Psaila, and S. Ceri. A new sql like operator for mining association rules. In Proc. Of the 22nd Int. Conf. on Very Large Databases, Bombay, India, Sept. 1996.
8. J.S. Park, M.S. Chen, and P.S. Yu. An effective hash-based algorithm for mining association rules. In Proc. 1995 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'95), pages 175-186, San Jose, CA, May 1995.
9. I. Pramudiono, T. Shintani, T. Tamura, and M. Kitsuregawa. Parallel sql based associaton rule mining on large scale pc cluster: performance comparision with directly coded c implementation. In Proc. Of Third Pacific-Asia Conf. on Knowledge Discovery and Data Mining, 1999.
10. R. Rantzau. Processing frequent itemset discovery queries by division and set containment join operators. In DMKD03: 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 2003.
11. S. Sarawagi, S. Thomas, and R. Agrawal. Integrating association rule mining with relational database systems: Alternatives and implications. In Proc. 1998 ACM-SIGMOD Int. Conf. Management of Data (SIGMOD'98), pages 345-354, Seattle, WA, June 1998.
12. K. Sattler and O. Dunemann. Sql database primitives for decision tree classifiers. In Proc. Of the 10nd ACM CIKM Int. Conf. on Information and Knowledge Management, Atlanta, Georgia, 2001.
13. X. Shang, K. Sattler, and I. Geist. Sql based frequent pattern mining without candidate generation. In SAC'04 Data Mining, Nicosia, Cyprus, 2004.
14. S. Thomas and S. Chakravarthy. Performance evaluation and optimization of join queries for association rule mining. In Proc. DaWaK, Florence, Italy, 1999.
15. T. Yoshizawa, I. Pramudiono, and M. Kitsuregawa. Sql based association rule mining using commercial rdbms (ibm db2 udb eee). In In Proc. DaWaK, London, UK, 2000.