Flexible Similarity Search

  • Dennis Shasha
  • Yunyue Zhu
Part of the Monographs in Computer Science book series (MCS)


There are many applications for similarity search in time series data of which the following are just a small sample.
  1. 1.

    In finance, a trader may be interested in finding pairs of stocks that move similarly, perhaps with some lag.

  2. 2.

    In music, a person may want to find a song that is similar to one that he can hum.

  3. 3.

    In business management, spotting products with similar selling patterns can result in more efficient product management.

  4. 4.

    In environmental science, by comparing the pollutant level in different sections of a river, scientists can have a better understanding of environmental changes.



Time Series Normal Form Dynamic Time Warping Original Time Series Similarity Query 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Dennis E. Shasha and Yunyue Zhu 2004

Authors and Affiliations

  • Dennis Shasha
    • 1
  • Yunyue Zhu
    • 1
  1. 1.Courant InstituteNew YorkUSA

Personalised recommendations