|
计算机科学 2000
Mining Similar Sequence in Time-Series Database
|
Abstract:
Time-series data are of growing importance in many new database applications,such as data mining or warehousing. Sequences constitute a large portion of data stored in computers. There have been several efforts to model time-sequenced data,to design languages to query such data,and to devel-op access structures to efficiently process such as queries. Most of the work,however,is focussed on "exact" queries. New emerging application, particularly database mining applications, require that databases be enhanced with the capability to process "similarity" qaeries. Three methods of similarity-based search are introduced,and the characteristics of these methods are also discussed.