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 条
  • [21] Research on Construction of Low-Latency S-Boxes and Bidirectional Low-Latency Properties
    Wu, Rui-Chen
    Zhang, Lei
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2024, 52 (11): : 3769 - 3779
  • [22] Stealthy Traffic Analysis of Low-Latency Anonymous Communication Using Throughput Fingerprinting
    Mittal, Prateek
    Khurshid, Ahmed
    Juen, Joshua
    Caesar, Matthew
    Borisov, Nikita
    PROCEEDINGS OF THE 18TH ACM CONFERENCE ON COMPUTER & COMMUNICATIONS SECURITY (CCS 11), 2011, : 215 - 226
  • [23] A low-latency pipeline for GRB light curve and spectrum using Fermi/GBM near real-time data
    Yi Zhao
    Bin-Bin Zhang
    Shao-Lin Xiong
    Xi Long
    Qiang Zhang
    Li-Ming Song
    Jian-Chao Sun
    Yuan-Hao Wang
    Han-Cheng Li
    Qing-Cui Bu
    Min-Zi Feng
    Zheng-Heng Li
    Xing Wen
    Bo-Bing Wu
    Lai-Yu Zhang
    Yong-Jie Zhang
    Shuang-Nan Zhang
    Jian-Xiong Shao
    ResearchinAstronomyandAstrophysics, 2018, 18 (05) : 101 - 112
  • [24] Predicting electromagnetic counterparts using low-latency gravitational-wave data products
    Stachie, Cosmin
    Coughlin, Michael W.
    Dietrich, Tim
    Antier, Sarah
    Bulla, Mattia
    Christensen, Nelson
    Essick, Reed
    Landry, Philippe
    Mours, Benoit
    Schianchi, Federico
    Toivonen, Andrew
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2021, 505 (03) : 4235 - 4248
  • [25] Low-latency Mix Using Split and Merge Operations
    Huang, Dijiang
    Kandiah, Vinayak
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2010, 18 (03) : 244 - 264
  • [26] LOW-LATENCY CONNECTED COMPONENT LABELING USING AN FPGA
    Ito, Yasuaki
    Nakano, Koji
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2010, 21 (03) : 405 - 425
  • [27] Low-latency Mix Using Split and Merge Operations
    Dijiang Huang
    Vinayak Kandiah
    Journal of Network and Systems Management, 2010, 18 : 244 - 264
  • [28] Low-Latency Lossless Compression for Data Buses Using Multiple-Type Dictionaries
    Katsu, Yuki
    Kaneko, Haruhiko
    2016 DATA COMPRESSION CONFERENCE (DCC), 2016, : 610 - 610
  • [29] Low-Latency Indoor Localization Using Bluetooth Beacons
    Chawathe, Sudarshan S.
    2009 12TH INTERNATIONAL IEEE CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC 2009), 2009, : 467 - +
  • [30] Low-latency Transaction Processing Using NVM and HTM
    Wei, Xing-Da
    Lu, Fang-Ming
    Chen, Rong
    Chen, Hai-Bo
    Zang, Bin-Yu
    Ruan Jian Xue Bao/Journal of Software, 2022, 33 (03): : 849 - 866