通过示例实体元组查询知识图谱
数据库
2013-11-12 v1
摘要
我们见证了记录数百万实体及其关系的知识图谱前所未有的激增。虽然知识图谱结构灵活且内容丰富，但难以使用。挑战在于其压倒性的复杂性与非专业用户有限的数据库知识之间的差距。如果编写针对简单表的结构化查询都很困难，那么复杂图谱的查询则更难。作为提高知识图谱可用性的初步步骤，我们提出通过示例实体元组来查询此类数据，而无需用户构建复杂的图查询。我们的系统 GQBE (Graph Query By Example) 基于输入查询元组自动导出一个加权的隐藏最大查询图，以捕捉用户的查询意图。它能高效地查找并排名 top 近似答案元组。为了实现快速查询处理，GQBE 仅部分评估查询图。我们在大型 Freebase 和 DBpedia 数据集上进行了实验和用户研究，观察到了令人满意的准确性和效率。我们的系统提供了一种与现有基于关键词的方法互补的途径，促进了用户友好的图查询。据我们所知，过去在图语境下尚无此类提议。
引用
@article{arxiv.1311.2100,
title = {Querying Knowledge Graphs by Example Entity Tuples},
author = {Nandish Jayaram and Arijit Khan and Chengkai Li and Xifeng Yan and Ramez Elmasri},
journal= {arXiv preprint arXiv:1311.2100},
year = {2013}
}