Abstract: Early abandon is one of the techniques in the constrained similarity search,and has found great success in accelerating time series similarity search, as well as reducing the redundant computations. However, previous works on early abandon were focused on

Key words: Time series,Similarity search,Early abandon,Probability