arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2001.06770cs.DB
收藏

并行知识图谱上的高效辐射模式关键词搜索

Efficient Radial Pattern Keyword Search on Knowledge Graphs in Parallel

Yueji Yang, Anthony K. H. Tung

摘要:

近年来,基于知识图谱的关键词搜索变得流行起来。典型的关键词搜索方法旨在从KG中找到一个简洁的子图,它可以反映所有输入关键词之间的密切关系。关键字之间的连接路径以导致具有更好语义分数的结果子图的方式选择。然而,这样的结果可能不满足用户的信息需求,因为它依赖于评分函数来决定哪些关键字链接得更近。因此,这样的结果可能会错过用户想要关注的一些关键词之间的紧密联系。在本文中,我们提出了一个并行的关键字搜索引擎,称为RAKS。它允许用户将查询指定为两组关键字,即中心关键字和边缘关键字。具体来说,中心关键字是用户更关注的那些关键字。它们的关系在结果中是期望的。边缘关键字是那些不太集中的关键字。它们与中心关键词的联系是需要的。此外,它们还提供了额外的信息,有助于在用户意图方面发现更好的结果。为了提高效率,我们提出了新的加权和评分计划,提高搜索过程中的并行执行,同时检索语义相关的结果。我们进行了大量的实验,以验证RAKS可以有效地工作在开放式幼儿园与大规模和品种。

英文摘要:

Recently, keyword search on Knowledge Graphs (KGs) becomes popular. Typical keyword search approaches aim at finding a concise subgraph from a KG, which can reflect a close relationship among all input keywords. The connection paths between keywords are selected in a way that leads to a result subgraph with a better semantic score. However, such a result may not meet user information need because it relies on the scoring function to decide what keywords to link closer. Therefore, such a result may miss close connections among some keywords on which users intend to focus. In this paper, we propose a parallel keyword search engine, called RAKS. It allows users to specify a query as two sets of keywords, namely central keywords and marginal keywords. Specifically, central keywords are those keywords on which users focus more. Their relationships are desired in the results. Marginal keywords are those less focused keywords. Their connections to the central keywords are desired. In addition, they provide additional information that helps discover better results in terms of user intents. To improve the efficiency, we propose novel weighting and scoring schemes that boost the parallel execution during search while retrieving semantically relevant results. We conduct extensive experiments to validate that RAKS can work efficiently and effectively on open KGs with large size and variety.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