Online Indexing and Distributed Querying Model-View Sensor Data in the Cloud

Time Series Management Systems: A Survey

“…The systems implementing AQP using models are either research systems or provide limited functionality for implementing additional user-defined models. The system by Guo et al [51], [52], [53] is used to demonstrate a new indexing and query method and provides a generic schema for storing the models. Tristan employs AQP by representing time series using multiple smaller fixed sized time series but the TSMS provides no interface for implementing other methods for representing time series suitable for AQP.…”

“…Stream processing using userdefined computation is provided by SensorGrid [50] through the use of SQL window functions, while servIoTicy [64] and the TSMS by Williams et al [58] support user-defined functions. Tristan [54], Guo et al [51], [52], [53], Huang et al [57], and Mickulicz et al [63] construct models from data points online. Last, SciDB [45], [46], [47], Bolt [59] and BTrDB [66], [67], logically structure some APIs as streams.…”

“…6. Model-based AQP combining an in-memory tree and a distributed KV-store for the TSMS by Guo et al [51], [52], [53], redrawn from [51] allowing it to be implemented in terms of stream processing.…”

“…Similarly, to the use of models for distributed batch processing, the use of models for distributed stream processing should be evaluated, with the possibility that new algorithms could be developed due to the reduction in bandwidth use. Research in this direction has been performed by Guo et al [51], [52], [53]. However, the proposed system does primarily demonstrate a new indexing solution.…”

“…The internal representation used by the system for storing time series, included due to the impact the internal representation has on the systems batch processing, stream processing and AQP capabilities. [31] Jaccard, Top-K, AQP, etc WearDrive [32], [33] RINSE [34], [35], [36] NN-Search, AQP Unnamed [37] AQP Plato [38] Interpolation, AQP Chronos [39], [40] Pytsms [41], [42] PhilDB [43] Pandas External Stores TSDS [44] AQP SciDB [45], [46], [47] Linear Algebra, AQP Respawn [48], [49] SensorGrid [50] Unnamed [51], [52], [53] AQP Tristan [54], [55] AQP Druid [56] AQP Unnamed [57] AQP Unnamed [58] Bolt [59] AQP Storacle [60], [61] Gorilla [62] Unnamed [63] Frequency est, AQP, etc servIoTicy [64], [65] BTrDB [66], [67] RDBMS Extensions TimeTravel [68], [69] Forecasting, AQP F 2 DB [70], [71] Forecasting, AQP Unamed [72], [73], [74] Interpolation, AQP…”