header

Faceted Search Over RDF-Based Knowledge Graphs

23 Pages Posted: 3 Jul 2018 First Look: Accepted

See all articles by Marcelo Arenas

Marcelo Arenas

Pontifical Catholic University of 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). Journal of Web Semantics First Look 37_0_4. Available at SSRN: https://ssrn.com/abstract=3199228 or http://dx.doi.org/10.2139/ssrn.3199228

Marcelo Arenas (Contact Author)

Pontifical Catholic University of 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

Register to save articles to
your library

Register

Paper statistics

Abstract Views
160
Downloads
8