Skip to Main content Skip to Navigation
Habilitation à diriger des recherches

Reconciling Expressivity and Usability in Information Access: from File Systems to the Semantic Web

Sébastien Ferré 1
1 LIS - Logical Information Systems
Abstract : In many domains where information access plays a central role, there is a gap between expert users who can ask complex questions through formal query languages (e.g., SQL), and lay users who either are dependent on expert users, or must restrict themselves to ask simpler questions (e.g., keyword search). Because of the formal nature of those languages, there seems to be an unescapable trade-off between expressivity and usability in information systems. The objective of this thesis is to present a number of results and perspectives that show that the expressivity of formal languages can be reconciled with the usability of widespread information systems (e.g., browsing, Faceted Search (FS)). The final aim of this work is to empower people with the capability to produce, explore, and analyze their data in a powerful way. We have proposed a number of theories and implementations to better reconcile expressivity and usability, and applied them to a number of contexts going from file systems to the Semantic Web. In this thesis, we introduce an unifying framework inspired by Formal Concept Analysis (FCA) to factor out the main ideas of all those results: Abstract Conceptual Navigation (ACN). The principle of ACN is to guide users by letting them navigate in a conceptual space where places are concepts connected by navigation links. Concepts are characterized by a formal query, and are made of two parts: an extension and an intension. The extension is made of query results while the intension is made of the query itself and an index of query increments over results. Finally, navigation links are formally defined as query transformations. The conceptual space is not static but is induced by concrete data, and evolves with it. ACN therefore combines the expressivity of formal query languages with the guidance of conceptual navigation. The readability of queries is improved by verbalizing them to (or parsing them from) a Controlled Natural Language (CNL). Readability and guidance together support usability by speaking user's language, and by providing a systematic assistance.
Complete list of metadata

Cited literature [122 references]  Display  Hide  Download
Contributor : Sébastien Ferré Connect in order to contact the contributor
Submitted on : Tuesday, January 6, 2015 - 11:30:42 AM
Last modification on : Tuesday, October 19, 2021 - 11:58:51 PM
Long-term archiving on: : Wednesday, June 3, 2015 - 5:15:27 PM



Distributed under a Creative Commons Attribution - NoDerivatives 4.0 International License


  • HAL Id : tel-01100292, version 1


Sébastien Ferré. Reconciling Expressivity and Usability in Information Access: from File Systems to the Semantic Web. Computer Science [cs]. Université de Rennes 1, 2014. ⟨tel-01100292⟩



Record views


Files downloads