CrocodileDB in Action: Resource-Efficient Query Execution by Exploiting Time Slackness

被引:0
|
作者
Tang, Dixin [1 ]
Shang, Zechao [1 ]
Elmore, Aaron J. [1 ]
Krishnan, Sanjay [1 ]
Franklin, Michael J. [1 ]
机构
[1] Univ Chicago, Chicago, IL 60637 USA
来源
PROCEEDINGS OF THE VLDB ENDOWMENT | 2020年 / 13卷 / 12期
关键词
7;
D O I
10.14778/3415478.3415513
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Existing stream processing and continuous query processing systems eagerly maintain standing queries by consuming all available resources to finish the jobs at hand, which can be a major source of wasting CPU cycles and memory resources. However, users sometimes do not need to see the up-to-date query result right after the data is ready, and thus allow a slackness of time before the result is returned, which provides new opportunities to avoid wasting resources. We proposed CrocodileDB, a resource-efficient database, where users specify a performance goal representing the maximally allowed slackness of time and the system generates a query plan to minimize resource consumption (e.g. memory consumption or CPU cycles) while meeting this performance goal at the same time. In this paper, we demonstrate how users interact with CrocodileDB and show how the time slackness enables our optimization of reducing CPU consumption: Incrementability-aware Query Processing (InQP). With the slackness specified by users, InQP can reduce computing resource waste by selectively deferring the execution of parts of a query that are not amenable to incremental executions (i.e. outputting tuples that can be deleted by later executions in a high probability). In this demonstration, users can set the performance goal as a trade-off between CPU consumption and query latency, and observe the CPU usages and other statistics to understand how InQP reduces computing resources.
引用
收藏
页码:2937 / 2940
页数:4
相关论文
共 44 条
  • [1] Resource-efficient Shared Query Execution via Exploiting Time Slackness
    Tang, Dixin
    Shang, Zechao
    Ma, William W.
    Elmore, Aaron J.
    Krishnan, Sanjay
    [J]. SIGMOD '21: PROCEEDINGS OF THE 2021 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 2021, : 1797 - 1810
  • [2] Resource-Efficient Execution of Conditional Parallel Real-Time Tasks
    Baruah, Sanjoy
    [J]. EURO-PAR 2018: PARALLEL PROCESSING, 2018, 11014 : 218 - 231
  • [3] Resource-Efficient Database Query Processing on FPGAs
    Moghaddamfar, Mehdi
    Farber, Christian
    Lehner, Wolfgang
    May, Norman
    Kumar, Akash
    [J]. 17TH INTERNATIONAL WORKSHOP ON DATA MANAGEMENT ON NEW HARDWARE, DAMON 2021, 2021,
  • [4] A parsimonious approach for obtaining resource-efficient and trustworthy execution
    Ramasamy, HariGovind V.
    Agbaria, Adnan
    Sanders, William H.
    [J]. IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2007, 4 (01) : 1 - 17
  • [5] Exploiting System Dynamics for Resource-Efficient Automotive CPS Design
    Maldonado, Leslie
    Chang, Wanli
    Roy, Debayan
    Annaswamy, Anuradha
    Goswami, Dip
    Chakraborty, Samarjit
    [J]. 2019 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2019, : 234 - 239
  • [6] Parsimony-based approach for obtaining resource-efficient and trustworthy execution
    Ramasamy, HV
    Agbaria, A
    Sanders, WH
    [J]. DEPENDABLE COMPUTING, PROCEEDINGS, 2005, 3747 : 206 - 225
  • [7] Resource-efficient scheduling for real time systems
    Larsen, Kim G.
    [J]. 2003, Springer Verlag (2855):
  • [8] Resource-efficient scheduling for real time systems
    Larsen, KG
    [J]. EMBEDDED SOFTWARE, PROCEEDINGS, 2003, 2855 : 16 - 19
  • [9] ATCN: Resource-efficient Processing of Time Series on Edge
    Baharani, Mohammadreza
    Tabkhi, Hamed
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2022, 21 (05)
  • [10] Resource-Efficient Parametric Recovery of Linear Time-Varying Systems
    Harms, Andrew
    Bajwa, Waheed U.
    Calderbank, Robert
    [J]. 2013 IEEE 5TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP 2013), 2013, : 200 - +