Seven sketches in compositionality: An invitation to applied category theory

B Fong, DI Spivak - arXiv preprint arXiv:1803.05316, 2018 - arxiv.org
This book is an invitation to discover advanced topics in category theory through concrete,
real-world examples. It aims to give a tour: a gentle, quick introduction to guide later …

[HTML][HTML] Functorial data migration

DI Spivak - Information and Computation, 2012 - Elsevier
In this paper we present a simple database definition language: that of categories and
functors. A database schema is a small category and an instance is a set-valued functor on …

Lenses, fibrations and universal translations

M Johnson, R Rosebrugh, RJ Wood - Mathematical structures in …, 2012 - cambridge.org
This paper extends the 'lens' concept for view updating in Computer Science beyond the
categories of sets and ordered sets. It is first shown that a constant complement view …

[PDF][PDF] Entity-relationship-attribute designs and sketches

M Johnson, R Rosebrugh… - Theory and Applications of …, 2002 - science.mq.edu.au
Entity-Relationship-Attribute ideas are commonly used to specify and design information
systems. They use a graphical technique for displaying the objects of the system and …

Delta lenses and opfibrations

M Johnson, R Rosebrugh - Electronic Communications of the EASST, 2013 - eceasst.org
We compare the delta lenses, also known as d-lenses, of Diskin et al. with the c-lenses,
known to be equivalent to opfibrations, already studied by the authors. Contrary to …

Fibrations and universal view updatability

M Johnson, R Rosebrugh - Theoretical Computer Science, 2007 - Elsevier
Maintainability and modifiability of information system software can be enhanced by the
provision of comprehensive support for views, since view support allows application …

Algebras and update strategies

M Johnson, R Rosebrugh… - Journal of Universal …, 2010 - researchers.mq.edu.au
Abstract The classical (Bancilhon-Spyratos) correspondence between view update
translations and views with a constant complement reappears more generally as the …

Sketch data models, relational schema and data specifications

M Johnson, R Rosebrugh - Electronic Notes in Theoretical Computer …, 2002 - Elsevier
When different mathematical models are used for software analysis and development it is
important to understand their relationships. When the models are truly mathematical, and …

Simplicial databases

DI Spivak - arXiv preprint arXiv:0904.2012, 2009 - arxiv.org
In this paper, we define a category DB, called the category of simplicial databases, whose
objects are databases and whose morphisms are data-preserving maps. Along the way we …

Representing Knowledge and Querying Data using Double-Functorial Semantics

M Lambert, E Patterson - arXiv preprint arXiv:2403.19884, 2024 - arxiv.org
Category theory offers a mathematical foundation for knowledge representation and
database systems. Popular existing approaches model a database instance as a functor into …