Understanding how iSAX works
In this section, we will discuss the way iSAX works, which includes the construction phase as well as its usage and parameters. Apart from the required theory, we will also present a handy command-line utility that helps you understand how many subsequences an iSAX index can have, given its parameters.
How iSAX and SAX are related
The way iSAX and the SAX representation are related is simple. The keys on all the nodes of an iSAX index, apart from the root node, which has no key, are all SAX representations. So, a big part of building and searching an iSAX index is based on SAX.
We do not delete or update elements in an iSAX index not because it is not possible but because this is not how an iSAX index works.
It is now time to discuss the parameters of an iSAX index because the construction of an iSAX depends on them.
The cardinality parameter
The cardinality parameter is the same as in SAX, but it has some small differences for the sake...