@CONFERENCE\{IMM2006-05191,
    author       = "M. M. Ruxanda and C. S. Jensen",
    title        = "Efficient Similarity Retrieval in Music Databases",
    year         = "2006",
    pages        = "56-67",
    booktitle    = "Proceedings of the 13th International Conference on Management of Data",
    volume       = "",
    series       = "",
    editor       = "",
    publisher    = "",
    organization = "",
    address      = "New Delhi, India",
    url          = "http://www2.compute.dtu.dk/pubdb/pubs/5191-full.html",
    abstract     = "Audio music is increasingly becoming available in digital form, and the digital music collections of individuals continue to grow. Addressing the need for
effective means of retrieving music from such collections, this paper proposes new techniques for content-based similarity search. Each music object is modeled as a time sequence of high-dimensional feature vectors, and dynamic time warping (DTW) is used as the similarity measure. To accomplish this, the paper extends techniques for time-series-length reduction and lower bounding of {DTW} distance to the multidimensional case. Further, the Vector Approximation file is adapted to the indexing of time sequences and to use a lower bound on the {DTW} distance. Using these techniques, the paper exploits the lack of a ground truth for queries to e±ciently compute query results that differ only slightly from results that may be more accurate, but also are much more expensive, to compute. In particular, the paper demonstrates that aggressive use of time-series length reduction together with query expansion results in significant performance improvements while providing good, approximative query results."
}