Title
Using data transformations for low-latency time series analysis
Abstract
Time series analysis is commonly used when monitoring data centers, networks, weather, and even human patients. In most cases, the raw time series data is massive, from millions to billions of data points, and yet interactive analyses require low (e.g., sub-second) latency. Aperture transforms raw time series data, during ingest, into compact summarized representations that it can use to efficiently answer queries at runtime. Aperture handles a range of complex queries, from correlating hundreds of lengthy time series to predicting anomalies in the data. Aperture achieves much of its high performance by executing queries on data summaries, while providing a bound on the information lost when transforming data. By doing so, Aperture can reduce query latency as well as the data that needs to be stored and analyzed to answer a query. Our experiments on real data show that Aperture can provide one to four orders of magnitude lower query response time, while incurring only 10% ingest time overhead and less than 20% error in accuracy.
Year
DOI
Venue
2015
10.1145/2806777.2806839
IEEE International System-on-Chip (SoC) Conference
Keywords
Field
DocType
Design,Measurement,Performance
Aperture,Data point,Data mining,Time series,Data transformation (statistics),Latency (engineering),Computer science,Response time,Provisioning,Real-time computing,Latency (engineering)
Conference
Citations 
PageRank 
References 
4
0.43
13
Authors
5
Name
Order
Citations
PageRank
Henggang Cui130711.66
Kimberly Keeton21541188.65
Indrajit Roy341.11
Krishnamurthy Viswanathan416513.29
Gregory R. Ganger54560383.16