Write a Blog >>
CC 2020
Sat 22 - Wed 26 February 2020 San Diego, California, United States
Sat 22 Feb 2020 13:45 - 14:07 - Session 2 Techniques for Specific Domains Chair(s): Dongyoon Lee

Array-based programming languages have shown significant promise for improving performance of column-based in-memory database systems, allowing elegant representation of query execution plans that are also amenable to standard compiler optimization techniques. Use of loop fusion, however, is not straightforward, due to the complexity of built-in functions for implementing complex database operators. In this work, we apply a compiler approach to optimize SQL query execution plans that are expressed in an array-based intermediate representation. We analyze this code to determine shape properties of the data being processed, and use a subsequent optimization phase to fuse multiple database operators into single, compound operations, reducing the need for separate computation and storage of intermediate values. Experimental results on a range of TPC-H queries show that our fusion technique is effective in generating efficient code, improving query time over a baseline system.

Sat 22 Feb
Times are displayed in time zone: Pacific Time (US & Canada) change

13:00 - 14:30
Session 2 Techniques for Specific DomainsMain Conference
Chair(s): Dongyoon LeeStony Brook University
13:00
22m
Research paper
Generating Fast Sparse Matrix Vector Multiplication From a High Level Generic Functional IR
Main Conference
Federico PizzutiUniversity of Edinburgh, Michel SteuwerUniversity of Glasgow, Christophe DubachUniversity of Edinburgh
13:22
22m
Research paper
A Study of Event Frequency Profiling with Differential Privacy
Main Conference
Hailong ZhangOhio State University, Yu Hao, Sufian LatifOhio State University, USA, Raef BassilyOhio State University, USA, Atanas RountevOhio State University
13:45
22m
Research paper
Improving Database Query Performance with Automatic Fusion
Main Conference
Hanfeng ChenMcGill University, Canada, Alexander KrolikMcGill University, Canada, Bettina KemmeMcGill University, Canada, Clark VerbruggeMcGill University, Canada, Laurie HendrenMcGill University, Canada
14:07
22m
Research paper
Robust Quantization of Deep Neural Networks
Main Conference
Youngseok KimHanyang University, Korea, Junyeol LeeHanyang University, Korea, Younghoon KimHanyang University, Korea, Jiwon SeoHanyang University