Interactions between dependencies and nested relational structures (Q1083229): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q114685265, #quickstatements; #temporary_batch_1707252663060 |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Dirk Van Gucht / rank | |||
Property / author | |||
Property / author: Dirk Van Gucht / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0022-0000(85)90057-1 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2082395701 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4050122 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Decompositions and functional dependencies in relations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A relational model of data for large shared data banks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3992694 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An algorithm for horizontal decompositions / rank | |||
Normal rank |
Latest revision as of 16:22, 17 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Interactions between dependencies and nested relational structures |
scientific article |
Statements
Interactions between dependencies and nested relational structures (English)
0 references
1985
0 references
Nesting is a way of transforming a first-normal-form relation into a structure with set-valued entries in some positions instead of atomic entries. In this paper we study how functional and multivalued dependencies interact with nesting. We describe how nesting preserves, alters, or destroys dependencies holding in a first-normal-form relation. We then consider dependencies which hold in each block of the horizontally decomposed relation induced by nesting and study the relationship between these ''local'' dependencies and ''global'' dependencies in the normalized relation.
0 references
first-normal-form relation
0 references
set-valued entries
0 references
nesting
0 references
normalized relation
0 references