Kleisli category and database mappings. (4th October 2010)

• Record Type: Journal Article
• Authors: Majkic, Zoran; Prasad, Bhanu
• Is Part Of: International journal of intelligent information and database systems. Volume 4:Number 5(2010)
• Page Start: 509
• Page End: 527
• Publication Date: 2010-10-04
• Subjects: relational databases -- database mappings -- denotational semantics -- Kleisli category; Database management -- Computer programs -- Periodicals; Information retrieval -- Computer programs -- Periodicals; Information storage and retrieval systems -- Computer programs -- Periodicals; Artificial intelligence -- Periodicals; Expert systems (Computer science) -- Periodicals; Intelligent agents (Computer software) -- Periodicals; 006.33
• Languages: English
• ISSNs: 1751-5858

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.