Indexing Techniques For TimeSeries Reading List
Reading list for indexing techniques and TimeSeries database. PR are welcomed!
TimeSeries Database
Survey
- Time Series Management Systems: A Survey, TKDE'17 https://arxiv.org/pdf/1710.01077.pdf
Workloads/Benchmarks
- TS-Benchmark: a benchmark for time series databases, arxiv'19 https://arxiv.org/pdf/1901.08304.pdf
Implementation
- akumuli, OPEN SOURCE TIME SERIES DATABASE For Modern Hardware, https://akumuli.org/
Indexing Techniques
- Indexing Strategies for Time Series Data, Thesis, http://www.it.uu.se/research/group/udbl/Theses/HenrikAndreJonssonPhD.pdf
Motivation (Why we need Index for TimeSeries)
Implementation
- Parallel Index-based Stream Join on a Multicore CPU https://dl.acm.org/doi/abs/10.1145/3318464.3380576
Compare
- B-tree vs. LSM-tree, https://rkenmi.com/posts/b-trees-vs-lsm-trees
B-Tree
LSM-Tree
- Scaling Concurrent Log-Structured Data Stores, Eurosys'15 https://s.yimg.com/ge/labs/v2/uploads/clsm.pdf
- PebblesDB: Building Key-Value Stores using Fragmented Log-Structured Merge Trees, SOSP'17 http://www.cs.utexas.edu/~vijay/papers/sosp17-pebblesdb.pdf