DeepEverest: Accelerating Declarative Top-K Queries for Deep Neural Network Interpretation

04/06/2021
by   Dong He, et al.
0

We design, implement, and evaluate DeepEverest, a system for the efficient execution of interpretation by example queries over the activation values of a deep neural network. DeepEverest consists of an efficient indexing technique and a query execution algorithm with various optimizations. Experiments with our prototype implementation show that DeepEverest, using less than 20 storage of full materialization, significantly accelerates individual queries by up to 63x and consistently outperforms other methods on multi-query workloads that simulate DNN interpretation processes.

READ FULL TEXT

page 4

page 5

page 8

research
05/03/2023

MaskSearch: Querying Image Masks at Scale

Machine learning tasks over image databases often generate masks that an...
research
09/22/2020

Storage, Indexing, Query Processing, and Benchmarking in Centralized and Distributed RDF Engines: A Survey

The recent advancements of the Semantic Web and Linked Data have changed...
research
05/01/2020

The ReProVide Query-Sequence Optimization in a Hardware-Accelerated DBMS

Hardware acceleration of database query processing can be done with the ...
research
02/21/2020

Facilitating SQL Query Composition and Analysis

Formulating efficient SQL queries requires several cycles of tuning and ...
research
01/29/2020

Query-Sequence Optimization on a Reconfigurable Hardware-Accelerated System

Hardware acceleration of database query processing can be done with the ...
research
04/17/2018

Heuristic and Cost-based Optimization for Diverse Provenance Tasks

A well-established technique for capturing database provenance as annota...
research
03/09/2019

RadegastXDB - Prototype of a Native XML Database Management System: Technical Report

A lot of advances in the processing of XML data have been proposed in th...

Please sign up or login with your details

Forgot password? Click here to reset