SQL based frequent pattern mining without candidate generation

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2004, Pages 618-619

  Shang, Xuequn ^a   Sattler, Kai Uwe ^a   Geist, Ingolf ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

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

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; DATA MINING; DATA STRUCTURES; DATA WAREHOUSES; DATABASE SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; MATHEMATICAL MODELS; TREES (MATHEMATICS);

DATABASE MINING; DATASETS; FREQUENT PATTERN MINING; MINING ALGORITHMS IN SQL;

PATTERN RECOGNITION;

EID: 2442600326     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/967900.968027     Document Type: Conference Paper

References (17)

1. R. Agarwal, C. Aggarwal, and V. Prasad. A tree projection algorithm for generation of frequent itemsets. Journal of Parallel and Distributed Computing(Special Issue on High Performance Data Mining), 2000.
2. R. Agrawal and K. 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.
3. R. Agrawal, R. Srikant. Fast algorithms for mining association rules. In Proc. of the 20st VLDB Conference, Santiago, Chile, pp.487-499, 1994.
4. J. Han, J. pei, and Y. Yin, Mining frequent patterns without candidate generation. In Proc. of the ACM SIGMOD Conference on Management of data, 2000.
5. J. Han, Y. Fu, W. Wang, K. Koperski, and O. Zaiane. 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.
6. M. Houtsma and A. Swami. Set-oriented data mining in relational databases. DKE, 17(3): 245-262, December 1995.
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, 1996.
8. J. S. Park, M. Chen, and P. S. Yu. An effective hash based algorithm for mining association rules. In Proc. of the ACM SIGMOD Conference on Management of data, pp.175-186, 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. DMKD03: 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 2003.
11. A. Savsere, E. Omiecinski, and S. Navathe. An efficient algorithm for mining association rules in large databases. In Proc. of the 21st VLDB Conference, 1995.
12. S. Sarawagi, S. Thomas, and R. Agrawal. Integrating mining with relational database systems: alternatives and implications. In Proc. of the ACM SIGMOD Conference on Management of data, Seattle, Washinton, USA, 1998.
13. K. Sattel and O. Dunemann. SQL database primitives for decision tree classifiers. In Proc. Of the 10nd ACM CIKN Int. Conf. on Information and Knowledge Management, Atlanta, Georgia, 2001.
14. S. Thomas and S. Chakravarthy. Performance evaluation and optimization of join queries for association rule mining. In Proc. DaWaK, Florence, Italy, 1999.
15. H. Wang and C. Zaniolo. Using SQL to build new aggregates and extenders for Object-Relational systems. In Proc. Of the 26th Int. Conf. on Very Large Databases, Cairo, Egypt, 2000.
16. T. Yoshizawa, I. Pramudiono, and M. Kitsuregawa. SQL based association rule mining using commercial RDBMS (IBM DB2 UDB EEE). In Proc. DaWaK, London, UK, 2000. L. Lamport, LATEX A Document Preparation System, Redwood, CA: Addison-Wesley, 1986.
17. T. Yoshizawa, I. Pramudiono, and M. Kitsuregawa. SQL based association rule mining using commercial RDBMS (IBM DB2 UDB EEE). In Proc. DaWaK, London, UK, 2000. L. Lamport, LATEX A Document Preparation System, Redwood, CA: Addison-Wesley, 1986.