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.
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 *