Browsing Digital Collections with Reconfigurable Faceted Thesauri

Joaquín Gayoso-Cabada (), Daniel Rodríguez-Cerezo () and José-Luis Sierra ()
Additional contact information
Joaquín Gayoso-Cabada: Complutense University of Madrid
Daniel Rodríguez-Cerezo: Complutense University of Madrid
José-Luis Sierra: Complutense University of Madrid

A chapter in Complexity in Information Systems Development, 2017, pp 69-86 from Springer

Abstract: Abstract Faceted thesauri group classification terms into hierarchically arranged facets. They enable faceted browsing, a well-known browsing technique that makes it possible to narrowing down digital collections by recursively adding filtering terms from the facet hierarchy. In this paper we develop an approach to achieve faceted browsing in live collections, in which not only the contents but also the thesauri can be constantly reorganized. For this purpose we start by introducing a faceted thesauri-based digital collection model in which users can freely rearrange the hierarchical organizations of facets. Then we analyze how to efficiently react to thesauri reconfigurations by representing all the possible ways of browsing a collection with a finite state machine called navigation automaton. Since, in the worst-case, the number of states in navigation automata can grow exponentially with respect to the collections’ sizes, we propose two indexing strategies to avoid this exponential worst-case complexity: one based on inverted indexes, and another inspired by hierarchical clustering, which makes use of the so-called navigation dendrograms. Some experimental results concerning Clavy, a system for managing digital collections with reconfigurable structures in digital humanities and educational settings, provide evidence that navigation dendrogram organization outperforms the inverted index-based one.

Keywords: Faceted browsing; Faceted thesauri; Indexing; Reconfigurable collections (search for similar items in EconPapers)
Date: 2017
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnichp:978-3-319-52593-8_5

Ordering information: This item can be ordered from
http://www.springer.com/9783319525938

DOI: 10.1007/978-3-319-52593-8_5

Access Statistics for this chapter

More chapters in Lecture Notes in Information Systems and Organization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().