Fast retrieval of similar subsequences in long sequence databases

Proceedings - 1999 Workshop on Knowledge and Data Engineering Exchange, KDEX 1999

Volumn , Issue , 1999, Pages 60-67

  Park, Sanghyun ^a   Lee, Dongwon ^a   Chu, Wesley W ^a  

^a University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING; INDUSTRIAL ENGINEERING;

DISTANCE FUNCTIONS; EUCLIDEAN DISTANCE; FAST RETRIEVALS; INDEXING TECHNIQUES; SEQUENCE DATABASE; SEQUENTIAL SCANNING; SIMILARITY MEASURE; SUBSEQUENCE MATCHING;

KNOWLEDGE MANAGEMENT;

EID: 85038261782     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/KDEX.1999.836610     Document Type: Conference Paper

References (14)

1. R. Agrawal, C. Faloutsos, and A. Swami. Efficient similarity search in sequence databases. In Proc. FODO, 1993.
2. D. J. Berndt and J. Clifford. Finding patterns in time series. In Advances in Knowledge Discovery and Data Mining. AAAI/MIT, 1996.
3. P. Bieganski, J. Riedl, and J. V. Carlis. Generalized suffix trees for biological sequence data: Applications and implementation. In Proc. Hawaii Int'l Conf. on System Sciences, 1994.
4. T. Bozkaya, N. Yazdani, and M. Ozsoyǒglu. Matching and indexing sequences of different lengths. In Proc. ACM CIKM, 1997.
5. W. W. Chu and K. Chiang. Abstraction of high level concepts from numerical values in databases. In Proc. AAAI Workshop on Knowledge Discovery in Databases, 1994.
6. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In Proc. ACM SIGMOD, 1994.
7. D. Q. Goldin and P. C. Kanellakis. On similarity queries for time-series data: Constraint specification and implementation. In Proc. Constraint Programming, 1995.
8. S. Park, W. W. Chu, J. Yoon, and C. Hsu. Efficient searches for similar subsequences of different lengths in sequence databases. In Proc. IEEE ICDE, 2000.
9. S. Park, D. Lee, and W. W. Chu. Fast retrieval of similar subsequences in long sequence databases. Technical report, University of California, Los Angele, UCLA-CS-TR- 990028, 1999.
10. L. Rabinar and B.-H. Juang. Fundamentals of Speech Recognition. Prentice Hall, 1993.
11. H. Shatkay and S. B. Zdonik. Approximate queries and representations for large data sequences. In Proc. IEEE ICDE, 1994.
12. G. A. Stephen. String Searching Algorithms. World Scientific Publishing, 1994.
13. J. T.-L. Wang, G.-W. Chirn, T. G. Marr, B. Shapiro, D. Shasha, and K. Zhang. Combinatorial pattern discovery for scientific data: Some preliminary results. In ACM SIGMOD, 1994.
14. B.-K. Yi, H. V. Jagadish, and C. Faloutsos. Efficient retrieval of similar time sequences under time warping. In IEEE ICDE, 1998.