关于单二进制关系模式的普遍信息容量
数据库
2026-03-19 v1
摘要
我们考虑由单个二进制关系构成的数据库模式，包含键约束和包含依赖。我们完全描述了在这20个模式中，一个模式在普遍意义上是否被另一个模式支配。普遍支配是衡量信息容量的经典概念，表明该模式的每个实例都可以通过应用确定性、通用的数据转换，唯一地表示在支配该模式中。我们的研究动机既来自当前对图数据库模式设计的关注，也来自内在的科学兴趣。我们还考虑三元情况，但不包括包含依赖，讨论在对象标识符的存在下这些概念如何变化。
引用
@article{arxiv.2603.17664,
title = {On the generic information capacity of relational schemas with a single binary relation},
author = {Benoît Groz and Jan Hidders and Nina Pardal and Jan Van den Bussche and Piotr Wieczorek},
journal= {arXiv preprint arXiv:2603.17664},
year = {2026}
}