scientific article; zbMATH DE number 3978448

From MaRDI portal
Publication:3742767





[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.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3742767)