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

15 June 1986

journal article
Published by Association for Computing Machinery (ACM) in ACM SIGMOD Record

Vol. 15 (2) , 356-367
https://doi.org/10.1145/16856.16889

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 NF ² ( N on F irst N ormal F orm) 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.

Keywords

This publication has 12 references indexed in Scilit:

Removing redundant join operations in queries involving views
Information Systems, 1985
Query Optimization in Database Systems
ACM Computing Surveys, 1984
Designing DBMS support for the temporal dimension
Published by Association for Computing Machinery (ACM) ,1984
Remarks on the algebra of non first normal form relations
Published by Association for Computing Machinery (ACM) ,1982
On extending the functions of a relational database system
Published by Association for Computing Machinery (ACM) ,1982
A graph structured text field index based on word fragments
Information Processing & Management, 1981
Access path selection in a relational database management system
Published by Association for Computing Machinery (ACM) ,1979
Preface
IBM Systems Journal, 1977
SEQUEL 2: A Unified Approach to Data Definition, Manipulation, and Control
IBM Journal of Research and Development, 1976
System R
ACM Transactions on Database Systems, 1976