Atomicity and semantic normalization

Carver, Andy and Halpin, Terry (2010) Atomicity and semantic normalization. International Journal of Information System Modeling and Design (IJISMD), 1 (2). ISSN 1947-8186

Full text not available from this repository.
Official URL:


This paper contrasts two different approaches to designing relational databases that are free of redundancy. The Object-Role Modeling (ORM) approach captures semantics in terms of atomic (elementary or existential) fact types, before grouping the fact types into relation schemes. Normalization by decomposition instead focuses on “non0loss decomposition” to various, and progressively more refined, “normal forms”. Traditionally, non0loss decomposition of a relation requires decomposition into smaller relations that, upon natural join, yield the exact original population. Non-loss decomposition of a table scheme (or relation variable) requires that the decomposition of all possible populations of the relation scheme is reversible in this way. This paper shows that the dependency requirement for “all possible populations” is too restrictive for definitions of multi-valued and join dependencies over relation schemes. By exploiting ORM modeling heuristics, the authors offer new definitions of these data dependencies and non-loss decomposition, to enable these concepts to be addressed at a truly semantic level.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of IT Mathematics & Sciences
Depositing User: Unnamed user with email
Date Deposited: 22 Oct 2018 01:53
Last Modified: 22 Oct 2018 01:53

Actions (login required)

View Item View Item