Jun, 2022
关于数据图集合修复问题的复杂度
On the complexity of finding set repairs for data-graphs
Sergio Abriola, Santiago Cifuentes, María Vanina Martínez, Nina Pardal, Edwin Pin
TL;DR研究在使用 Reg-GXPath 表达式作为完整性约束的图形数据库中,基于数据值计算子集和超集的修复问题,发现在正面的 Reg-GXPath 碎片中,这些问题具有多项式时间算法,而语言的完整表现力使它们成为难以处理的问题。