Loading...
Please wait, while we are loading the content...
Similar Documents
Fast Subsequence Matching in Time-Series Databases
| Content Provider | Semantic Scholar |
|---|---|
| Author | Foutsos, Clu-Istos Llanganatan, M. Maaolopoulo, Yanais |
| Copyright Year | 1994 |
| Abstract | We present an efficient indexing method to locate 1dimeneional subsequences witbin a collection of sequences, such that the subsequences match a given (query) pattern within a specified tolerance. The idea is to map each data sequence into a small set of multidimensional rectangles in feature space. Then, these rectangles can be readily indexed using traditional spatial access methods, like the R*-tree [9]. In more deteil, we use a sliding window over the data sequence and extract its features; the result is a trail in feature space. We propose an efficient and effective algorithm to divide such trails into sub-trails, which are subsequently represented by their Minimum Bounding Rectangles (MBRs). We also examine queries of varying lengths, and we show how to handle each case efficiently. We implemented our method and carried out experiments on synthetic and real data (stock price movements). We compared the method to sequential scanning, which is the only obvious competitor. The results were excellent: our method accelerated the search time from 3 times up to 100 times. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://cis.temple.edu/~vasilis/Courses/CIS750/Papers/FastSubseq-Faloutsos.pdf |
| Alternate Webpage(s) | http://delab.csd.auth.gr/papers/SIGMOD94frm.pdf |
| Alternate Webpage(s) | http://knight.cis.temple.edu/~vasilis/Courses/CIS9616/Papers/FastSubseq-Faloutsos.pdf |
| Alternate Webpage(s) | http://www.cis.temple.edu/~vasilis/Courses/CIS750/Papers/FastSubseq-Faloutsos.pdf |
| Alternate Webpage(s) | http://cis-linux1.temple.edu/~vasilis/Courses/CIS750/Papers/FastSubseq-Faloutsos.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
