Null values in nested relational databases

DOI10.1007/BF00288974MaRDI QIDQ1124388zbMATH OpenFDO

Authors Mark A. Roth, Henry F. Korth, Abraham Silberschatz

Publication date 1989

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF00288974

zbMATH Keywords

nested relational databasesnull values

Mathematics Subject Classification ID

Data structures (68P05) Information storage and retrieval of data (68P20)

Review text

A definition of the nested relational model is presented based on the review of concepts studied by various researchers including the authors of this paper. Three types of null values in first NF and nested relations (no-information, unknown, nonexistent) are studied. Relationships ``more informative, ``subsume, ``information-wise equivalent are defined on tuples and relations with null values. Nested relational algebra operating on relations with null values in the partitioned normal form is introduced. Criteria used to establish the correctness of extended operators are defined. Proofs of some properties of extended operators are given. The effects of null values addition on functional dependencies in nested relations and on multivalued dependencies in first NF relations are studied. It is shown that the traditional axiomatization is valid in the presence of nulls. Further work is needed on select, project and join operators for nested relations.

Recommendations

• Database relations with null values
• scientific article; zbMATH DE number 4041345
• scientific article; zbMATH DE number 465522
• A relational model of databases with context dependent null values
• Addendum to ``Null values in nested relational databases

Cites work

• A simplied universal relation assumption and its properties
• A statistical approach to incomplete information in database systems
• Database relations with null values
• Extended algebra and calculus for nested relational databases
• Functional dependencies in relations with null values
• scientific article; zbMATH DE number 3823168 (Why is no real title available?)
• scientific article; zbMATH DE number 3963224 (Why is no real title available?)
• scientific article; zbMATH DE number 4049165 (Why is no real title available?)
• Incomplete Information in Relational Databases
• Null values in a relational data base
• On Databases with Incomplete Information
• On the Equivalence of Database Models
• Synthesis of unnormalized relations incorporating more meaning
• The relational model with relation-valued attributes

Cited in

(11)

• Database relations with null values
• The relational model with relation-valued attributes
• Correction to Null values in nested relational databases by M. A. Roth, H. F. Korth, and A. Silberschatz
• Addendum to ``Null values in nested relational databases
• Using powerdomains to generalize relational databases
• A relational model of databases with context dependent null values
• Extended nested relations
• Datalog extension for nested relations
• Functional dependencies and constraints on null values in database relations
• scientific article; zbMATH DE number 4041345 (Why is no real title available?)
• scientific article; zbMATH DE number 465522 (Why is no real title available?)

This page was built for publication: Null values in nested relational databases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124388)