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
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.
Type de document :
[Research Report] PI 1964, 2011, pp.27
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger
Contributeur : Ist Rennes <>
Soumis le : lundi 10 janvier 2011 - 13:35:58
Dernière modification le : mardi 16 janvier 2018 - 15:54:13
Document(s) archivé(s) le : lundi 11 avril 2011 - 03:05:58


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00554093, version 1


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〉



Consultations de la notice


Téléchargements de fichiers