Welcome to the InfoSci Platform
Similarity Search in Time Series Databases

Similarity Search in Time Series Databases

Maria Kontaki, Apostolos N. Papadopoulos, Yannis Manolopoulos
Copyright: © 2005 |Pages: 6
ISBN13: 9781591405603|ISBN10: 1591405602|EISBN13: 9781591407959
DOI: 10.4018/978-1-59140-560-3.ch106
Cite Chapter Cite Chapter

MLA

Kontaki, Maria, et al. "Similarity Search in Time Series Databases." Encyclopedia of Database Technologies and Applications, edited by Laura C. Rivero, et al., IGI Global, 2005, pp. 646-651. https://doi.org/10.4018/978-1-59140-560-3.ch106

APA

Kontaki, M., Papadopoulos, A. N., & Manolopoulos, Y. (2005). Similarity Search in Time Series Databases. In L. Rivero, J. Doorn, & V. Ferraggine (Eds.), Encyclopedia of Database Technologies and Applications (pp. 646-651). IGI Global. https://doi.org/10.4018/978-1-59140-560-3.ch106

Chicago

Kontaki, Maria, Apostolos N. Papadopoulos, and Yannis Manolopoulos. "Similarity Search in Time Series Databases." In Encyclopedia of Database Technologies and Applications, edited by Laura C. Rivero, Jorge Horacio Doorn, and Viviana E. Ferraggine, 646-651. Hershey, PA: IGI Global, 2005. https://doi.org/10.4018/978-1-59140-560-3.ch106

Export Reference

Mendeley
Favorite

Abstract

In many application domains, data can be represented as a series of values (time series). Examples include stocks, seismic signals, audio, and many more. Similarity search in time series databases is an important research direction. Several methods have been proposed in order to provide algorithms for efficient query processing in the case of static time series of fixed length. Research in this field has focused on the development of effective transformation techniques, the application of dimensionality reduction methods, and the design of efficient indexing schemes. These tools enable the process of similarity queries in time series databases. In the case where time series are continuously updated with new values (streaming time series), the similarity problem becomes even more difficult to solve, since we must take into consideration the new values of the series. The dynamic nature of streaming time series makes the methods proposed for the static case inappropriate. To attack the problem, significant research has been performed towards the development of effective and efficient methods for streaming time series processing. In this paper, we introduce the most important issues concerning similarity search in static and streaming time series databases, presenting fundamental concepts and techniques that have been proposed by the research community.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.