Faceted search over RDF-based knowledge graphs
Faceted search over RDF-based knowledge graphs
复制标题
DOI：
10.1016/j.websem.2015.12.002
复制
发表时间：
2016-03-01
影响因子：
2.5
通讯作者：
Zheleznyakov, Dmitriy
中科院分区：
文献类型：
--
作者：
Arenas, Marcelo;Grau, Bernardo Cuenca;Zheleznyakov, Dmitriy
Yago和Freebase等知识图已成为增强搜索的强大资产，并在学术界和工业界广泛使用。许多现有的知识图要么作为链接开放数据提供，要么以OWL 2本体的形式导出为RDF数据集，并使用背景知识进行增强。分面搜索是许多在线应用程序中探索性搜索的实际方法，最近已被提出作为查询RDF存储库的合适范例。在本文中，我们提供了严格的理论基础方面的搜索的背景下，基于RDF的知识图增强OWL 2本体。我们确定了定义良好的SPARQL片段，可以自然地捕获使用分面搜索作为查询范例，并建立回答这样的查询的计算复杂性。我们还研究了更新分面界面的问题，这是至关重要的指导用户在制定有意义的查询在探索性搜索。我们已经实现了我们的方法，在一个完全成熟的分面搜索系统，SemFacet，我们已经评估了Yago知识图。(C)2016爱思唯尔B.V.保留所有权利。
Knowledge graphs such as Yago and Freebase have become a powerful asset for enhancing search, and are being intensively used in both academia and industry. Many existing knowledge graphs are either available as Linked Open Data, or they can be exported as RDF datasets enhanced with background knowledge in the form of an OWL 2 ontology. Faceted search is the de facto approach for exploratory search in many online applications, and has been recently proposed as a suitable paradigm for querying RDF repositories. In this paper, we provide rigorous theoretical underpinnings for faceted search in the context of RDF-based knowledge graphs enhanced with OWL 2 ontologies. We identify well-defined fragments of SPARQL that can be naturally captured using faceted search as a query paradigm, and establish the computational complexity of answering such queries. We also study the problem of updating faceted interfaces, which is critical for guiding users in the formulation of meaningful queries during exploratory search. We have implemented our approach in a fully-fledged faceted search system, SemFacet, which we have evaluated over the Yago knowledge graph. (C) 2016 Elsevier B.V. All rights reserved.