Speeding Up Similarity Search Under Dynamic Time Warping by Pruning Unpromising Alignments

Welcome to the UCR-USP suite's website

The UCR-USP suite is the fastest tool for similarity search under Dynamic Time Warping for long queries and/or large warping windows. It was first presented in the paper "Speeding Up Similarity Search Under Dynamic Time Warping by Pruning Unpromising Alignments", accepted for publication by the Data Mining and Knowledge Discovery journal.

Source code

The complete source code for the UCR-USP suite can be downloaded here. For the original UCR suite, we refer the reader to the website of such a tool.

The code is in C and we used the optmization flag -O2 in our experiments. We recommend the same configuration

The file is compressed under a password described in the Welcome session of this website.

Detailed Results

This spreadsheet presents the results in detail. We suggest to the interested reader creating a "temporary filter view" to iteratively check the results when we isolate specific parameter values (query and warping window lengths).