Welcome to dbFreaks.com!
FAQFAQ    SearchSearch      ProfileProfile    Private MessagesPrivate Messages   Log inLog in

Few confusing things about first normal form

 
Goto page Previous  1, 2
   Database Help (Home) -> Technology and Theory RSS
Next:  Web Developer-Oracle -PL/SQL  
Author Message
JOG

External


Since: Jan 17, 2008
Posts: 164



(Msg. 16) Posted: Sun Oct 26, 2008 4:47 pm
Post subject: Re: Few confusing things about first normal form [Login to view extended thread Info.]
Archived from groups: comp>databases>theory (more info?)

On Oct 24, 3:27 am, David BL wrote:
> On Oct 23, 9:11 pm, paul c wrote:
>
>
>
> > David BL wrote:
>
> > ...
>
> > > Is the value of an attribute that is an RVA a scalar?
>
> > I believe it is ie., in a "containing" tuple it's a (single) relation
> > value and (in the D&D approach) there is no way to operate on its
> > individual tuples.  Their algebra only operates on the value of the
> > relation.
>
> > (They have an operator called UNGROUP that forms a different relation
> > that has no RVA's.  Definition in thethirdmanifesto.com, see appendix A.
> > They don't the equality operator to treat the second relation as equal
> > to the first even though some of the possible values for the containing
> > /GROUPed relation might have exactly the same information as the
> > UNGROUPed one.  However, I don't believe they forbid an operator apart
> > from equality that decides some kind of equivalence.)
>
> > Hope somebody will correct me if I've mangled what D&D say.
>
> Isn't every type a scalar type?  Why not drop the word "scalar" as
> meaningless?   In fact it would seem a good idea to avoid the
> confusion with the rather specific meaning of "scalar" used in linear
> algebra (where it is associated with the field over which matrices and
> vectors are defined).

There is clash between the compsci use of the term, and the
mathematical use. AFAIK Codd meant the former, a scalar meaning a
variable that can only hold one value meeting the variable's type. One
logical address - one item. This contrasts with an array, for example,
which can contain more than one value, but does not require any form
of decomposition to iterate through those values (i.e. it is not an
object). One logical address - several items (lined up contiguosly)

While this once made sense in the low-level programming world, the
uptake of OO (and specifically templates and containers) has severely
confused these distinctions - an "Array" in pure OO languages /does/
require decomposition (through accessor methods), it is just that this
is often hidden via overloading of an indexing syntax to mimic non-
scalars (i.e. square brackets). A <vector> for example is one item, at
one logical address, that just happens to contain lots of others.

Hence, to a modern high level programmer, who probably wouldn't have
any notion of contiguous memory addressing, all variables are scalars
and for it to be otherwise would seem bizarre.

 >> Stay informed about: Few confusing things about first normal form 
Back to top
Login to vote
patrick61z

External


Since: Oct 31, 2008
Posts: 27



(Msg. 17) Posted: Sat Nov 01, 2008 5:03 am
Post subject: Re: Few confusing things about first normal form [Login to view extended thread Info.]
Archived from groups: per prev. post (more info?)

On Oct 23, 1:43 pm, Gene Wirchenko wrote:
> wrote:
>
> [snip]
>
> >Anyways, I realize SQL doesn’t allow multi-valued attributes, but I
> >figured at least in theory they would be allowed, since I can’t bring
> >myself to believe that the author of my book was so off. Uh
>
> No, they are not allowed under the RM, and there are good reasons
> for this. (You can break up multi-valued attributes into another
> relation.)

The solution that makes rdbms purists happy is to declare the entire
repeating group be instead a string or blob and let the application
deal with the repeating-groupedness of the actual data.

> >thank you all for helping me

Your welcome!

 >> Stay informed about: Few confusing things about first normal form 
Back to top
Login to vote
patrick61z

External


Since: Oct 31, 2008
Posts: 27



(Msg. 18) Posted: Sat Nov 01, 2008 5:28 am
Post subject: Re: Few confusing things about first normal form [Login to view extended thread Info.]
Archived from groups: per prev. post (more info?)

