ProvSQL: A General System for Keeping Track of the Provenance and Probability of Data
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908716129845248 |
|---|---|
| author | Sen, Aryak Maniu, Silviu Senellart, Pierre |
| author_facet | Sen, Aryak Maniu, Silviu Senellart, Pierre |
| contents | We present the data model, design choices, and performance of ProvSQL, a general and easy-to-deploy provenance tracking and probabilistic database system implemented as a PostgreSQL extension. ProvSQL's data and query models closely reflect that of a large core of SQL, including multiset semantics, the full relational algebra, and aggregation. A key part of its implementation relies on generic provenance circuits stored in memory-mapped files. We propose benchmarks to measure the overhead of provenance and probabilistic evaluation and demonstrate its scalability and competitiveness with respect to other state-of-the-art systems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_12058 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | ProvSQL: A General System for Keeping Track of the Provenance and Probability of Data Sen, Aryak Maniu, Silviu Senellart, Pierre Databases H.2.4 We present the data model, design choices, and performance of ProvSQL, a general and easy-to-deploy provenance tracking and probabilistic database system implemented as a PostgreSQL extension. ProvSQL's data and query models closely reflect that of a large core of SQL, including multiset semantics, the full relational algebra, and aggregation. A key part of its implementation relies on generic provenance circuits stored in memory-mapped files. We propose benchmarks to measure the overhead of provenance and probabilistic evaluation and demonstrate its scalability and competitiveness with respect to other state-of-the-art systems. |
| title | ProvSQL: A General System for Keeping Track of the Provenance and Probability of Data |
| topic | Databases H.2.4 |
| url | https://arxiv.org/abs/2504.12058 |