Nonapplicable nulls

DOI10.1016/0304-3975(86)90022-8MaRDI QIDQ1822518zbMATH OpenOpenAlexFDO

Authors Nadine Lerat, Witold jun. Lipski

Publication date 1986

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(86)90022-8

zbMATH Keywords

Generalized Relational AlgebraGeneralized Relational Calculusnonapplicable nullrelational database

Mathematics Subject Classification ID

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

Review text

A nonapplicable null appears in a relation whenever the value of the corresponding attribute does not exist. In order to evaluate a query on a relation r involving such null values, the information contained in r is represented by a set of null-free instances, then the query on r - expressed in a user-friendly query language (Generalized Relational Calculus) - is translated into a set of queries on the null-free instances. Conversely, we define the operations on relations with nulls (Generalized Relational Algebra) and we proved an extension of Codd's completeness theorem.

Recommendations

• Database relations with null values
• scientific article; zbMATH DE number 4041345
• scientific article; zbMATH DE number 3919790
• scientific article; zbMATH DE number 18538
• A foundation of CODD's relational maybe-operations

Cites work

• Database relations with null values
• Fast algorithms for the elimination of common subexpressions
• scientific article; zbMATH DE number 3862494 (Why is no real title available?)
• scientific article; zbMATH DE number 3823168 (Why is no real title available?)
• scientific article; zbMATH DE number 3800972 (Why is no real title available?)
• On the Equivalence of Database Models
• On the foundations of the universal relation model
• The relational model of data and cylindric algebras

Cited in

(5)

• Database relations with null values
• Inferring null join dependencies in relational databases
• A generalisation of entity and referential integrity in relational databases
• scientific article; zbMATH DE number 4041345 (Why is no real title available?)
• All Meager Filters may be Null

This page was built for publication: Nonapplicable nulls

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