No label defined (Q3742767)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3978448
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3978448 |
Statements
1985
0 references
relational database
0 references
multiple nesting
0 references
horizontal decomposition
0 references
0.91160923
0 references
0 references
0 references
0.8863121
0 references
0.8787625
0 references
0 references
0 references
0.8708198
0 references
[For the entire collection see Zbl 0561.00020.] Recently, there has been increased interest in non-first-normal-form relation structures. Allowing set structures to be entries in a tuple of a relation is both of theoretical interest and of potential practical value. So far, the best-analyzed operation to restructure relations is the NEST operator, which was defined by \textit{G. Jaeschke} and \textit{H. J. Scheck} [Proc. 1st ACM SIGACT-SIGMOD Symp. Principles Database Syst., 124-138 (1982)] and independently studied by \textit{S. Thomas} [A non- first-normal-form relational data-base model, Doctoral Thesis, Vanderbilt Univ. (1983)]. Informally, nesting on a set of attributes Y collects into sets those subtuples over Y which agree on all values outside of the nesting attributes Y. In this paper we study the effects of multiple nesting by looking more closely at the horizontal decomposition induced on a relation by nesting.
0 references