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

Displayed time zone: Pacific Time (US & Canada) change

13:00 - 14:30
Session 2 Techniques for Specific DomainsMain Conference
Chair(s): Dongyoon Lee Stony Brook University
13:00
22m
Research paper
Generating Fast Sparse Matrix Vector Multiplication From a High Level Generic Functional IR
Main Conference
Federico Pizzuti University of Edinburgh, Michel Steuwer University of Glasgow, Christophe Dubach University of Edinburgh
13:22
22m
Research paper
A Study of Event Frequency Profiling with Differential Privacy
Main Conference
Hailong Zhang Ohio State University, Yu Hao , Sufian Latif Ohio State University, USA, Raef Bassily Ohio State University, USA, Atanas Rountev Ohio State University
13:45
22m
Research paper
Improving Database Query Performance with Automatic Fusion
Main Conference
Hanfeng Chen McGill University, Canada, Alexander Krolik McGill University, Canada, Bettina Kemme McGill University, Canada, Clark Verbrugge McGill University, Canada, Laurie Hendren McGill University, Canada
14:07
22m
Research paper
Robust Quantization of Deep Neural Networks
Main Conference
Youngseok Kim Hanyang University, Korea, Junyeol Lee Hanyang University, Korea, Younghoon Kim Hanyang University, Korea, Jiwon Seo Hanyang University