Abstract
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 exploratory 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 described by all the selected tags is filtered. This browsing style can be implemented using inverted indexes. However, this implementation requires a considerable amount of set operations during navigation, which can have a negative impact on user experience. In this paper we propose addressing this shortcoming 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Along the paper we adopt standard set-based notation as a basic descriptive language. In particular, x ∈ Θ denotes that the element x belongs to the set Θ. Θ0 ⊆ Θ1 (respectively, Θ0 ⊂ Θ1) means that Θ0 is included in, or it is equal to (respectively, is included in, but it is not equal to) Θ1. ∪, ∩ and - denotes respectively set union, intersection and difference. {x ∈ Θ | Φ(x)} denotes the set of all the elements x in Θ satisfying the condition Φ(x). 2Θ denotes the powerset (i.e., the set of all the sets) of Θ. ∅ denotes the empty set. |Θ| denotes the cardinality (i.e., the number of elements) of Θ. ∪x∈Θ Ψ(x) (respectively, ∩x∈Θ Ψ(x)) denotes: (i) ∅ if Θ = ∅; (ii) Ψ(x) if Θ = {x}; and (iii) the union (respectively, intersection) of the sets Ψ(xi) for each element xi in Θ if |Θ| ≥ 2. Finally, Θ0→ Θ1 denotes the set of functions from Θ0 to Θ1 (if ϕ is one such function and x is an element of Θ0, then ϕ(x) denotes the value given to x by ϕ).
- 2.
Thus, since information for ∅ is always cached, it is not necessary to distinguish an special case for F = ∅ when computing RF after a remove action.
- 3.
References
Arnold, A.: Finite Transition Systems. Prentice-Hall, Englewood Cliffs (1994)
Bloehdorn, S., Görlitz, O., Schenk, S., Völkel, M.: TagFS-tag semantics for hierarchical file systems. In: Proceedings of the 6th International Conference on Knowledge Management (I-KNOW 2006) (2006)
Chambi, S., Lemire, D., Kaser, O., Godin, R.: Better bitmap performance with roaring bitmaps. Software Pract. Exper. 46(5), 709–719 (2016)
Culpepper, J.-S., Moffat, A.: Efficient set intersection for inverted indexing. ACM Trans. Inf. Syst. 29(1), (2010). Article no. 1
Eck, O., Schaefer, D.: A semantic file system for integrated product data management. Adv. Eng. Inf. 25(2), 177–184 (2011)
Gayoso-Cabada, J., Rodríguez-Cerezo, D., Sierra, J.-L.: Multilevel browsing of folksonomy-based digital collections. In: Proceedings of the 17th Conference on Web Information Systems Engineering (WISE 2016) (2016)
Gayoso-Cabada, J., Rodríguez-Cerezo, D., Sierra, J-L.: Browsing digital collections with reconfigurable faceted thesauri. In: Proceedings of the 25th International Conference on Information Systems Development (ISD 2016) (2016)
Gifford, D.K., Jouvelot, P., Sheldon, M.A., O’Toole, J.W.: Semantic file systems. SIGOPS Operating Syst. Rev. 25(5), 16–25 (1991)
Helic, D., Trattner, C., Strohmaier, M., Andrews, K.: On the navigability of social tagging systems. In: Proceedings of the 2010 IEEE Second International Conference on Social Computing (SocialCom 2010) (2010)
Hernandez, M.-E., Falconer, S.-M., Storey, M.-A., Carini, S., Sim, I.: Synchronized tag clouds for exploring semi-structured clinical trial data. In: Proceedings of the 2008 Conference of the Center for Advanced Studies on Collaborative Research: Meeting of Minds (CASCON 2008) (2008)
Kleinberg, J.: Navigation in a small world. Nature 406, 845 (2000)
Redden, C.S.: Social bookmarking in academic libraries: trends and applications. J. Acad. Librarianship 36(3), 219–227 (2010)
Salton, G., McGill, M.J.: Introduction to Modern Information Retrieval. McGraw-Hill, New York (1986)
Sierra, J.-L., Fernández-Valmayor, A., Guinea, M., Hernanz, H.: From research resources to learning objects: process model and virtualization experiences. Educ. Technol. Soc. 9(3), 56–68 (2006)
Sinclair, J., Cardew-Hall, M.: The folksonomy tag cloud: when is it useful? J. Inf. Sci. 34(1), 15–29 (2008)
Trattner, C., Lin, Y., Parra, D., Yue, Z., Real, W., Brusilovsky, P.: Evaluating tag-based information access in image collections. In: Proceedings of the 23rd ACM Conference on Hypertext and Social Media (HT 2012) (2012)
Zobel, J., Moffat, A.: Inverted files for text search engines. ACM Comput. Surv. 33(2) (2006). Article 6
Gayoso-Cabada, J., Gómez-Albarrán, M., Sierra, J.-L.: Tag-based browsing of digital collections with inverted indexes and browsing cache. In: Proceedings of the 5th International Conference on Technological Ecosystems for Enhancing Multiculturality (TEEM2018) (2018)
Gayoso-Cabada, J., Gómez-Albarrán, M., Sierra, J.-L.: Query-based versus resource-based cache strategies in tag-based browsing systems. In: Proceedings of the 20th International Conference on Asia-Pacific Digital Libraries (ICADL 2018) (2018)
Gayoso-Cabada, J., Gómez-Albarrán, M., Sierra, J.-L.: Enhancing the browsing cache management in the clavy platform. In: Proceedings of the XX International Symposium on Computers in Education (2018)
Acknowledgements
This research is supported by the research projects TIN2014-52010–R and TIN2017–88092–R.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Gayoso-Cabada, J., Gómez-Albarrán, M., Sierra, JL. (2019). A Smart Cache Strategy for Tag-Based Browsing of Digital Collections. In: Rocha, Á., Adeli, H., Reis, L., Costanzo, S. (eds) New Knowledge in Information Systems and Technologies. WorldCIST'19 2019. Advances in Intelligent Systems and Computing, vol 930. Springer, Cham. https://doi.org/10.1007/978-3-030-16181-1_52
Download citation
DOI: https://doi.org/10.1007/978-3-030-16181-1_52
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-16180-4
Online ISBN: 978-3-030-16181-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)