Fast discovery of sequential patterns by memory indexing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2454 LNCS, Issue , 2002, Pages 150-160

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

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

DATA WAREHOUSES; WAREHOUSES; INDEXING (OF INFORMATION);

DATABASE SCANNING; FREQUENT SEQUENCES; MINIMUM SUPPORT THRESHOLDS; MINING SEQUENTIAL PATTERNS; PREFIX-SPAN ALGORITHMS; SEQUENCE DATABASE; SEQUENTIAL PATTERNS; SEQUENTIAL-PATTERN MINING;

INDEXING (OF INFORMATION); DATABASE SYSTEMS;

EID: 84864849942     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-46145-0_15     Document Type: Conference Paper

References (12)

1. Agarwal, R. C., Aggarwal, C. C., Prasad, V. V. V.: Depth First Generation of Long Patterns. Proce. 6th SIGKDD (2000) 108-118
2. Agrawal, R., Srikant, R.: Mining Sequential Patterns. Proc. 11th ICDE (1995) 3-14
3. Garofalakis, M. N., Rastogi, R., Shim, K.: SPIRIT: Sequential Pattern Mining with Regular Expression Constraints. Proc. 25th VLDB (1999) 223-234
4. Han, J., Pei, J., Mortazavi-Asl, B., Chen, Q., Dayal U., Hsu, M.-C.: FreeSpan: Frequent Pattern-projected Sequential Pattern Mining. Proc. 6th SIGKDD (2000) 355-359
5. Lin, M. Y., Lee, S. Y.: Incremental Update on Sequential Patterns in Large Databases. Proc. 10th ICTAI (1998) 24-31
6. Masseglia, F., Cathala, F., Poncelet, P.: The PSP Approach for Mining Sequential Patterns., Proc. 2nd Euro. Symp. PKDD (1998) 176-184
7. Parthasarathy, S., Zaki, M. J., Ogihara, .M., Dwarkadas, S.: Incremental and Interactive Sequence Mining. Proc. 8th CIKM (1999) 251-258
8. Pei, J., Han, J., Pinto, H., Chen, Q., Dayal, U., Hsu, M.-C.: PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-projected Pattern Growth., Proc. 2001 ICDE (2001) 215-224
9. Shintani, T., Kitsuregawa, M.: Mining Algorithms for Sequential Patterns in Parallel: Hash Based Approach. Proc. 2nd PAKDD (1998) 283-294
10. Srikant, R., Agrawal, R.: Mining Sequential Patterns: Generalizations and Performance Improvements. Proc. 5th EDBT (1996) 3-17
11. Thomas, S., Sarawagi, S.: Mining Generalized Association Rules and Sequential Patterns Using SQL Queries. Proc. 4th SIGKDD (1998) 344-348
12. Zaki, M. J.: SPADE: An Efficient Algorithm for Mining Frequent Sequences. Machine Learning Journal, Vol. 42, No. 1/2, (2001) 31-60