A systematic approach for optimizing complex mining tasks on multiple databases

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 8-17

  Jin, Ruoming ^a   Agrawal, Gagan ^b  

^a KENT STATE UNIVERSITY   (United States)

^b Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; COST EFFECTIVENESS; DATABASE SYSTEMS; OPTIMIZATION; REAL TIME SYSTEMS;

MINING TASKS; MULTIPLE DATASETS; SQL MECHANISM;

DATA MINING;

EID: 33749588822     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2006.154     Document Type: Conference Paper

References (35)

1. Integrated public use microdata series. http://www.ipums.umn.edu/usa/ index.html.
2. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. of Int. conf. Very Large DataBases (VLDB '94), pages 487-499, Santiago,Chile, September 1994.
3. A. V. Aho, C. Beeri, and J. D. Ullman. The theory of joins in relational databases. ACM Trans. Database Syst., 4(3), 1979.
4. Stephen D. Bay and Michael J. Pazzani. Detecting group differences: Mining contrast sets. Data Min. Knowl. Discov., 5(3):213-246, 2001.
5. Cristian Bucila, Johannes Oehrke, Daniel Kifer, and Walker White. Dualminer: a dual-pruning algorithm for itemsets with constraints. In KDD Conference Proceedings, pages 42-51, 2002.
6. T. Calders and J. Wijsen. On monotone data mining languages. In Proc. of International Workshop on Database Programming Languages (DBPL), pages 119-132, 2001.
7. Surajit Chaudhuri. An overview of query optimization in relational systems. In PODS Conference Proceedings, 1998.
8. Surajit Chaudhuri, Usama M. Fayyad, and Jeff Bernhardt. Scalable classification over sql databases. In ICDE Conference Proceedings, pages 470-479. IEEE Computer Society, 1999.
9. Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to Algorithms. McGraw Hill, 1990.
10. Ouozhu Dong and Jinyan Li. Efficient mining of emerging patterns: discovering trends and differences. In KDD Conference Proceedings, pages 43-52, 1999.
11. Sašo Džeroski. Multi-relational data mining: an introduction. SIGKDD Explor. Newsl., 5(1): 1-16, 2003.
12. F. Giannotti, O. Manco, D. Pedreschi, and F. Turini. Experiences with a logic-based knowledge discovery support environment. In In Proc. 1999 ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD 1999).
13. J. Han, Y. Fu, W. Wang, K. Koperski, and O. R. Zaiane. Dmql: A data mining query language for relational databases. In In Proc. 1996 SIGMOD 96 Workshop on Research Issues on Data Mining and Knowledge Discovery (DMKD 96), pages 27-33, Montreal, Canada, Jun 1996.
14. J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In. Proceedings of the ACM SIGMOD Conference on Management of Data, 2000.
15. Jiawei Han, Laks V. S. Lakshmanan, and Raymond T. Ng. Constraint-based, multidimensional data mining. Computer, 32(8):46-50, 1999.
16. Jun Huan, Wei Wang, Deepak Bandyopadhyay, Jack Snoeyink, Jan Prins, and Alexander Tropsha. Mining protein family-specific residue packing patterns from protein structure graphs. In Eighth International Conference on Research in Computational Molecular Biology (RECOMB), pages 308-315, 2004.
17. T. Imielinski and A. Virmani. Msql: a query language for database mining. In Data Mining and Knowledge Discovery, pages 3:393-408, 1999.
18. Tomasz Imielinski and Heikki Mannila. A database perspective on knowledge discovery. Commun. ACM, 39(11):58-64, 1996.
19. Rooming Jin and Gagan Agrawal. A systematic approach for optimizing complex mining tasks on multiple datasets. Technical Report OSU-CISRC-10/05- TR69, Department of Computer Science and Engineering, OSU, 2005.
20. T. Johnson, Laks V. S. Lakshmanan, and Raymond T. Ng. The 3w model and algebra for unified data mining. In VLDB Conference Proceedings, 2002.
21. Stefan Kramer, Luc De Raedt, and Christoph Helma. Molecular feature mining in hiv data. In KDD Conference Proceedings, pages 136-143, 2001.
22. Laks V. S. Lakshmanan, Raymond Ng, Jiawei Han, and Alex Pang. Optimization of constrained frequent set queries with 2-variable constraints. In SIGMOD Conference Proceedings, pages 157-168, 1999.
23. Sau Dan Lee and Luc De Raedt. An algebra for inductive query evaluation. In Proc. The Third IEEE International Conference on Data Mining (ICDM'03), pages 147-154, Melbourne, Florida, USA, November 2003.
24. Thorsen Meinl, Christian Borgelt, Michael R. Berthold, and Michael Philippsen. Mining fragments with fuzzy chains in molecular databases. In Second International Workshop on Mining Graphs, Trees and Sequences (MGTS2004), 2004.
25. R. Meo, O. Psaila, and S. Ceri. A new sql-like operator for mining association rules. In VLDB Conference Proceedings, pages 122-133, Bombay, India, 1996.
26. Rosa Meo, Marco Botta, and Roberta Esposito. Query rewriting in itemset mining. In Proc. of the 6th International Conference On Flexible Query Answering Systems, pages 111-124, June 2004.
27. Raymond T. Ng, Laks V. S. Lakshmanan, Jiawei Han, and Alex Pang. Exploratory mining and pruning optimizations of constrained associations rules. In SIGMOD Conference Proceedings, pages 13-24, 1998.
28. M. Otey, S. Parthasarathy, A. Ohoting, O. Li, S. Narravula, and D. Panda. Towards nic-based intrusion detection. In KDD Conference Proceedings, pages 723-728, 2003.
29. S. Sarawagi, S. Thomas, and R. Agrawal. Integrating association rule mining with relational database systems: Alternatives and implications. In SIGMOD Conference Proceedings, 1998.
30. Ramakrishnan Srikant, Quoc Vu, and Rakesh Agrawal. Mining association rules with item constraints. In David Heckerman, Heikki Mannila, Daryl Pregibon, and Ramasamy Uthurusamy, editors, KDD Conference Proceedings, pages 67-73, 1997.
31. Dick Tsur, Jeffrey D. Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani, Svetlozar Nestorov, and Arnon Rosenthal. Query flocks: a generalization of association-rule mining. In SIGMOD Conference Proceedings, pages 1-12, 1998.
32. J.D. Ullman and J. Widom. A First Course in Database Systems. Prentice Hall, Upper Saddle River, New Jersey, second edition, 2002.
33. Geoffrey I. Webb, Shane Butler, and Douglas Newlands. On detecting differences between groups. In KDD Conference Proceedings, pages 256-265, 2003.
34. X. Yin, J. Han, J. Yang, and P. S. Yu. Crossmine: Efficient classification across multiple database relations. In ICDE Conference Proceedings, Boston,MA, March 2004.
35. Y.N.Law, C.R.Luo, H.Wang, and C.Zaniol. Atlas: a turing complete extension of sql for data mining applications and streams. In Posters of the 2003 ACM SIGMOD international conference on Management of data, 2003.