Full Program »
A Smart Cache Strategy for Tag-Based Browsing of Digital Collections
Tag-based browsing is a common interaction technique in business, the culture industry and many other domains. According to this technique, digital resources have a set of descriptive tags associated, which can be used to perform an ex-ploratory search, letting users focus on interesting resources. For this purpose, a set of tags is collected sequentially, and, at each stage, the set of resources de-scribed by all the selected tags is filtered. This browsing style can be imple-mented using inverted indexes. However, this implementation requires a con-siderable amount of set operations during navigation, which can have a negative impact on user experience. In this paper we propose addressing this shortcom-ing by using a cache that makes it possible to identify equivalent browsing states (i.e., states yielding the same set of filtered resources), which in turn will avoid redundant computations. The technique proposed will be compared with more basic implementations using a real-world web-based collection in the field of digital humanities.