pith. sign in

arxiv: 1405.3955 · v1 · pith:UEEB7GH3new · submitted 2014-05-14 · 💻 cs.LO

Saturation of the morphisms in the database category

classification 💻 cs.LO
keywords databasecategorymorphismsaturationgivenmappingschemaalgorithm
0
0 comments X
read the original abstract

In this paper we present the problem of saturation of a given morphism in the database category DB, which is the base category for the functiorial semantics of the database schema mapping systems used in Data Integration theory. This phenomena appears in the case when we are using the Second-Order tuple-generating dependencies (SOtgd) with existentially quantified non-built-in functions, for the database schema mappings. We provide the algorithm of the saturation for a given morphism, which represents a mapping between two relational databases, and show that the original morphism in DB can be equivalently substituted by its more powerful saturated version in any commutative diagram in DB.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.