Segment-based approach for subsequence searches in sequence databases


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


3 Figures and Tables


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.