Jun, 2022

关于数据图集合修复问题的复杂度

TL;DR研究在使用 Reg-GXPath 表达式作为完整性约束的图形数据库中,基于数据值计算子集和超集的修复问题,发现在正面的 Reg-GXPath 碎片中,这些问题具有多项式时间算法,而语言的完整表现力使它们成为难以处理的问题。