Re:Time series database Graphite seems to be falling into di...
by cbsmith on Wednesday November 11, 2015 @10:09PM
(#10551062)
iSAX2 yields a much better inverted index style model.
The thing is, particularly with time series data, a lot of times it is sufficient to at least start with the summary data in the index.
Yep. Each SAX word should be mapped to the list of seriesid:timestamp pairs. This list is often referred as postings list in information retrieval. The resulting data-structure is an inverted index. SAX and iSAX papers describes inverted index variant (really bad one) based on folder structure but one can use convenient IR tools for this.