Investigations into the application of the relational model to data translation

  • Authors:
  • Shamkant B. Navathe;Alan G. Merten

  • Affiliations:
  • The University of Michigan, Ann Arbor, Michigan;The University of Michigan, Ann Arbor, Michigan

  • Venue:
  • SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
  • Year:
  • 1975

Quantified Score

Hi-index 0.00

Visualization

Abstract

Experience with data translation over the last two years has resulted in a definite set of requirements for the normalized representation of data when used as an intermediate form during the process. The logical requirements pertain to the ability to represent a class of data structures including networks. The implementation requirements include the specification of two physical representations termed as the Restructurer Internal Form and the Interchange Form.Recent investigations with the Normal Forms of the relational model have shown that1. they satisfy the logical requirements2. a complete normalization to the third Normal Form requires excessive dependency data and results in reducing the restructuring operation to an identity transformation.3. normalization is not conducive to localizing the restructuring operations in the translator4. the first Normal Form used as a vehicle for translation poses problems with specification of keys and in handling networks.To alleviate the difficulties of normalization, a Modified Normal Form, similar to the First Normal Form, was designed and investigated. On the basis of the accessing, manipulation and processing requirements in the current model of data translation, it is concluded that a software system must be designed to work with the relational Normal Forms and their modified versions.