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 条
  • [41] Swift: Reliable and Low-Latency Data Processing at Cloud Scale
    Wang, Bo
    Hou, Zhenyu
    Tao, Yangyu
    Lu, Yifeng
    Li, Chao
    Guan, Tao
    Jiang, Xiaowei
    Jiang, Jinlei
    2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 2387 - 2398
  • [42] Characterizing Scheduling Delay for Low-latency Data Analytics Workloads
    Chen, Wei
    Pi, Aidi
    Wang, Shaoqi
    Zhou, Xiaobo
    2018 32ND IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2018, : 630 - 639
  • [43] FPGA Based Low-Latency Market Data Feed Handler
    Zhou, Liyuan
    Jiang, Jiang
    Liao, Ruochen
    Yang, Tianyi
    Wang, Chang
    COMPUTER ENGINEERING AND TECHNOLOGY, NCCET 2014, 2015, 491 : 69 - 77
  • [44] A low-latency computing framework for time-evolving graphs
    Ji, Shuo
    Zhao, Yinliang
    Zhao, Xiaomei
    JOURNAL OF SUPERCOMPUTING, 2019, 75 (07): : 3673 - 3692
  • [45] SLIPstream: Scalable Low-latency Interactive Perception on Streaming Data
    Pillai, Padmanabhan S.
    Mummert, Lily B.
    Schlosser, Steven W.
    Sukthankar, Rahul
    Helfrich, Casey J.
    NOSSDAV 09: 18TH INTERNATIONAL WORKSHOP ON NETWORK AND OPERATING SYSTEMS SUPPORT FOR DIGITAL AUDIO AND VIDEO, 2009, : 43 - 48
  • [46] CLAMShell: Speeding up Crowds for Low-latency Data Labeling
    Haas, Daniel
    Wang, Jiannan
    Wu, Eugene
    Franklin, Michael J.
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2015, 9 (04): : 372 - 383
  • [47] CINTIA: a Distributed, Low-Latency Index for Big Interval Data
    Mavlyutov, Ruslan
    Cudre-Mauroux, Philippe
    PROCEEDINGS 2015 IEEE INTERNATIONAL CONFERENCE ON BIG DATA, 2015, : 619 - 628
  • [48] Orthros: A Low-Latency PRF
    Banik, Subhadeep
    Isobe, Takanori
    Liu, Fukang
    Minematsu, Kazuhiko
    Sakamoto, Kosei
    IACR TRANSACTIONS ON SYMMETRIC CRYPTOLOGY, 2021, 2021 (01) : 37 - 77
  • [49] Low-latency query compilation
    Henning Funke
    Jan Mühlig
    Jens Teubner
    The VLDB Journal, 2022, 31 : 1171 - 1184
  • [50] TIME-SCALABLE LOW-LATENCY VIDEO BITRATE ADAPTATION
    Jiang, Heng
    Liu, Yu
    Wang, Yumei
    2021 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA & EXPO WORKSHOPS (ICMEW), 2021,