A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies

  • Authors:
  • P. Dadam;K. Kuespert;F. Andersen;H. Blanken;R. Erbe

  • Affiliations:
  • IBM Heidelberg Scientific Center, Tiergartenstr 15, D-6900 Heidelberg, West Germany;IBM Heidelberg Scientific Center, Tiergartenstr 15, D-6900 Heidelberg, West Germany;IBM Heidelberg Scientific Center, Tiergartenstr 15, D-6900 Heidelberg, West Germany;IBM Heidelberg Scientific Center, Tiergartenstr 15, D-6900 Heidelberg, West Germany;IBM Heidelberg Scientific Center, Tiergartenstr 15, D-6900 Heidelberg, West Germany

  • Venue:
  • SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
  • Year:
  • 1986

Quantified Score

Hi-index 0.03

Visualization

Abstract

Recently, extensions for relational database management systems (DBMS) have been proposed to support also hierarchical structures (complex objects). These extensions have been mainly implemented on top of an existing DBMS. Such an approach leads to many disadvantages not only from the conceptual point of view but also from performance aspects. Thus paper reports on a 3-year effort to design and prototype a DBMS to support a generalized relational data model, called extended NF2 (Non First Normal Form) data model which treats flat relations, lists, and hierarchical structures in a uniform way. The logical data model, a language for this model, and alternatives for storage structures to implement generalized relations are presented and discussed.