Database Reference
In-Depth Information
397
397
235
0
0
0
0
fast ranking
C
=
D
= 1.5
time: 0.09 sec
0
0
200
0
169
0
113
113
fast ranking
C
=
D
= 5
time: 0.31 sec
fast ranking
C
=
D
= 2
time: 0.14 sec
(a) Search for four-leg patterns
398
398
331
331
210
0
0
0
0
0
0
200
0
0
200
200
0
0
151
151
fast ranking
C
=
D
= 5
time: 0.41 sec
fast ranking
C
=
D
= 2
time: 0.14 sec
fast ranking
C
=
D
= 1.5
time: 0.07 sec
(b) Search for six-leg patterns
398
398
328
328
202
0
0
0
0
0
0
0
200
0
200
0
167
fast ranking
C
=
D
= 5
time: 2.50 sec
fast ranking
C
=
D
= 2
time: 1.01 sec
fast ranking
C
=
D
= 1.5
time: 0.68 sec
(c) Search for thirty-legpatterns
Fig. 14. Retrieval of stock charts. The horizontal axes show the ranks of matches
retrieved by the fast algorithm. The vertical axes are the ranks assigned to the same
matches by the exhaustive search. If the fast algorithm has found all matches, the graph
is a forty-five degree line; otherwise, it is steeper.
database with 60,000 points, the retrieval takes from 0.1 to 2.5 seconds. For
the database of air and sea temperatures, which includes 450,000 points,
the time is between 1 and 10 seconds.
6. Concluding Remarks
The main results include a procedure for compressing time series, indexing
of compressed series by their prominent features, and retrieval of series
