Optimization of Constrained Frequent Set Queries with 2-variable Constraints

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 28, Issue 2, 1999, Pages 157-168

  Lakshmanan, Laks V S ^a   Ng, Raymond ^a   Han, Jiawei ^a   Pang, Alex ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347087668     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/304181.304196     Document Type: Article

References (25)

1. R. Agrawal, T. Imielinski, and A. Swami. Mining association rules between sets of items in large databases. In Proc. 1993 ACM-SIGMOD, pp 207-216.
2. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. 1994 VLDB, pp 487-499.
3. R. J. Bayardo. Efficiently mining long patterns from databases. In Proc. 1998 ACM-SIGMOD, pp 85-93.
4. S. Brin, R. Motwani, and C. Silverstein. Beyond market basket: Generalizing association rules to correlations. In Proc. 1997 ACM-SIGMOD, pp 265-276.
5. S. Chaudhuri. Data mining and database systems: Where is the intersection? Bulletin of the Technical Committee on Data Engineering, 21:4-8, March 1998.
6. D.W. Cheung, J. Han, V. Ng, and C.Y. Wong. Maintenance of discovered association rules in large databases: An incremental updating technique. In Proc. 1996 ICDE, pp 106-114.
7. T. Fukuda, Y. Morimoto, S. Morishita, and T. Tokuyama. Data mining using two-dimensional optimized association rules: Scheme, algorithms, and visualization. In Proc. 1996 ACM-SIGMOD, pp 13-23.
8. J. Han and Y. Fu. Discovery of multiple-level association rules from large databases. In Proc. 1995 VLDB, pp 420-431.
9. T. Imielinski and H. Mannila. A database perspective on knowledge discovery. Communications of ACM, 39:58-64, 1996.
10. M. Kamber, J. Han, and J. Y. Chiang. Metarule-guided mining of multi-dimensional association rules using data cubes. In Proc. 3rd KDD'97, pp 207-210.
11. M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, and A.I. Verkamo. Finding interesting rules from large sets of discovered association rules. In Proc. 3rd Int. Conf. Information and Knowledge Management, pp 401-408, 1994.
12. F. Korn, A. Labrinidis, Y. Kotidis, and C. Faloutsos. Ratio rules: A new paradigm for fast, quantifiable data mining; In Proc. 1998 VLDB, pp 582-593.
13. L. V. S. Lakshmanan, R. Ng, J. Han, and A. Pang. Optimization of constrained frequent set queries: 2-var constraints. Technical Report, Department of Computer Science, University of British Columbia, 1998.
14. R.J. Miller and Y. Yang. Association rules over interval data. In Proc. 1997 ACM-SIGMOD, pp 452-461.
15. R. Ng, L. V. S. Lakshmanan, J. Han, and A. Pang. Exploratory mining and pruning optimizations of constrained associations rules. In Proc. 1998 ACM-SIGMOD, pp. 13-24.
16. J.S. Park, M.S. Chen, and P.S. Yu. An effective hash-based algorithm for mining association rules. In Proc. 1995 ACM-SIGMOD, pp 175-186.
17. S. Ramaswamy, S. Mahajan, and A. Silberschatz. On the discovery of interesting patterns in association rules. In Proc. 1998 VLDB, pp 368-379.
18. S. Sarawagi, S. Thomas, and R. Agrawal. Integrating association rule mining with relational database systems: Alternatives and implications. In Proc. 1998 ACM-SIGMOD, pp 343-354.
19. A. Silberschatz and S. Zdonik. Database systems - breaking out of the box. SIGMOD Record, 26, pp 36-50, 1997.
20. C. Silverstein, S. Brin, R. Motwani, and J. Ullman. Scalable techniques for mining causal structures. In Proc. 1998 VLDB, pp 594-605.
21. R. Srikant and R. Agrawal. Mining generalized association rules. In Proc. 1995 VLDB, pp 407-419.
22. R. Srikant and R. Agrawal. Mining quantitative association rules in large relational tables. In Proc. 1996 ACM-SIGMOD, pp 1-12.
23. R. Srikant, Q. Vu, and R. Agrawal. Mining association rules with item constraints. In Proc. KDD '97, pp 67-73.
24. H. Toivonen. Sampling large databases for association rules. In Proc. 1996 VLDB, pp 134-145.
25. D. Tsur, J. D. Ullman, S. Abitboul, C. Clifton, R. Motwani, and S. Nestorov. Query flocks: A generalization of association-rule mining. In Proc. 1998 ACM-SIGMOD, pp 1-12.