Using signature files for querying time-series data

  • Henrik André-Jönsson
  • Dushan Z. Badal
Plenary Session 4
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1263)


This paper describes our work on a new automatic indexing technique for large one-dimensional (ID) or time-series data. The principal idea of the proposed time-series data indexing method is to encode the shape of time-series into an alphabet of characters and then to treat them as text. As far as we know this is a novel approach to ID data indexing. In this paper we report our results in using the proposed indexing method for retrieval of real-life time-series data by its content.


  1. [AGRA95]
    Agrawal, R., et al., “Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases”, Proceedings of the 21st VLDB95 Conference, Zurich, 490–501.Google Scholar
  2. [AGRA95a]
    Agrawal, R., et al., “Querying Shapes of Histories”, Proceedings of the 21st VLDB95 Conference, Zurich, 502–514.Google Scholar
  3. [BADA95]
    Badal, D.Z. and Davis, M.L., “Investigation of Unstructured Text Indexing”, Proceedings DEXA95 Int Conf on Database and Expert Systems, London, Sept 4–8, 1995, 387–396.Google Scholar
  4. [FALO94]
    Faloutsos, C., et al., “Fast Subsequence Matching in Time-Series Databases”', Proceedings of ACM SIGMOD94 Conference, Minneapolis, 419–429.Google Scholar
  5. [FALO95]
    Faloutsos, C., et al., “FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Data”, Proceedings of ACM SIGMOD95 Conference, San Jose, 163–174.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Henrik André-Jönsson
    • 1
  • Dushan Z. Badal
    • 2
  1. 1.Computer and Information ScienceLinköping UniversityLinköpingSweden
  2. 2.Computer Science DepartmentUniversity of ColoradoColorado SpringsUSA

Personalised recommendations