Scalable mining for classification rules in relational databases

Proceedings - IDEAS 1998: International Database Engineering and Applications Symposium

Volumn , Issue , 1998, Pages 58-67

  Wang, Min ^a   Iyer, B ^b   Vitter, J S ^a  

^a Duke University   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; DATA MINING; DATA STRUCTURES; EFFICIENCY; RELATIONAL DATABASE SYSTEMS;

CLASSIFICATION ALGORITHM; CLASSIFICATION RULES; DATA MINING ALGORITHM; FUNDAMENTAL BUILDING BLOCKS; INTERNAL MEMORY; QUADRATIC NUMBER; RELATIONAL CALCULUS; RELATIONAL DATABASE;

CLASSIFICATION (OF INFORMATION);

EID: 84896749974     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDEAS.1998.694358     Document Type: Conference Paper

References (29)

1. P. Adrians and D. Zantinge. Data Mining. Addison-Wesley, 1996.
2. R. Agrawal, S. Ghosh, T. Imielinski, B. Iyer, A. Swami. An interval classifier for database mining applications. In Proceedings of the 1992 International Conference on Very Large Databases, pages 560-573, Vancouver, Canada, August 1992.
3. R. Agrawal and K. Shim. Developing tightly-coupled data mining applications on a relational database sys-tem. In Proceedings of the 2nd International Confer-ence on Knowledge Discovery in Databases and Data Mining, August 1996.
4. R. D. Barve, E. F. Grove, J. S. Vitter. Sim-ple randomized mergesort on parallel disks. Paral-lel Computing, 23(4), 1997. Special issue on parallel I/O. An earlier version appears in Proc. of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA '96), Padua, Italy, June 1996, 109-118.
5. G. Bhargava, P. Goel, B. Iyer. Hypergraph based reordering of outer join queries with complex pred-icates. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, 1995.
6. L. Breiman, et al. Classification and Regression Trees. Wadsworth, Belmont, 1984.
7. J. Catlett. Megainduction: Machine Learning on Very Large Databases. PhD thesis, University of Sydney, 1991.
8. D. Chamberlin. Using the New DB2: IBM's Object-Relational Database System. Morgan Kaufmann, 1996.
9. D. Chamberlin. Personal communication, 1997.
10. D. Chamberlin, et al. Seqel: A structured english query language. In Proc. of ACM SIGMOD Work-shop on Data Description, Access, Control, May 1974.
11. E. F. Codd. A relational model of data for large shared data banks. CACM, 13(6), June 1970.
12. T. Dietterich, M. Kearns, Y. Mansour. Applying the weak learning framework to understand and im-prove C4.5. In Proceedings of the 13th International Conference on Machine Learning, pages 96-104, 1996.
13. R. A. Ganski and H. K. T. Wong. Optimization of nested sql queried revisited. In Proceeding of the 1987 ACM SIGMOD International Conference on Manage-ment of Data, 1987.
14. S. Hasty. Mining databases. Apparel Industry Maga-zine, 57(5), 1996.
15. IBM. IBM DATABASE 2 Application Programming Guide-for common servers, version 2 edition.
16. IBM Germany. IBM Intelligence Miner User's Guide, version 1 edition, July 1996.
17. T. Imielinsk and H. Mannila. A database perspective on knowledge discovery. Communication of the ACM, 39(11), November 1996.
18. T. Imielinski. From file mining to database mining. In Proceedings of the 1996 SIGMOD Workshop on Re-search Issues on Data Mining and Knowledge Discov-ery, May 1996.
19. M. Kearns and Y. Mansour. On the boosting ability of top-down decision tree learning algorithms. In Pro-ceedings of the 28th ACM Symposium on the Theory of Computing, pages 459-468, 1996.
20. H. Lu, et al. On preprocessing data for efficient clas-sification. In Proceedings of SIGMOD Workshop on Research Issues on Data Mining and Knowledge Dis-covery, May 1996.
21. M. Mehta, R. Agrawal, J. Rissanen. SLIQ: A fast scalable classifier for data mining. In Proceed-ings of the 5th International Conference on Extending Database Technology, Avignon, France, March 1996.
22. H. Messatfa. Personal communications, 1997.
23. S. K. Murthy. On Growing Better Decision Trees from Data. PhD thesis, Johns Hopkins University, 1995.
24. J. Ross Quilan. C4.5: Programs for Machine Learn-ing. Morgan Kaufman, 1993.
25. J. C. Shafer, R. Agrawal, M. Mehta. SPRINT: A scalable parallel classifier for data mining. In Pro-ceedings of the 1996 International Conference on Very Large Databases, Mumbai (Bombay), India, Septem-ber 1996.
26. J. B. Sinclair. Personal communication, 1997.
27. M. Stonebraker and L. A. Rowe. The design of post-gres. In Proceedings of the 1986 ACM SIGMOD Inter-national Conference on Management of Data, 1986.
28. J. Ullman. Principles of Database Systems. Computer Science Press, second edition, 1982.
29. D. E. Vengro and J. S. Vitter. I/O-efficient scientific computation using TPIE. In Proceedings of the God-dard Conference on Mass Storage Systems and Tech-nologies, NASA Conference Publication 3340, Volume II, pages 553-570, College Park, MD, September 1996.