On Oct 26, 6:47 pm, JOG wrote:
> On Oct 24, 3:27 am, David BL wrote:
>
>
>
> > On Oct 23, 9:11 pm, paul c wrote:
>
> > > David BL wrote:
>
> > > ...
>
> > > > Is the value of an attribute that is an RVA a scalar?
>
> > > I believe it is ie., in a "containing" tuple it's a (single) relation
> > > value and (in the D&D approach) there is no way to operate on its
> > > individual tuples. Their algebra only operates on the value of the
> > > relation.
>
> > > (They have an operator called UNGROUP that forms a different relation
> > > that has no RVA's. Definition in thethirdmanifesto.com, see appendix A.
> > > They don't the equality operator to treat the second relation as equal
> > > to the first even though some of the possible values for the containing
> > > /GROUPed relation might have exactly the same information as the
> > > UNGROUPed one. However, I don't believe they forbid an operator apart
> > > from equality that decides some kind of equivalence.)
>
> > > Hope somebody will correct me if I've mangled what D&D say.
>
> > Isn't every type a scalar type? Why not drop the word "scalar" as
> > meaningless? In fact it would seem a good idea to avoid the
> > confusion with the rather specific meaning of "scalar" used in linear
> > algebra (where it is associated with the field over which matrices and
> > vectors are defined).
>
> There is clash between the compsci use of the term, and the
> mathematical use. AFAIK Codd meant the former, a scalar meaning a
> variable that can only hold one value meeting the variable's type. One
> logical address - one item. This contrasts with an array, for example,
> which can contain more than one value, but does not require any form
> of decomposition to iterate through those values (i.e. it is not an
> object). One logical address - several items (lined up contiguosly)
>
> While this once made sense in the low-level programming world, the
> uptake of OO (and specifically templates and containers) has severely
> confused these distinctions - an "Array" in pure OO languages /does/
> require decomposition (through accessor methods), it is just that this
> is often hidden via overloading of an indexing syntax to mimic non-
> scalars (i.e. square brackets). A <vector> for example is one item, at
> one logical address, that just happens to contain lots of others.
>
> Hence, to a modern high level programmer, who probably wouldn't have
> any notion of contiguous memory addressing, all variables are scalars
> and for it to be otherwise would seem bizarre.

this is a big "depends". the need for contiguous memory addressing
varies from not needed (a business tracking customers is easily
relational), to pretty much mandatory (signal processing/ multimedia,
do you really need to put each video frame into an oracle table record
so that the customer can view your movies over odbc?). It is probably
more of a definition of what you want your computer to be doing as a
programmer.
 >> Stay informed about: Few confusing things about first normal form 
Back to top
Login to vote
Display posts from previous:   
Related Topics:
Some really confusing things about parent-child relationship - hello I would really need some help with the following questions. And apologies for so many of them 1) a) In hierarchical model parent class can have several subclasses. What does that mean exactly? That an instance A of parent class can have..

Sixth normal form - Googling out for definition and explanation for sixth normal form only resulted in the following information - "6th normal form states that a relation R should not contain any non-trivial join dependencies". Also everywhere it is stated that th...

2nd Normal Form Question - Hi all, I'm currently evaluating whether a relation is in 2NF. The relation is defined as follows: <Year | Winner Name | Winner Votes | Party | Home State> in the context of an election. I've given a sample relation below. 1946 | MyName | 453 | My...

Help needed on Boyce-Codd Normal Form. - Suppose I want to create a schema for S = student, J = subject, T = teacher, that enforces 1) For each subject, each student taking that subject is taught by exactly one teacher. But a student can take multiple subjects. 2) Each teacher teaches..

MERGE as the imperative form of aggregation - INSERT is the imperative form &#85;NION. There are some restrictions, because imperative statements must operate on variables, and so are restricted in what they can do about types. declare newRows; var v; v = v &#85;NION newRows; does t...
   Database Help (Home) -> Technology and Theory All times are: Pacific Time (US & Canada)
Goto page Previous  1, 2
Page 2 of 2

 
You can post new topics in this forum
You can reply to topics in this forum
You can edit your posts in this forum
You can delete your posts in this forum
You can vote in polls in this forum



[ Contact us | Terms of Service/Privacy Policy ]