Preserving Functional Dependencies

DOI10.1137/0210048zbMath0462.68083OpenAlexW2067025709WikidataQ114615490 ScholiaQ114615490MaRDI QIDQ3912078

Peter Honeyman, Catriel Beeri

Publication date: 1981

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0210048

zbMATH Keywords

relational databaseNP-complete

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Theory of operating systems (68N25)

Related Items (6)

Independent database schemas ⋮ Fuzzy functional dependencies and independencies in extended fuzzy relational database models ⋮ Adequacy of decompositions of relational databases ⋮ On characterizing boundedness of database schemes with bounded dependencies ⋮ Strong equivalence of relational expressions under dependencies ⋮ Membership problems for data dependencies in relational expressions

This page was built for publication: Preserving Functional Dependencies