Interactions between dependencies and nested relational structures

DOI10.1016/0022-0000(85)90057-1zbMath0604.68107OpenAlexW2082395701WikidataQ114685265 ScholiaQ114685265MaRDI QIDQ1083229

Stan J. Thomas, Patrick C. Fischer, Lawrence V. Saxton, Dirk Van Gucht

Publication date: 1985

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(85)90057-1

zbMATH Keywords

nestingfirst-normal-form relationnormalized relationset-valued entries

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Related Items

On a problem of Fagin concerning multivalued dependencies in relational databases, Complex object multi-level fixpoint queries., Full hierarchical dependencies in fixed and undetermined universes, Multilevel nested relational structures, Dependencies and generalized relations, Characterisations of multivalued dependency implication over undetermined universes, Reasoning about functional and full hierarchical dependencies over partial relations, ON THE IMPLICATION OF MULTIVALUED DEPENDENCIES IN PARTIAL DATABASE RELATIONS, Functional dependencies on extended relations defined by regular languages, Functional and multivalued dependencies in nested databases generated by record and list constructor, Appropriate Reasoning about Data Dependencies in Fixed and Undetermined Universes, Charting the completeness frontier of inference systems for multivalued dependencies, Irreversibility problem in NL-class relations

Cites Work

• An algorithm for horizontal decompositions
• Decompositions and functional dependencies in relations
• A relational model of data for large shared data banks
• Unnamed Item
• Unnamed Item