Similarity search over time-series data using wavelets

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2002, Pages 212-221

  Popivanov, Ivan ^a   Miller, Renée J ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; IMAGE COMPRESSION; QUERY LANGUAGES; TIME SERIES ANALYSIS; TREES (MATHEMATICS); WAVELET TRANSFORMS;

HAAR WAVELETS;

DATA REDUCTION;

EID: 0036206371     PISSN: 10844627     EISSN: None     Source Type: Journal    
DOI: 10.1109/ICDE.2002.994711     Document Type: Article

References (36)

1. Efficient similarity search in sequence databases
2. The R*-tree: An efficient and robust access method for points and rectangles
3. The X-tree: An index structure for high-dimensional data
4. Approximate query processing using wavelets
5. The Hybrid Tree: An index structure for high dimensional feature spaces
6. Efficient time series matching by wavelets
7. M-tree: An efficient access method for similarity search in metric spaces
8. Benchmarking access structures for high-dimensional multimedia data
9. Fast subsequence matching in time-series databases
10. Wavelet-based image indexing techniques with partial sketch retrieval capability
11. Content-based image indexing and searching using Daubechies’ wavelets
12. Dimensionality reduction for similarity searching in dynamic databases
13. The SR-tree: An index structure for high-dimensional nearest neighbor queries
14. Dimensionality reduction for fast similarity search in large time series databases
15. Locally adaptive dimensionality reduction for indexing large time series databases
16. Hierarchyscan: A hierarchical similarity search algorithm for databases of long sequences
17. Similarity search over time-series data using wavelets
18. Similarity-based queries for time series data
19. Efficient retrieval of similar time sequences using DFT
20. Wavecluster: A wavelet based clustering approach for spatial data in very large databases
21. The Haar wavelet transform in the time series similarity paradigm
22. Approximate computation of multidimensional aggregates of sparse data using wavelets
23. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces
24. Similarity indexing with the SS-tree
25. Efficient retrieval for browsing large image databases
26. A comparison of DFT and DWT based similarity search in time-series databases
27. p norms
28. Efficient retrieval of similar time sequences under time warping