Allegories for Database Modeling

  • Bartosz Zieliński
  • Paweł Maślanka
  • Ścibor Sobieski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8216)

Abstract

Allegories are categories modeled upon the category of sets and binary relations (where sets are objects and binary relations are morphisms composed using joins). In this paper we present a new conceptual data modeling formalism based on the language of allegories. We show that allegories provide more convenient framework for modeling data than more traditional categorical approaches in which arrows are interpreted as functional dependencies and in which many to many or partial relationships have to be represented as spans. Finally, we demonstrate that by using allegories different than the allegory of sets and binary relations, for example the allegory of sets and lattice valued relations, one can model replicated data or data stored in a valid time temporal database.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Bartosz Zieliński
    • 1
  • Paweł Maślanka
    • 1
  • Ścibor Sobieski
    • 1
  1. 1.Department of Theoretical Physics and Computer Science, Faculty of Physics and Applied InformaticsUniversity of ŁodźŁódźPoland

Personalised recommendations