Normalizing Relational Database Schemas Using Mathematica
In this paper, basic relational database (DB) normalization algorithms are implemented efficiently as Mathematica modules. It was observed that, Mathematica provided a straightforward platform as opposed to previous ones, mainly Prolog based tools which required complex data structures such as linked list representations with pointers. A Java user interface called JMath-Norm was designed to execute the Mathematica modules in a systematic way. For this purpose, Mathematica’s Java link facility (JLink) is utilized to drive the Mathematica kernel. JMath-Norm provides an effective interactive tool in an educational setting for teaching DB normalization theory.
KeywordsRelation Schema Minimal Cover Normalization Algorithm Computer Engineer Department Normalization Tool
- 1.Elmasri, R., Navathe, S.B.: Fundamentals of Database Systems, 4th edn. Addison Wesley, Reading (2003)Google Scholar
- 3.Ceri, S., Gottlob, G.: Normalization of Relations and Prolog. Communications of the ACM 29(6) (1986)Google Scholar
- 6.Diederich, J.: Minimal Covers Revisited: Correct and Efficient Algorithms. SIGMOD Record 20(1) (1991)Google Scholar
- 14.Wolfram, S.: The Mathematica Book, 4th edn. Wolfram Media/Cambridge University Press (1999)Google Scholar