知识图上带标签与子结构约束的可达性查询
数据库
2020-07-24 v1
摘要
由于知识图（KGs）描述并建模现实世界中实体与概念之间的关系，在 KGs 上的推理通常对应于带标签与子结构约束的可达性查询（LSCR）。具体而言，对于一条搜索路径 p，LSCR 查询不仅要求 p 所经过边的标签属于某一标签集合，还要求 p 中某一顶点满足某种子结构约束。LSCR 查询比标签约束可达性（LCR）查询复杂得多，且据我们所知，目前尚无针对 KGs 上 LSCR 查询的高效解决方案。受此驱动，我们提出了两种针对 KGs 上此类查询的解决方案，UIS 和 INS。前者也可用于一般边标记图，且便于实际实现。后者是一种高效的基于局部索引的启发式搜索策略。在合成与真实 KGs 上的大量实验评估表明，我们的解决方案能够高效处理 KGs 上的 LSCR 查询。
引用
@article{arxiv.2007.11881,
title = {Reachability Queries with Label and Substructure Constraints on Knowledge Graphs},
author = {Xiaolong Wan and Hongzhi Wang},
journal= {arXiv preprint arXiv:2007.11881},
year = {2020}
}