Title: Theory of sketches for database mappings

Authors: Zoran Majkić; Bhanu Prasad

Addresses: International Society for Research in Science and Technology, Tallahassee, FL 32316 – 2464, USA ' Department of Computer and Information Sciences, Florida A&M University, Tallahassee, Florida 32307, USA

Abstract: This paper presents two basic operations, separation and data federation, for database schemas that are used in database mapping systems and explains why functorial semantics for database mappings need a new base category instead of usual Set category. A definition of graph G for a schema database mapping system and the definition of its sketch category Sch(G) are presented. Based on this framework, functorial semantics for database mapping systems with the new base category DB are also presented.

Keywords: relational databases; database mapping; denotational semantics; separation; data federation; database schemas; functorial semantics; database management systems; relational DBMS; RDBMS; federated DBMS; sketches.

DOI: 10.1504/IJIIDS.2015.070807

International Journal of Intelligent Information and Database Systems, 2015 Vol.9 No.1, pp.32 - 53

Received: 05 Nov 2013
Accepted: 12 Mar 2014
Published online: 28 Jul 2015 *

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