Using signature files for querying time-series data
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.
- [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
- [AGRA95a]Agrawal, R., et al., “Querying Shapes of Histories”, Proceedings of the 21st VLDB95 Conference, Zurich, 502–514.Google Scholar
- [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
- [FALO94]Faloutsos, C., et al., “Fast Subsequence Matching in Time-Series Databases”', Proceedings of ACM SIGMOD94 Conference, Minneapolis, 419–429.Google Scholar
- [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