Database relations with null values

heterogeneous relations incomplete information null value semantics query processing relational algebra relational database relations with objects relations with tuples universal quantification

Mathematics Subject Classification ID

Other classical set theory (including functions, relations, and set algebra) (03E20) Data structures (68P05) Information storage and retrieval of data (68P20)

Review text

A new formalism for null values is developed, based on the semantics that a null value conveys no information; that it is less informative then either an exists but unknown or a no value null. What results is a theory of heterogeneous relations: relations with tuples over different schemes. The concept is essentially that of \textit{E. Sciore}'s relations with objects [The universal instance and database design, Ph. D. Thesis, Princeton University (1980)] although the paper contains results that Sciore's work does not. After outlining previous approaches to null value semantics and their deficiencies, the author motivates his semantics and defines various orderings on the information content of tuples and relations. The key concept is an equivalence class, termed an x-relation, of information- equivalent heterogeneous relations. Boolean operations on x-relations are given, and it is shown how these operations can be realized efficiently through computations on minimal representatives of x-relations. The paper next considers query evaluation in the presence of nulls, introducing selection, join and projection for x-relations, and also a quotient operator that is the basis for defining universal quantification in the presence of incomplete information. The author concludes by showing that the operations defined for x-relations are a consistent extension of relational algebra for total relations and that the extension is maximal in the sense that all operations are defined for all arguments (unlike the standard model in which arguments are constrained to have certain scheme compatibilities).

Recommendations

Cites work

Cited in

(43)

Describes a project that uses

Uses Software

INGRES

This page was built for publication: Database relations with null values

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