Complete conceptual schema algebras

Authors Hui Ma
René Noack
Klaus-Dieter Schewe
Bernhard Thalheim
Qing Wang
Editors
Title Complete conceptual schema algebras
Type article
Journal Fundamenta Informaticae
Volume 123
Month February
Year 2013
Pages 1-26
SCCH ID# 1220
Abstract

A schema algebra comprises operations on database schemata for a given data model. Such algebras are useful in database design as well as in schema integration. In this article we address the necessary theoretical underpinnings by introducing a novel notion of conceptual schema morphism that captures at the same time the conceptual schema and its semantics by means of the set of valid instances. This leads to a category of schemata that is finitely complete and co-complete. This is the basis for a notion of completeness of schema algebras, if it captures all universal constructions in the category of schemata. We exemplify this notion of completeness for a recently introduced particular schema algebra.