Using Data Transformations for Low-latency Time Series Analysis

被引:4
|
作者
Cui, Henggang [1 ]
Keeton, Kimberly [2 ]
Roy, Indrajit [2 ]
Viswanathan, Krishnamurthy [2 ]
Ganger, Gregory R. [1 ]
机构
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
[2] Hewlett Packard Labs, Palo Alto, CA USA
关键词
Design; Measurement; Performance;
D O I
10.1145/2806777.2806839
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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.
引用
收藏
页码:395 / 407
页数:13
相关论文
共 50 条
  • [1] MiSTRAL: An Architecture for Low-Latency Analytics on Massive Time Series
    Marascu, Alice
    Pompey, Pascal
    Bouillet, Eric
    Verscheure, Olivier
    Wurst, Michael
    Grund, Martin
    Cudre-Mauroux, Philippe
    2013 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2013,
  • [2] Low-latency data analysis for the spherical detector Mario Schenberg
    Da Silva Costa, Carlos Filipe
    Costa, Cesar Augusto
    Aguiar, Odylio Denys
    CLASSICAL AND QUANTUM GRAVITY, 2014, 31 (08)
  • [3] Low-Latency Service Data Aggregation using Policy Obligations
    Reiff-Marganiec, Stephan
    Tilly, Marcel
    Janicke, Helge
    2014 IEEE 21ST INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS 2014), 2014, : 526 - 533
  • [4] Low-latency real-time independent vector analysis using convolutive transfer function
    Wang, Taihui
    Yang, Feiran
    Li, Nan
    Zhang, Chen
    Yang, Jun
    APPLIED ACOUSTICS, 2022, 197
  • [5] A Scalable Platform for Low-Latency Real-Time Analytics of Streaming Data
    Cappellari, Paolo
    Roantree, Mark
    Chun, Soon Ae
    DATA MANAGEMENT TECHNOLOGIES AND APPLICATIONS, 2017, 737 : 1 - 24
  • [6] Scalable Typestate Analysis for Low-Latency Environments
    Arslanagic, Alen
    Subotic, Pavle
    Perez, Jorge A.
    INTEGRATED FORMAL METHODS, IFM 2022, 2022, 13274 : 322 - 340
  • [7] Low-latency Phasor Measurement Using Offset Time Reference and Asymmetric Dictionary
    Giorgi, Giada
    Narduzzi, Claudio
    2018 IEEE 9TH INTERNATIONAL WORKSHOP ON APPLIED MEASUREMENTS FOR POWER SYSTEMS (AMPS), 2018, : 88 - 92
  • [8] Towards Low-Latency Big Data Infrastructure at Sangfor
    Chen, Fei
    Yan, Zhengzheng
    Gu, Liang
    EMERGING INFORMATION SECURITY AND APPLICATIONS, EISA 2022, 2022, 1641 : 37 - 54
  • [9] Low-latency compression of mocap data using learned spatial decorrelation transform
    Hou, Junhui
    Chau, Lap-Pui
    Magnenat-Thalmann, Nadia
    He, Ying
    COMPUTER AIDED GEOMETRIC DESIGN, 2016, 43 : 211 - 225
  • [10] Photonic bandgap fibres for low-latency data transmission
    Richardson, D. J.
    Chen, Y.
    Wheeler, N. V.
    Hayes, J. R.
    Bradley, T.
    Liu, Z.
    Sandoghchi, S. R.
    Jasion, G. T.
    Bradley, T.
    Fokoua, E. Numkam
    Gray, D. R.
    Slavik, R.
    Jung, Y.
    Wong, N. H. L.
    Poletti, F.
    Petrovich, M. N.
    ECOC 2015 41ST EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION, 2015,