Scripting Relational Database Engine Using Transducer

TL;DR

This paper introduces a scripting approach for relational database engines using transducers, enabling efficient execution of complex queries like time series and graph analysis within a parallel database system.

Contribution

It presents a novel method to script database engines with procedural language code as user-defined operators called transducers, tightly integrated with the query engine.

Findings

Transducers enable execution of complex queries like time series and graph analysis.

The approach allows parallel execution of user-defined query operators.

Enhanced flexibility in expressing difficult queries in relational databases.

Abstract

We allow database user to script a parallel relational database engine with a procedural language. Procedural language code is executed as a user defined relational query operator called transducer. Transducer is tightly integrated with relation engine, including query optimizer, query executor and can be executed in parallel like other query operators. With transducer, we can efficiently execute queries that are very difficult to express in SQL. As example, we show how to run time series and graph queries, etc, within a parallel relational database.