Ensemble-index: a new approach to indexing large databases

@inproceedings{Keogh2001EnsembleindexAN,
  title={Ensemble-index: a new approach to indexing large databases},
  author={Eamonn J. Keogh and Selina Chu and Michael J. Pazzani},
  booktitle={KDD},
  year={2001}
}
The problem of similarity search (query-by-content) has attracted much research interest. It is a difficult problem because of the inherently high dimensionality of the data. The most promising solutions involve performing dimensionality reduction on the data, then indexing the reduced data with a multidimensional index structure. Many dimensionality reduction techniques have been proposed, including Singular Value Decomposition (SVD), the Discrete Fourier Transform (DFT), the Discrete Wavelet… CONTINUE READING