Modeling Reusable and Interoperable Faceted Browsing Systems with Category Theory

Daniel R. Harris

doi:10.1109/IRI.2015.65

Modeling Reusable and Interoperable Faceted Browsing Systems with Category Theory

Daniel R. Harris

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

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. We propose category theory as a theoretical foundation for faceted browsing and demonstrate how the interactive process can be mathematically abstracted. 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 will demonstrate that category theory allows us to specify faceted objects and study the relationships and interactions within a faceted browsing system. Implementations can then be constructed through a category-theoretic lens using these models, allowing abstract comparison and communication that naturally support interoperability and reuse.

Original language	English
Title of host publication	Proceedings - 2015 IEEE 16th International Conference on Information Reuse and Integration, IRI 2015
Pages	388-395
Number of pages	8
ISBN (Electronic)	9781467366564
DOIs	https://doi.org/10.1109/IRI.2015.65
State	Published - Oct 19 2015
Event	16th IEEE International Conference on Information Reuse and Integration, IRI 2015 - San Francisco, United States Duration: Aug 13 2015 → Aug 15 2015

Publication series

Name	Proceedings - 2015 IEEE 16th International Conference on Information Reuse and Integration, IRI 2015

Conference

Conference	16th IEEE International Conference on Information Reuse and Integration, IRI 2015
Country/Territory	United States
City	San Francisco
Period	8/13/15 → 8/15/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

Data models
information architecture
interactive systems
software reusability

ASJC Scopus subject areas

Information Systems
Information Systems and Management
Electrical and Electronic Engineering

Access to Document

10.1109/IRI.2015.65

Cite this

Harris, D. R. (2015). Modeling Reusable and Interoperable Faceted Browsing Systems with Category Theory. In Proceedings - 2015 IEEE 16th International Conference on Information Reuse and Integration, IRI 2015 (pp. 388-395). Article 7301003 (Proceedings - 2015 IEEE 16th International Conference on Information Reuse and Integration, IRI 2015). https://doi.org/10.1109/IRI.2015.65

@inproceedings{073ee213c5ad4b8499a5d239c1e717f0,

title = "Modeling Reusable and Interoperable Faceted Browsing Systems with Category Theory",

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. We propose category theory as a theoretical foundation for faceted browsing and demonstrate how the interactive process can be mathematically abstracted. 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 will demonstrate that category theory allows us to specify faceted objects and study the relationships and interactions within a faceted browsing system. Implementations can then be constructed through a category-theoretic lens using these models, allowing abstract comparison and communication that naturally support interoperability and reuse.",

keywords = "Data models, information architecture, interactive systems, software reusability",

author = "Harris, {Daniel R.}",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 16th IEEE International Conference on Information Reuse and Integration, IRI 2015 ; Conference date: 13-08-2015 Through 15-08-2015",

year = "2015",

month = oct,

day = "19",

doi = "10.1109/IRI.2015.65",

language = "English",

series = "Proceedings - 2015 IEEE 16th International Conference on Information Reuse and Integration, IRI 2015",

pages = "388--395",

booktitle = "Proceedings - 2015 IEEE 16th International Conference on Information Reuse and Integration, IRI 2015",

}

Harris, DR 2015, Modeling Reusable and Interoperable Faceted Browsing Systems with Category Theory. in Proceedings - 2015 IEEE 16th International Conference on Information Reuse and Integration, IRI 2015., 7301003, Proceedings - 2015 IEEE 16th International Conference on Information Reuse and Integration, IRI 2015, pp. 388-395, 16th IEEE International Conference on Information Reuse and Integration, IRI 2015, San Francisco, United States, 8/13/15. https://doi.org/10.1109/IRI.2015.65

Modeling Reusable and Interoperable Faceted Browsing Systems with Category Theory. / Harris, Daniel R.
Proceedings - 2015 IEEE 16th International Conference on Information Reuse and Integration, IRI 2015. 2015. p. 388-395 7301003 (Proceedings - 2015 IEEE 16th International Conference on Information Reuse and Integration, IRI 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Modeling Reusable and Interoperable Faceted Browsing Systems with Category Theory

AU - Harris, Daniel R.

PY - 2015/10/19

Y1 - 2015/10/19

N2 - 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. We propose category theory as a theoretical foundation for faceted browsing and demonstrate how the interactive process can be mathematically abstracted. 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 will demonstrate that category theory allows us to specify faceted objects and study the relationships and interactions within a faceted browsing system. Implementations can then be constructed through a category-theoretic lens using these models, allowing abstract comparison and communication that naturally support interoperability and reuse.

AB - 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. We propose category theory as a theoretical foundation for faceted browsing and demonstrate how the interactive process can be mathematically abstracted. 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 will demonstrate that category theory allows us to specify faceted objects and study the relationships and interactions within a faceted browsing system. Implementations can then be constructed through a category-theoretic lens using these models, allowing abstract comparison and communication that naturally support interoperability and reuse.

KW - Data models

KW - information architecture

KW - interactive systems

KW - software reusability

UR - http://www.scopus.com/inward/record.url?scp=84959099271&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84959099271&partnerID=8YFLogxK

U2 - 10.1109/IRI.2015.65

DO - 10.1109/IRI.2015.65

M3 - Conference contribution

AN - SCOPUS:84959099271

T3 - Proceedings - 2015 IEEE 16th International Conference on Information Reuse and Integration, IRI 2015

SP - 388

EP - 395

BT - Proceedings - 2015 IEEE 16th International Conference on Information Reuse and Integration, IRI 2015

T2 - 16th IEEE International Conference on Information Reuse and Integration, IRI 2015

Y2 - 13 August 2015 through 15 August 2015

ER -

Modeling Reusable and Interoperable Faceted Browsing Systems with Category Theory

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this