通过触发图物化知识库
数据库
2021-02-05 v1 人工智能
摘要
Chase 是一类成熟的算法族，用于物化知识库（KBs），如知识图谱（KGs），以应对依赖下查询回答或数据清洗等重要任务。Chase 算法的一个普遍问题是可能执行冗余计算。为应对该问题，我们引入触发图（TGs）的概念，其引导规则执行以避免冗余计算。我们呈现了一项广泛的理论与实证研究的结果，旨在回答 TGs 何时及如何被计算，以及将 TGs 应用于真实世界 KBs 时有何益处。我们的结果包括提出计算（极小）TGs 的算法。我们在一款新引擎中实现了该方法，实验表明其可比 chase 显著更高效，使我们能在普通机器上于不到 40 分钟内物化具有 170 亿事实的 KBs。
引用
@article{arxiv.2102.02753,
title = {Materializing Knowledge Bases via Trigger Graphs},
author = {Efthymia Tsamoura and David Carral and Enrico Malizia and Jacopo Urbani},
journal= {arXiv preprint arXiv:2102.02753},
year = {2021}
}