header

Faceted Search Over RDF-Based Knowledge Graphs

23 Pages Posted: 3 Jul 2018 Publication Status: Accepted

See all articles by Marcelo Arenas

Marcelo Arenas

Pontificia Universidad Católica de Chile - Department of Computer Science

Bernardo Cuenca Grau

University of Maryland - MIND Lab; University of Valencia - Departamento de Informatica

Evgeny Kharlamov

University of Oxford - Information Systems Group

Sarunas Marciuska

University of Oxford - Information Systems Group

Dimitriy Zheleznyakov

University of Oxford - Information Systems Group

Abstract

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 RDFbased 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.

Keywords: Faceted Search, Ontology, OWL 2, RDF, SPARQL, Algorithms

Suggested Citation

Arenas, Marcelo and Cuenca Grau, Bernardo and Kharlamov, Evgeny and Marciuska, Sarunas and Zheleznyakov, Dimitriy, Faceted Search Over RDF-Based Knowledge Graphs (2016). Available at SSRN: https://ssrn.com/abstract=3199228 or http://dx.doi.org/10.2139/ssrn.3199228

Marcelo Arenas (Contact Author)

Pontificia Universidad Católica de Chile - Department of Computer Science ( email )

Casilla 306
Correo 22
Santiago
Chile

Bernardo Cuenca Grau

University of Maryland - MIND Lab ( email )

College Park, MD 20742
United States

University of Valencia - Departamento de Informatica

Valencia, Valencia
Spain

Evgeny Kharlamov

University of Oxford - Information Systems Group ( email )

Wolfson Building
Parks Road
Oxford
United Kingdom

Sarunas Marciuska

University of Oxford - Information Systems Group ( email )

Wolfson Building
Parks Road
Oxford
United Kingdom

Dimitriy Zheleznyakov

University of Oxford - Information Systems Group ( email )

Wolfson Building
Parks Road
Oxford
United Kingdom

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
64
Abstract Views
545
PlumX Metrics