Functional dependencies in relations with null values

DOI10.1016/0020-0190(84)90117-0MaRDI QIDQ797002zbMATH OpenOpenAlexWikidataFDO

Authors Paolo Atzeni, Nicola M. Morfuni

Publication date 1984

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(84)90117-0

zbMATH Keywords

axiomatizationdata dependenciesfunctional dependenciesincomplete informationinference rulesnull valuesrelational database

Mathematics Subject Classification ID

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

Review text

Database dependencies with incomplete information are considered: null values under the no-information interpretation are allowed in the relations, possibly requiring a subset of the relation to be null-free. The definition of functional dependency, the most common integrity constraint for relations without null values, is extended to the new framework, coherently with its motivations. A sound and complete set of inference rules is presented for the implication of functional dependencies.

Recommendations

• Functional dependencies and constraints on null values in database relations
• scientific article; zbMATH DE number 3913728
• Null inclusion dependencies in relational databases
• Axiomatisation of functional dependencies in incomplete relations
• Inferring null join dependencies in relational databases

Cites work

• A relational model of data for large shared data banks
• A statistical approach to incomplete information in database systems
• scientific article; zbMATH DE number 3890770 (Why is no real title available?)
• scientific article; zbMATH DE number 3464827 (Why is no real title available?)
• On the Equivalence of Database Models

Cited in

(24)

• Inferences for numerical dependencies
• Null values in nested relational databases
• Inferring null join dependencies in relational databases
• Context dependent null values and multivalued dependencies in relational databases
• Axiomatisation of functional dependencies in incomplete relations
• Null inclusion dependencies in relational databases
• Constrained dependencies
• Impurity measures in databases
• Fuzzy functional dependencies and independencies in extended fuzzy relational database models
• The additivity problem for functional dependencies in incomplete relations
• Functional dependencies in incomplete databases with limited domains
• Monoidal functional dependencies
• scientific article; zbMATH DE number 3913728 (Why is no real title available?)
• scientific article; zbMATH DE number 3980539 (Why is no real title available?)
• Functional dependencies and constraints on null values in database relations
• scientific article; zbMATH DE number 4106266 (Why is no real title available?)
• scientific article; zbMATH DE number 1927345 (Why is no real title available?)
• On desirable semantics of functional dependencies over databases with incomplete information
• scientific article; zbMATH DE number 2113971 (Why is no real title available?)
• Maintaining Consistency of Imprecise Relations
• On the role of the complementation rule for data dependencies over incomplete relations
• Strongly possible functional dependencies for SQL
• Lossless outer joins with incomplete information
• Inclusion dependencies and their interaction with functional dependencies in SQL

This page was built for publication: Functional dependencies in relations with null values

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