Segment-based approach for subsequence searches in sequence databases

Abstract

ABSTRACT This paper investigates the subsequence searching problem under time warping in sequence databases. Time warping enables to nd sequences with similar changing patterns even when they are of di erent lengths. Our work is motivated by the observation that subsequence searches slow down quadratically as the total length of data sequences increases. To… (More)
DOI: 10.1145/372202.372334

Topics

3 Figures and Tables

Statistics

0510'02'04'06'08'10'12'14'16'18
Citations per Year

80 Citations

Semantic Scholar estimates that this publication has 80 citations based on the available data.

See our FAQ for additional information.