Title: Kleisli category and database mappings

Authors: Zoran Majkic, Bhanu Prasad

Addresses: International Society for Research in Science and Technology, Via Palestro 13, 00185 Roma, Italy. ' Department of Computer and Information Sciences, Florida A & M University, Tallahassee, Florida 32307, USA

Abstract: This paper presents the semantics of database mappings in the relational database (DB) category, based on the power-view monad T and monadic algebras. The semantics can be interpreted as a computational model of view-based mappings between databases, where each query (view-mapping) can be seen as a program, so that we can use the paradigm |from values to computations|. The objects in this category are the database-instances. The morphisms of such DB category are used in order to express the semantics of view-based global and local as view (GLAV) mappings between relational databases such as those used in data integration systems. Consequently, the semantics of database mappings in this DB category are defined based on the power-view monad T and the Kleisli category for databases, which can be |internalised| in this basic DB category.

Keywords: relational databases; database mappings; denotational semantics; Kleisli category.

DOI: 10.1504/IJIIDS.2010.035774

International Journal of Intelligent Information and Database Systems, 2010 Vol.4 No.5, pp.509 - 527

Received: 13 Oct 2009
Accepted: 29 Jan 2010
Published online: 03 Oct 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article