Crate qrlew 

Qrlew framework (by Sarus)

Open source SQL manipulation framework written in Rust

What is Qrlew?

Qrlew is an open source library that aims to parse and compile SQL queries into an Intermediate Representation (IR) that is well-suited for various rewriting tasks. Although it was originally designed for privacy-focused applications, it can be utilized for a wide range of purposes.

SQL Query IR

Qrlew transforms a SQL query into a combination of simple operations such as Map, Reduce and Join that are applied to Tables. This representation simplifies the process of rewriting queries and reduces dependencies on the diverse range of syntactic constructs present in SQL.

Type Inference Engine

Differential Privacy (DP) guaranrtees are hard to obtain without destroying too much information. In many mechanisms having prior bounds on values can improve the utility of DP results dramatically. By propagating types cleverly, Qrlew can returns bounds for all values.

Differential Privacy compiler

Qrlew can compile SQL queries into Differentially Private ones. The process is inspired by Wilson et al. 2020. The complexity of the compilation process makes Qrlew IR very useful at delivering clean, readable and reliable code.

Re-exports

pub use builder::Ready;

pub use builder::With;

pub use builder::WithContext;

pub use builder::WithIterator;

pub use builder::WithoutContext;

pub use data_type::value::Value;

pub use data_type::DataType;

pub use expr::Expr;

pub use relation::Relation;

pub use types::And;

pub use types::Factor;

pub use types::Or;

pub use types::Term;

Modules

ast

Expose sqlparser::ast as part of qrlew SQL Abstract Syntax Tree (AST) types

builder

Builder utilities

data_type

The data types used in Qrlew

debug

Debugging utilities

dialect

Expose sqlparser::ast as part of qrlew

dialect_translation

Tools for queries from one dialect into another A specific Dialect is a struct holding: - a method to provide a sqlparser::Dialect for the parsing - methods varying from dialect to dialect regarding the conversion from AST to Expr+Relation and vice-versa

differential_privacy

Methods to transform Relations into differentially private ones

display

Methods to display representations of Relations and Exprs

encoder

Encoding utilities

expr

Expr definition and manipulation

hierarchy

Hierarchy structure

io

Utilities to run tests on real data

namer

Naming utilities

parser

Expose sqlparser::ast as part of qrlew SQL Parser

privacy_unit_tracking

Methods to define Relations’ Privacy Unit and propagate it

relation

Relation definition and manipulation

rewriting

sampling_adjustment

Given a Relation representing a computaion on a sampled table, a table (representing the schema of original dataset) and a weight representing

setup

sql

SQL parsing and conversion into Relation

synthetic_data

tokenizer

Expose sqlparser::ast as part of qrlew SQL Tokenizer

types

Type utilities

visitor

Some utilities to ease the implementation of Visitor / Acceptor in rust