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

More iSAX index visualizations

We are not done yet! There exist ways to improve the previous visualization by adding more information to the output as well as the ability to compress various parts of it – there is always the danger of putting too much information on a graph or a plot, but we are not going to make that mistake here.

First, we are going to go to the ZoomableTreemap directory in order to try a zoomable structure named Zoomable Treemap, which is better when dealing with large iSAX indexes.

The Zoomable Treemap uses an additional attribute called value. In this case, I had two choices: either change the output of the Python script or change the JavaScript code. I decided to do the latter. So, I changed the value attribute in the JavaScript code to size, which is what the Python script generates. However, in our case, this created a bug in the JavaScript code related to the sum of the presented values, which means that this was not the correct decision.

Therefore...

Previous Section
End of Section 6
Next Section