On completing tables to satisfy functional dependencies

DOI10.1016/0304-3975(85)90145-8MaRDI QIDQ1066682zbMATH OpenOpenAlexWikidataFDO

Authors Seymour Ginsburg, Edwin H. Spanier

Publication date 1985

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

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

zbMATH Keywords

partially-specified tablerelational database

Mathematics Subject Classification ID

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

Recommendations

• Handling Incomplete and Complete Tables in Tabled Logic Programs
• Functional dependencies in incomplete databases with limited domains
• Computing supports of conjunctive queries on relational tables with functional dependencies
• Tableaux for functional dependencies and independencies
• On desirable semantics of functional dependencies over databases with incomplete information
• Reformulating table constraints using functional dependencies-an application to explanation generation
• On the role of the complementation rule for data dependencies over incomplete relations
• A survey of some combinatorial results concerning functional dependencies in database relations.
• Publication:4730817

Cites work

• Characterizations for functional dependency and Boyce-Codd normal form families

Cited in

(3)

• Extending inclusion dependencies with conditions
• Functional completion
• Tableaux for functional dependencies and independencies

This page was built for publication: On completing tables to satisfy functional dependencies

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