FASTAGEDS:快速近似图实体依赖性发现

摘要:在属性图中发现近似规则的研究 基于属性图实体依赖关系(GEDs),提出了一种语义上有意义的误差度量方法,以容忍现实世界图中存在的错误和不一致性。我们提出了一种新的GED满足性的特征描述,并设计了一种深度优先搜索策略来高效遍历候选规则的搜索空间。此外,我们进行了实验,证明了我们的解决方案FASTAGEDS的可行性和可扩展性,使用了三个真实世界图进行实验。

作者:Guangtong Zhou, Selasi Kwashie, Yidi Zhang, Michael Bewong, Vincent M. Nofong, Debo Cheng, Keqing He, Zaiwen Feng

论文ID:2304.02323

分类:Databases

分类简称:cs.DB

提交时间:2023-04-11

PDF 下载: 英文版 中文版pdf翻译中