Similarity search on time series based on threshold queries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3896 LNCS, Issue , 2006, Pages 276-294

  Aßfalg, Johannes ^a   Kriegel, Hans Peter ^a   Kröger, Peer ^a   Kunath, Peter ^a   Pryakhin, Alexey ^a   Renz, Matthias ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FINANCE; MEDICINE; METEOROLOGY; PROBLEM SOLVING; TIME SERIES ANALYSIS;

COARSE TREND INFORMATION; TEMPORAL DEPENDENCY; THRESHOLD QUERY; TIME SERIES DATABASE;

DATABASE SYSTEMS;

EID: 33745617385     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11687238_19     Document Type: Conference Paper

References (16)

1. Keogh, E., Chakrabati, K., Mehrotra, S., Pazzani, M.: "Locally Adaptive Dimensionality Reduction for Indexing Large Time Series Databases". In: Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'01), Santa Barbara, CA. (2001)
2. Guttman, A.: "R-Trees: A Dynamic Index Structure for Spatial Searching". In: Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'84). (1984)
3. Agrawal, R., Faloutsos, C., Swami, A.: "Efficient Similarity Search in Sequence Databases". In: Proc. 4th Conf. on Foundations of Data Organization and Algorithms. (1993)
4. Chan, K., Fu, W.: "Efficient Time Series Matching by Wavelets". In: Proc. 15th Int. Conf. on Data Engineering (ICDE'99), Sydney, Australia. (1999)
5. Yi, B.K., Faloutsos, C.: "Fast Time Sequence Indexing for Arbitrary Lp Norms". In: Proc. 26th Int. Conf. on Very Large Databases (VLDB'00), Cairo, Egypt. (2000)
6. Korn, F., Jagadish, H., Faloutsos, C.: "Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences". In: Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'97), Tucson, AZ. (1997)
7. Cai, Y., Ng, R.: "Index Spatio-Temporal Trajectories with Chebyshev Polynomials". In: Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'04), Paris, France). (2004)
8. Faloutsos, C., Ranganathan, M., Maolopoulos, Y.: "Fast Subsequence Matching in Time-series Databases". In: Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'94), Minneapolis, MN. (1994)
9. Ratanamahatana, C.A., Keogh, E., Bagnall, A.J., Lonardi, S.: "A Novel Bit Level Time Series Representation with Implication for Similarity Search and Clustering". In: Proc. 9th Pacific-Asian Int. Conf. on Knowledge Discovery and Data Mining (PAKDD'05), Hanoi, Vietnam. (2005)
10. Eiter, T., Mannila, H.: "Distance Measure for Point Sets and Their Computation". In: Acta Informatica, 34. (1997) 103-133
11. Kriegel, H.P., Pötke, M., Seidl, T.: "Object-Relational Indexing for General Interval Relationships". In: Proc. Symposium on Spatial and Temporal Databases (SSTD'01), Redondo Beach, CA. (2001)
12. Gaede, V., Günther, O.: "Multidimensional Access Methods". Computing Surveys 30 (1984)
13. Beckmann, N., Kriegel, H.P., Seeger, B., Schneider, R.: "The R*-tree: An Efficient and Robust Access Method for Points and Rectangles". In: Proc. ACM SIGMOD Int. Conf. on Management of Data (SIGMOD'90), Atlantic City, NJ. (1990)
14. Fournier, A., Moniwno, D.Y.: "Triangulating simple polygons and equivalent problems". In: ACM Trans. Graph., 3, 2. (1984) 153-174
15. Hjaltason, G., Samet, H.: "Ranking in Spatial Databases". In: Proc. Int. Symp. on Large Spatial Databases (SSD'95), Portland, OR. (1995)
16. Spellman, P., Sherlock, G., Zhang, M., Iyer, V., Anders, K., Eisen, M., Brown, P., Botstein, D., Futcher, B.: "Comprehensive Identification of Cell Cycle-Regulated Genes of the Yeast Saccharomyces Cerevisiae by Microarray Hybridization". Molecular Biolology of the Cell 9 (1998) 3273-3297