Book Image

Time Series Indexing

By : Mihalis Tsoukalos
Book Image

Time Series Indexing

By: Mihalis Tsoukalos

Overview of this book

Time series are everywhere, ranging from financial data and system metrics to weather stations and medical records. Being able to access, search, and compare time series data quickly is essential, and this comprehensive guide enables you to do just that by helping you explore SAX representation and the most effective time series index, iSAX. The book begins by teaching you about the implementation of SAX representation in Python as well as the iSAX index, along with the required theory sourced from academic research papers. The chapters are filled with figures and plots to help you follow the presented topics and understand key concepts easily. But what makes this book really great is that it contains the right amount of knowledge about time series indexing using the right amount of theory and practice so that you can work with time series and develop time series indexes successfully. Additionally, the presented code can be easily ported to any other modern programming language, such as Swift, Java, C, C++, Ruby, Kotlin, Go, Rust, and JavaScript. By the end of this book, you'll have learned how to harness the power of iSAX and SAX representation to efficiently index and analyze time series data and will be equipped to develop your own time series indexes and effectively work with time series data.

Related Content you might be interested in

Current Title:

Small book image
Time Series Indexing
Mihalis Tsoukalos
Jun, 2023 | 248 pages
No titles found
Table of Contents (11 chapters)
Preface
Preface
Who this book is for
What this book covers
To get the most out of this book
Download the example code files
Download the color images
Conventions used
Get in touch
Share your thoughts
Download a free PDF copy of this book
1
Chapter 1: An Introduction to Time Series and the Required Python Knowledge
Chapter 1: An Introduction to Time Series and the Required Python Knowledge
Technical requirements
Understanding time series
What is an index and why do we need indexing?
The Python knowledge that we are going to need
Reading time series from disk
Visualizing time series
Working with the Matrix Profile
Exploring the MPdist distance
Summary
Resources and useful links
Exercises
Free Chapter
2
Chapter 2: Implementing SAX
Chapter 2: Implementing SAX
Technical requirements
The required theory
An introduction to SAX
Developing a Python package
Working with the SAX package
Counting the SAX representations of a time series
The tsfresh Python package
Creating a histogram of a time series
Calculating the percentiles of a time series
Summary
Useful links
Exercises
3
Chapter 3: iSAX – The Required Theory
Chapter 3: iSAX – The Required Theory
Technical requirements
Background information
Understanding how iSAX works
How iSAX is constructed
Manually constructing an iSAX index
Updating the counting.py utility
Summary
Useful links
Exercises
4
Chapter 4: iSAX – The Implementation
Chapter 4: iSAX – The Implementation
Technical requirements
A quick look at the iSAX Python package
Explaining the missing parts
Exploring the remaining files
Using the iSAX Python package
Summary
Useful links
Exercises
5
Chapter 5: Joining and Comparing iSAX Indexes
Chapter 5: Joining and Comparing iSAX Indexes
Technical requirements
How the sliding window size affects the iSAX construction speed
Checking the search speed of iSAX indexes
Joining iSAX indexes
Implementing the joining of iSAX indexes
Explaining the Python code
Using the Python code
Writing Python tests
Summary
Useful links
Exercises
6
Chapter 6: Visualizing iSAX Indexes
Chapter 6: Visualizing iSAX Indexes
Technical requirements
Storing an iSAX index in JSON format
Visualizing an iSAX index
Trying something radical
More iSAX index visualizations
Using icicle plots
Visualizing iSAX as a Collapsible Tree
Summary
Useful links
Exercises
7
Chapter 7: Using iSAX to Approximate MPdist
Chapter 7: Using iSAX to Approximate MPdist
Technical requirements
Understanding the Matrix Profile
Computing the Matrix Profile using iSAX
Understanding MPdist
Calculating MPdist using iSAX
Implementing the MPdist calculation in Python
Using the Python code
Summary
Useful links
Exercises
8
Chapter 8: Conclusions and Next Steps
Chapter 8: Conclusions and Next Steps
Concluding all that we have learned so far
Other variations of iSAX
Interesting research papers on time series
Interesting research papers on databases
Useful books
Summary
Useful links
Exercises
9
Index
Index
Why subscribe?
10
Other Books You May Enjoy
Other Books You May Enjoy
Packt is searching for authors like you
Share your thoughts
Download a free PDF copy of this book

How iSAX is constructed

This section is going to describe the way an iSAX index is constructed. All the presented information is based on the research paper that describes iSAX. The logical steps are as follows:

  • We begin with a node that is the root of the iSAX index. The root contains no actual data (subsequences) but it contains pointers to all nodes with the specified segments value and a cardinality value of 2, which is a single bit that can only have two values, 0 and 1.
  • After that, we construct the children of the root node, which at this initial point are all terminal nodes without any subsequences in them.
  • We now begin adding subsequences to the children of the root based on their SAX representation.
  • When the threshold value of a terminal node is reached, we perform the splits, based on the specified promotion strategy, and we distribute the subsequences to the two newly created terminal nodes.
  • The process goes on until all subsequences have been inserted...
Previous Section
End of Section 5
Next Section