Skip to Main content Skip to Navigation
Reports

Semantic Faceted Search: Safe and Expressive Navigation in RDF Graphs

Sébastien Ferré 1 Alice Hermann 1 Mireille Ducassé 1
1 LIS - Logical Information Systems
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : Faceted search and querying are the two main paradigms to search the Semantic Web. Querying languages, such as SPARQL, oer expressive means for searching knowledge bases, but they are dicult to use. Query assistants help users to write well-formed queries, but they do not prevent empty results. Faceted search supports exploratory search, i.e., guided navigation that returns rich feedbacks to users, and prevents them to make navigation steps that lead to empty results (dead-ends). However, faceted search systems do not oer the same expressiveness as query languages. We introduce semantic faceted search, the combination of an expressive query language and faceted search to reconcile the two paradigms. The query language is basically SPARQL, but with a syntax that extends Turtle with disjunction and negation, and that better ts in a faceted search interface: LISQL. We formalize the navigation of faceted search as a navigation graph, where nodes are queries, and navigation links are query transformations. We prove that this navigation graph is safe (no dead-end), and complete (every query that is not a dead-end can be reached by navigation). That formalization itself is a contribution to faceted search. A prototype, Camelis 2, has been implemented, and a usability evaluation with graduate students demonstrated that semantic faceted search retains the ease-of-use of faceted search, and enables most users to build complex queries with little training.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/inria-00554093
Contributor : Ist Rennes <>
Submitted on : Monday, January 10, 2011 - 1:35:58 PM
Last modification on : Tuesday, March 10, 2020 - 10:10:03 AM
Long-term archiving on: : Monday, April 11, 2011 - 3:05:58 AM

File

PI-1964.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00554093, version 1

Citation

Sébastien Ferré, Alice Hermann, Mireille Ducassé. Semantic Faceted Search: Safe and Expressive Navigation in RDF Graphs. [Research Report] PI 1964, 2011, pp.27. ⟨inria-00554093⟩

Share

Metrics

Record views

714

Files downloads

285