Simultaneous optimization of complex mining tasks with a knowledgeable cache

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2005, Pages 600-605

  Jin, Ruoming ^a   Sinha, Kaushik ^a   Agrawal, Gagan ^a  

^a The Ohio State University   (United States)

Author keywords

Frequent pattern mining; Knowledgeable cache; Multiple query optimization

Indexed keywords

FREQUENT PATTERN MATCHING; KNOWLEDGEABLE CACHE; MULTIPLE QUERY OPTIMIZATION;

DATABASE SYSTEMS; KNOWLEDGE BASED SYSTEMS; OPTIMIZATION; QUERY LANGUAGES;

DATA MINING;

EID: 32344441802     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1081870.1081943     Document Type: Conference Paper

References (15)

1. Integrated public use microdata series. http://http://www.ipums.umn.edu/usa/index.html.
2. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In VLDB, pages 487-499, Santiago,Chile, September 1994.
3. Rakesh Agrawal and Ramakrishnan Srikant. Fast algorithms for mining association rules in large databases. In Proceedings of the 20th International Conference on Very Large Data Bases, 1994.
4. Rakesh Agrawal and Ramakrishnan Srikant. Mining sequential patterns. In ICDE, 1995.
5. Alon Y. Halevy. Answering queries using views: A survey. The VLDB Journal, 10(4), 2001.
6. Jochen Hipp and Ulrich Guntzer. Is pushing constraints deeply into the mining algorithms really what we want?: an alternative approach for association rule mining. SIGKDD Explor. Newsl., 4(1):50-55, 2002.
7. Ruoming Jin and Gagan Agrawal. A systematic approach for optimizing complex mining tasks on multiple datasets. Technical report, Department of Computer Science and Engineering, OSU, 2004.
8. Ruoming Jin, Kaushik Sinha, and Gagan Agrawal. Simultaneous optimization of complex mining tasks with a knowledgeable cache. Technical report, Department of Computer Science and Engineering, OSU, 2005.
9. Biswadeep Nag, Prasad M. Deshpande, and David J. DeWitt. Using a knowledge cache for interactive discovery of association rules. In Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, 1999.
10. Raymond T. Ng, Laks V. S. Lakshmanan, Jiawei Han, and Alex Pang. Exploratory mining and pruning optimizations of constrained associations rules. In Proceedings of the 1998 ACM SIGMOD international conference on Management of data, pages 13-24, 1998.
11. Prasan Roy, S. Seshadri, S. Sudarshan, and Siddhesh Bhobe. Efficient and extensible algorithms for multi query optimization. SIGMOD Rec., 29(2), 2000.
12. Timos K. Sellis. Multiple-query optimization. ACM Trans. Database Syst., 13(1), 1988.
13. J.D. Ullman and J. Widom. A First Course in Database Systems. Prentice Hall, Upper Saddle River, New Jersey, second edition, 2002.
14. Takashi Washio and Hiroshi Motoda. State of the art of graph-based data mining. SIGKDD Explor. Newsl., 5(1):59-68, 2003.
15. Mohammed J. Zaki. Efficiently mining frequent trees in a forest. In KDD, 2002.