Development and evaluation of efficient kNN search of time series subsequences using the example of the Google Ngram data set
| Vortragende(r) | Janek Bettinger | |
|---|---|---|
| Vortragstyp | Proposal | |
| Betreuer(in) | Jens Willkomm | |
| Termin | Fr 18. August 2017 | |
| Vortragssprache | ||
| Vortragsmodus | ||
| Kurzfassung | There are many data structures and indices that speed up kNN queries on time series. The existing indices are designed to work on the full time series only. In this thesis we develop a data structure that allows speeding up kNN queries in an arbitrary time range, i.e. for an arbitrary subsequence. | |