2000 character limit reached
Qrlew: Rewriting SQL into Differentially Private SQL
Published 11 Jan 2024 in cs.DB and cs.LG | (2401.06273v1)
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.
- Deep learning with differential privacy. In Proceedings of the 2016 ACM SIGSAC conference on computer and communications security, pages 308–318, 2016.
- Who’s watching? de-anonymization of netflix reviews using amazon reviews, 2018.
- Tumult analytics: a robust, easy-to-use, scalable, and expressive framework for differential privacy. arXiv preprint arXiv:2212.04133, 2022.
- Comparative study of differentially private synthetic data algorithms from the nist pscr differential privacy synthetic data challenge. arXiv preprint arXiv:1911.12704, 2019.
- Dp-tbart: A transformer-based autoregressive model for differentially private tabular data generation. arXiv preprint arXiv:2307.10430, 2023.
- Generative modeling of complex data. arXiv preprint arXiv:2202.02145, 2022.
- Widespread underestimation of sensitivity in differentially private libraries and how to fix it, 2022.
- The DeepMind JAX Ecosystem, 2020.
- Calibrating noise to sensitivity in private data analysis. In Theory of Cryptography: Third Theory of Cryptography Conference, TCC 2006, New York, NY, USA, March 4-7, 2006. Proceedings 3, pages 265–284. Springer, 2006.
- The algorithmic foundations of differential privacy. Foundations and Trends® in Theoretical Computer Science, 9(3–4):211–407, 2014.
- Exposed! a survey of attacks on private data. Annual Review of Statistics and Its Application, 4:61–84, 2017.
- Qrlew, November 2023.
- Google. PipelineDP Library, 2022.
- Google. Google’s differential privacy libraries, 2023.
- Google. Privacy On Beam, 2023.
- Google. TensorFlow Privacy, 2023.
- Diffprivlib: the IBM differential privacy library. ArXiv e-prints, 1907.02444 [cs.CR], July 2019.
- IBM. Cost of a data breach report 2023. 2023.
- Chorus: a programming framework for building scalable differential privacy mechanisms. In 2020 IEEE European Symposium on Security and Privacy (EuroS&P), pages 535–551. IEEE, 2020.
- Releasing search queries and clicks privately. In Proceedings of the 18th international conference on World wide web, pages 171–180, 2009.
- Privatesql: A differentially private sql query engine. Proc. VLDB Endow., 12(11):1371–1384, jul 2019.
- Learning discrete distributions: user vs item-level privacy. Advances in Neural Information Processing Systems, 33:20965–20976, 2020.
- Frank D McSherry. Privacy integrated queries: an extensible platform for privacy-preserving data analysis. In Proceedings of the 2009 ACM SIGMOD International Conference on Management of data, pages 19–30, 2009.
- Ilya Mironov. Rényi differential privacy. In 2017 IEEE 30th computer security foundations symposium (CSF), pages 263–275. IEEE, 2017.
- Winning the nist contest: A scalable and general approach to differentially private synthetic data. arXiv preprint arXiv:2108.04978, 2021.
- Joseph Near. Threat models for differential privacy. 2020.
- Robust de-anonymization of large sparse datasets. In 2008 IEEE Symposium on Security and Privacy (sp 2008), pages 111–125. IEEE, 2008.
- OpenMined and Google. ZetaSQL Library, 2023.
- Identifying participants in the personal genome project by name (a re-identification experiment). arXiv preprint arXiv:1304.7605, 2013.
- Privately generating tabular data using language models. arXiv preprint arXiv:2306.04803, 2023.
- The OpenDP Team. OpenDP Library, 2023.
- Differential privacy: A primer for a non-technical audience. Vand. J. Ent. & Tech. L., 21:209, 2018.
- Differentially private sql with bounded user contribution. arXiv preprint arXiv:1909.01917, 2019.
- Opacus: User-friendly differential privacy library in pytorch. arXiv preprint arXiv:2109.12298, 2021.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
