中文

ProvSQL:一种用于跟踪数据来源与概率的通用系统

数据库 2025-12-18 v3

摘要

我们介绍了 ProvSQL 的数据模型、设计选择及性能。ProvSQL 是一个通用且易于部署的数据来源跟踪与概率数据库系统,作为 PostgreSQL 的一个扩展实现。ProvSQL 的数据和查询模型紧密反映了大量 SQL 的特性,包括多集语义、完整的关系代数以及聚合操作。其实现的关键部分依赖于存储在内存映射文件中的通用数据来源电路。我们提出了基准测试以衡量数据来源和概率评估的开销,并展示了其在可扩展性和与其他最先进系统的竞争性方面的表现。

关键词

引用

@article{arxiv.2504.12058,
  title  = {ProvSQL: A General System for Keeping Track of the Provenance and Probability of Data},
  author = {Aryak Sen and Silviu Maniu and Pierre Senellart},
  journal= {arXiv preprint arXiv:2504.12058},
  year   = {2025}
}