Independent database schemas

DOI10.1016/0022-0000(84)90079-5zbMath0603.68099OpenAlexW2009155263MaRDI QIDQ1082831

Marc H. Graham, Mihalis Yannakakis

Publication date: 1984

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0022-0000(84)90079-5

zbMATH Keywords

relational databasedependencies

Mathematics Subject Classification ID

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

Related Items (9)

The nested universal relation data model ⋮ Efficient and optimal query answering on independent schemes ⋮ On the desirability of \(\gamma\)-acyclic BCNF database schemes ⋮ Testing unboundedness of database schemes and functional dependencies ⋮ A new interpretation for null values in the weak instance model ⋮ Connection-trap-free database schemes ⋮ On characterizing boundedness of database schemes with bounded dependencies ⋮ Independent database schemes under functional and inclusion dependencies ⋮ A formal framework for independence with respect to transactions in the universal relation model

Cites Work

• Unnamed Item
• Database states and their tableaux
• Preserving Functional Dependencies
• On the Complexity of Testing Implications of Functional and Join Dependencies
• Testing satisfaction of functional dependencies
• A simplied universal relation assumption and its properties
• A characterization of globally consistent databases and their correct access paths

This page was built for publication: Independent database schemas