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 (13)

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

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

This page was built for publication: Interactions between dependencies and nested relational structures