Title
Query-Based Versus Resource-Based Cache Strategies in Tag-Based Browsing Systems.
Abstract
Tag-based browsing is a popular interaction model for navigating digital libraries. According to this model, users select descriptive tags to filter resources in the collections. Typical implementations of the model are based on inverted indexes. However, these implementations can require a considerable amount of set operations to update the browsing state. To palliate this inconvenience, it is possible to adopt suitable cache strategies. In this paper we describe and compare two of these strategies: (i) a query-based strategy, according to which previously computed browsing states are indexed by sets of selected tags; and (ii) a resource-based strategy, according to which browsing states are indexed by sets of filtered resources. Our comparison focused on runtime performance, and was carried out empirically, using a real-world web-based collection in the field of digital humanities. The results obtained show that the resource-based strategy clearly outperforms the query-based one.
Year
Venue
Field
2018
ICADL
Information retrieval,Computer science,Set operations,Cache,Implementation,Digital library
DocType
Citations 
PageRank 
Conference
0
0.34
References 
Authors
18
3
Name
Order
Citations
PageRank
Joaquín Gayoso-Cabada1276.27
Mercedes Gómez-albarrán212416.46
José Luis Sierra344948.96