Logical design for temporal databases with multiple granularities

X. Sean Wang, Cláudio Bettini, Alexander Brodsky, Sushil Jajodia

ACM Transactions on Database Systems · 1997 · 106 citations · 8 references

DOIFull text

Open access

Concepts

TL;DR

Good database logical design eliminates redundancy and insertion/deletion anomalies, and the paper extends traditional BCNF and 3NF normal forms to temporal databases. The study introduces temporal types that formalize time granularities and temporal functional dependencies (TFDs) to achieve this objective. The authors define temporal types as monotonic mappings from integer ticks to real time sets, extend functional dependencies to TFDs with an axiomatization, introduce a finite closure for implied TFDs, and present temporal Boyce‑Codd and third normal forms together with lossless decomposition algorithms.

Abstract

The purpose of good database logical design is to eliminate data redundancy and isertion and deletion anomalies. In order to achieve this objective for temporal databases, the notions of temporal types , which formalize time granularities, and temporal functional dependencies (TFDs) are intrduced. A temporal type is a monotonic mapping from ticks of time (represented by positive integers) to time sets (represented by subsets of reals) and is used to capture various standard and user-defined calendars. A TFD is a proper extension of the traditional functional dependency and takes the form X → μ Y, meaning that there is a unique value for Y during one tick of the temporal type μ for one particular X value. An axiomatization for TFDs is given. Because a finite set TFDs usually implies an infinite number of TFDs, we introduce the notion of and give an axiomatization for a finite closure to effectively capture a finite set of implied TFDs that are essential of the logical design. Temporal normalization procedures with respect to TFDs are given. Specifically, temporal Boyce-Codd normal form (TBCNF) that avoids all data redundancies due to TFDs, and temporal third normal form (T3NF) that allows dependency preservation, are defined. Both normal forms are proper extensions of their traditional counterparts, BCNF and 3NF. Decompositition algorithms are presented that give lossless TBCNF decompositions and lossless, dependency-preserving, T3NF decompositions.

References

8