ACM Transactions on Database Systems · 1997 · 106 citations · 8 references
ComputingComputer ScienceData ManagementDatabasesSet TheoryAxiomatic Set TheoryDatabase ManagementDatabase NormalizationTemporal DatabasesTemporal DesignTemporal LogicBoyce-codd Normal FormData Redundancy ReductionFunctional Dependency TheoryNormalizationTemporal Data TypesTemporal GranularityTemporal NormalizationThird Normal Form
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.
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.
8
Principles of database and knowledge-base systems
Choice Reviews Online · 1989 · 2.7K citations
Introduction to lattices and order
Choice Reviews Online · 1991 · 1.1K citations
A temporal relational model and a query language
Shamkant B. Navathe, Rafi Ahmed · Information Sciences · 1989 · 209 citations
Handling infinite temporal data
F. Kabanza, J.-M. Stevenne, Pierre Wolper · 1990 · 145 citations · Full text