Fast discovery of sequential patterns through memory indexing and database partitioning

Journal of Information Science and Engineering

Volumn 21, Issue 1, 2005, Pages 109-128

  Lin, Ming Yen ^a   Lee, Suh Yin ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Data mining; Database partitioning; Find then index; Memory indexing; Sequential patterns

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; DATA MINING; DATABASE SYSTEMS; OPTIMIZATION; PATTERN MATCHING; THRESHOLD LOGIC;

DATABASE PARTITIONING; FIND-THEN-INDEX; MEMORY INDEXING; SEQUENTIAL PATTERNS;

INDEXING (OF INFORMATION);

EID: 12744252835     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. R. C. Agarwal, C. C. Aggarwal, and V. V. V. Prasad, "Depth first generation of long patterns," in Proceedings of 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000, pp. 108-118.
2. R. Agrawal and R. Srikant, "Mining sequential patterns," in Proceedings of 11th International Conference on Data Engineering, 1995, pp. 3-14.
3. M. N. Garofalakis, R. Rastogi, and K. Shim, "SPIRIT: sequential pattern mining with regular expression constraints," in Proceedings of 25th International Conference on Very Large Data Bases, 1999, pp. 223-234.
4. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, and M. C. Hsu, "FreeSpan: frequent pattern-projected sequential pattern mining," in Proceedings of 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000, pp. 355-359.
5. M. Y. Lin and S. Y. Lee, "Incremental update on sequential patterns in large databases," in Proceedings of 10th IEEE International Conference on Tools with Artificial Intelligence, 1998, pp. 24-31.
6. M. Y. Lin, S. Y. Lee, and S. S. Wang, "DELISP: efficient discovery of generalized sequential patterns by delimited pattern-growth technology," in Proceedings of 6th Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2002, pp. 198-209.
7. H. Mannila, H. Toivonen, and A. I. Verkamo, "Discovery of frequent episodes in event sequences," Data Mining and Knowledge Discovery, Vol. 1, 1997, pp. 259-289.
8. F. Masseglia, F. Cathala, and P. Poncelet, "The PSP approach for mining sequential patterns," in Proceedings of 2nd European Symposium on Principles of Data Mining and Knowledge Discovery, Vol 1510, 1998, pp. 176-184.
9. T. Oates, M. D. Schmill, D. Jensen, and P. R. Cohen, "A family of algorithms for finding temporal structure in data," in Proceedings of 6th International Workshop on AI and Statistics, 1997, pp. 371-378.
10. S. Parthasarathy, M. J. Zaki, M. Ogihara, and S. Dwarkadas, "Incremental and interactive sequence mining," in Proceedings of 8th International Conference on Information and Knowledge Management, 1999, pp. 251-258.
11. J. Pei, J. Han, H. Pinto, Q. Chen, U. Dayal, and M. C. Hsu, "PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth," in Proceedings of 2001 International Conference on Data Engineering, 2001, pp. 215-224.
12. H. Pinto, J. Han, J. Pei, K. Wang, Q. Chen, and U. Dayal, "Multi-dimensional sequential pattern mining," in Proceedings of 10th International Conference on Information and Knowledge Management, 2001, pp. 81-88.
13. P. Rolland, "FlExPat: flexible extraction of sequential patterns," in Proceedings of the IEEE International Conference on Data Mining 2001, 2001, pp. 481-488.
14. A. Sarasere, E. Omiecinsky, and S. Navathe, "An efficient algorithm for mining association rules in large databases," in Proceedings of 21st International Conference on Very Large Data Bases, 1995, pp. 432-444.
15. T. Shintani and M. Kitsuregawa, "Mining algorithms for sequential patterns in parallel: Hash based approach," in Proceedings of 2nd Pacific-Asia Conference on Knowledge Discovery and Data Mining, 1998, pp. 283-294.
16. R. Srikant and R. Agrawal, "Mining sequential patterns: Generalizations and performance improvements," in Proceedings of 5th International Conference on Extending Database Technology, 1996, pp. 3-17. (An extended version is the IBM Research Report RJ 9994)
17. S. Thomas and S. Sarawagi, "Mining generalized association rules and sequential patterns using SQL queries," in Proceedings of 4th International Conference on Knowledge Discovery and Data Mining, 1998, pp. 344-348.
18. K. Wang, "Discovering patterns from large and dynamic sequential data," Journal of Intelligent Information Systems, Vol. 9, 1997, pp. 33-56.
19. M. Wojciechowski, "Interactive constraint-based sequential pattern mining," in Proceedings of 5th East European Conference on Advances in Databases and Information Systems, 2001, pp. 169-181.
20. P. H. Wu, W. C. Peng, and M. S. Chen, "Mining sequential alarm patterns in a telecommunication database," in Proceedings of Databases in Telecommunications 2001, 2001, pp. 37-51.
21. M. J. Zaki, "SPADE: an efficient algorithm for mining frequent sequences," Machine Learning Journal, Vol. 42, 2001, pp. 31-60.
22. M. Zhang, B. Kao, D. Cheung, and C. L. Yip, "Efficient algorithms for incremental update of frequent sequences," in Proceedings of 6th Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2002, pp. 186-197.
23. Private communication with Prof. Jiawei Han.