Nested table handling by flat table operators

It is well known that nest and flat operations play an essential role in handling non-first-normal-form (NF/sup 2/) relations. In addition to nest and flat, operations extending original relational algebra have been proposed for NF/sup 2/ relations. The authors study whether those extended relational algebra operations can be expressed as sequences of nest, flat, and original relational algebra operations. In this paper, NFR decomposition and GNFR decomposition are focused on, and conditions for the decompositions are clarified. The discussion is based on an NF/sup 2/ relational model, the nested table data model (NTD). In NTD, data are represented in nested tables (NTs), and algebraic operations named NT operations are provided. Basic properties of nest, flat, and their sequences are clarified. Canonical NTs (CNTs) and normalization lossless NTs (NLNTs) are defined. Conditions for NFR decomposition based on the concept of CNT are shown. It is shown that there is no difference between conditions for NFR decomposition and GNFR decomposition, with the exception that NLNT plays the role of CNT in GNFR decomposition. The extension of such decompositions from XR operations to sequences of NT operations is discussed.<<ETX>>

[1]  Catriel Beeri,et al.  An Introduction to the Completeness of Languages for Complex Objects and Nested Relations , 1987, NF².

[2]  Hans-Jörg Schek,et al.  Data Structures for an Integrated Data Base Management and Information Retrieval System , 1982, VLDB.

[3]  Hans-Jörg Schek,et al.  Supporting Flat Relations by a Nested Relational Kernel , 1987, VLDB.

[4]  Z. Meral Özsoyoglu,et al.  A design method for nested relational databases , 1987, 1987 IEEE Third International Conference on Data Engineering.

[5]  Dirk Van Gucht,et al.  An Implementation for Nested Relational Databases , 1988, VLDB.

[6]  Takao Miura,et al.  Operations and the Properties on Non-First-Normal-Form Relational Databases , 1983, VLDB.

[7]  Serge Abiteboul,et al.  Non first normal form relations to represent hierarchically organized data , 1984, PODS.

[8]  Patrick C. Fischer,et al.  Some classes of multilevel relational structures , 1985, PODS '86.

[9]  Tosiyasu L. Kunii,et al.  Form transformer - A formalism for Office form manipulation , 1980, Operating Systems Engineering.

[10]  Alan R. Hevner,et al.  FORMANAGER: an office forms management system , 1984, TOIS.

[11]  北川 博之,et al.  Structured forms handling by nested table data model , 1987 .

[12]  Hans-Jörg Schek,et al.  The relational model with relation-valued attributes , 1986, Inf. Syst..

[13]  Hiroyuki Kitagawa,et al.  Design and Implementation of a Form Management System APAD Using ADABAS/INQ DBMS , 1981 .

[14]  Dirk Van Gucht,et al.  Possibilities and limitations of using flat operators in nested algebra expressions , 1988, PODS '88.

[15]  Marc Gyssens,et al.  The powerset algebra as a result of adding programming constructs to the nested relational algebra , 1988, SIGMOD '88.

[16]  Henry F. Korth,et al.  The design of ¬ 1NF relational databases into nested normal form , 1987, SIGMOD '87.

[17]  Vincent Y. Lum,et al.  Specification of Forms Processing and Business Procedures for Office Automation , 1982, IEEE Transactions on Software Engineering.

[18]  Tosiyasu L. Kunii,et al.  APAD: An Application-Adaptable Database System - Its Architecture and Design , 1979, Data Base Design Techniques II.

[19]  Tosiyasu L. Kunii,et al.  Formgraphics: A Form-Based Graphics Architecture Providing a Database Workbench , 1984, IEEE Computer Graphics and Applications.

[20]  Abraham Silberschatz,et al.  Extended algebra and calculus for nested relational databases , 1988, TODS.

[21]  Hiroyuki Kitagawa,et al.  Form document management system SPECDOQ its architecture and implementation , 1984 .

[22]  Patrick C. Fischer,et al.  Determining when a Structure is a Nested Relation , 1985, VLDB.

[23]  Hans-Jörg Schek,et al.  Remarks on the algebra of non first normal form relations , 1982, PODS.

[24]  Lutz M. Wegner.  ESCHER - Interactive, Visual Handling of Complex Objects in the Extended NF2-Database Model , 1989, VDB.

[25]  Peter Dadam,et al.  A DBMS prototype to support extended NF2 relations: an integrated view on flat tables and hierarchies , 1986, SIGMOD '86.

[26]  Marc H. Scholl,et al.  Theoretical Foundation of Algebraic Optimization Utilizing Unnormalized Relations , 1986, ICDT.

[27]  Katsumi Tanaka,et al.  Synthesis of unnormalized relations incorporating more meaning , 1983, Inf. Sci..

[28]  Akifumi Makinouchi,et al.  A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model , 1977, VLDB.