Re: Codd provided appropriate mathematics ... (was Re: Relational and MV (response to "foundations of relational theory"))

From: Dawn M. Wolthuis <dwolt_at_tincat-group.com>
Date: Fri, 27 Feb 2004 16:00:31 -0600
Message-ID: <c1oemj$mav$1_at_news.netins.net>


Codd's 1970 paper is about mathematical relations in set theory IIRC.  --dawn
"Tom Hester" <$$tom_at_metadata.com> wrote in message news:308d6$403fbc8a$45033832$31596_at_msgid.meganewsservers.com...
No, the relational model is based on the notion of relation in symbolic logic.  The interpretation of a relation may be required to be 1st order function free, resulting in a 1NF model; but there is no requirement that relations be 1NF for a database to be relational; and there has been a great deal of relational database theory developed around non-1NF (that is non first order function free) models.   I simply gave a single reference to a single article.  There are many books...
 
This is supposed to be a theoretical news list but it seems to me that the relational bigots are incredibly ignorant of relational theory.
Do you mean relational as in mathematics? The relational model for data is a specific application of mathematical relations. Are those examples you give below really relational in the sense of the relational data model? I doubt it. They might have something to do with mathematic relations, but that's a different thing entirely.
This is just plain false.  There have been many relational models proposed that are not 1NF.  See for example, ABITEBOUL, S.; BIDOIT, N. Non first normal form relations to represent hierarchically organized data. In: PODS, 1984. Proceedings. . .Note the date: 1984.  This is supposed to be a database theory board but it seems more religious than theoretical!
 
"Alfredo Novoa" <alfredo_at_ncs.es> wrote in message news:403f7915.12870647_at_news.wanadoo.es...
> On Fri, 27 Feb 2004 08:01:43 -0600, "Dawn M. Wolthuis"
> <
dwolt_at_tincat-group.com> wrote:
>
> >> The Relational Model permits relation typed attributes, so
> >> "multivalued" does not have any advantage. Collection typed attributes
> >> don't violate 1NF.
> >
> >Yes, so the theory in RDM is evolving to the point where it might become
> >more practical in its application.
>
> The understanding of The Relational Model is better now than in the
> 70's, but the model is always the same.
>
> But relation typed values in base relations seem to have little
> utility. The only good practical use I have found to the moment is to
> use them to implement a candidate keys relation variable of a catalog.
>
> > But while each RDBMS vendor seems to
> >have a means now of storing an array (or relation or other collections),
> >querying against this data is done differently by each vendor, it seems,
> >although SQL-99 has a means of doing this (and perhaps more db vendors are
> >employing that standard, but when I checked in 2002 there was no
> >consistency).
>
> As you heared hundreds of times, SQL is not relational. You will not
> find the term relational in the SQL specifications.
>
> >> Relations are in 1NF by definition. With a RDBMS you can not violate
> >> 1NF even if you want.
> >
> >You can violate any of the other normal forms, but not 1NF.
>
> Because you have no way. Relations are in 1NF by definition, otherwise
> they are not relations. If a DBMS does not use relations then it is
> not a RDBMS, so if you can violate 1NF then you are not using a RDBMS.
> A simple tautology.
>
>  
> Regards
>   Alfredo
Received on Fri Feb 27 2004 - 23:00:31 CET

Original text of this message