Daniel R. Harris
ABSTRACT
Faceted browsing has become ubiquitous with modern digital libraries and online search engines, yet the process is still difficult to abstractly model in a manner that supports the development of interoperable and reusable interfaces. Existing efforts in facet modeling are based upon set theory, formal concept analysis, and light-weight ontologies, but in many regards, they are implementations of faceted browsing rather than a specification of the basic, underlying structures and interactions. We propose category theory as a theoretical foundation for faceted browsing and demonstrate how the interactive process can be mathematically abstracted in a way that naturally supports interoperability and reuse.
- M. Barr and C. Wells. Category theory for computing science. Prentice Hall New York, 1990. Google Scholar
Digital Library
- D. R. Harris, R. Kavuluru, S. Yu, R. Theakston, J. W. Jaromczyk, and T. R. Johnson. Delve: A document exploration and visualization engine. In Proceedings of the Summit on Clinical Research Informatics, page 17 AMIA, 2014.Google Scholar
- M. A. Hearst. Clustering versus faceted categories for information exploration. Communications of the ACM, 49(4):59--61, 2006. Google ScholarDigital Library
- G. M. Sacco and Y. Tzitzikas. Dynamic taxonomies and faceted search: theory, practice, and experience. Springer, 2009. Google ScholarCross Ref
- D. I. Spivak. Category Theory for the Sciences. MIT Press, 2014. Google ScholarDigital Library
- B. Wei, J. Liu, Q. Zheng, W. Zhang, X. Fu, and B. Feng. A survey of faceted search. Journal of Web engineering, 12(1--2):41--64, 2013. Google ScholarDigital Library
Index Terms
- Modeling Faceted Browsing with Category Theory to Support Interoperability and Reuse
Recommendations
Parallel faceted browsing
CHI EA '13: CHI '13 Extended Abstracts on Human Factors in Computing SystemsThe widely used paradigm of faceted browsing is limited by the fact that only one query and result set are displayed at a time. This demonstrator introduces an interaction design for parallel faceted browsing that makes it easy for a user to construct ...
Modeling Reusable and Interoperable Faceted Browsing Systems with Category Theory
IRI '15: Proceedings of the 2015 IEEE International Conference on Information Reuse and IntegrationFaceted browsing has become ubiquitous with modern digital libraries and online search engines, yet the process is still difficult to abstractly model in a manner that supports the development of interoperable and reusable interfaces. We propose ...
Widgets for Faceted Browsing
Proceedings of the Symposium on Human Interface 2009 on ConferenceUniversal Access in Human-Computer Interaction. Part I: Held as Part of HCI International 2009Faceted Browsing, also known as Faceted Search, recently became a popular interface paradigm and is used as a visual selection mechanism to browse data collections. It is particularly suitable for structured, but heterogeneous data with explicit ...
Comments