English

Qrlew: Rewriting SQL into Differentially Private SQL

Databases 2024-01-15 v1 Machine Learning

Abstract

This paper introduces Qrlew, an open source library that can parse SQL queries into Relations -- an intermediate representation -- that keeps track of rich data types, value ranges, and row ownership; so that they can easily be rewritten into differentially-private equivalent and turned back into SQL queries for execution in a variety of standard data stores. With Qrlew, a data practitioner can express their data queries in standard SQL; the data owner can run the rewritten query without any technical integration and with strong privacy guarantees on the output; and the query rewriting can be operated by a privacy-expert who must be trusted by the owner, but may belong to a separate organization.

Keywords

Cite

@article{arxiv.2401.06273,
  title  = {Qrlew: Rewriting SQL into Differentially Private SQL},
  author = {Nicolas Grislain and Paul Roussel and Victoria de Sainte Agathe},
  journal= {arXiv preprint arXiv:2401.06273},
  year   = {2024}
}
R2 v1 2026-06-28T14:14:47.798Z