Oracle FAQ Your Portal to the Oracle Knowledge Grid
HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US
 

Home -> Community -> Usenet -> comp.databases.theory -> Re: Extending my question. Was: The relational model and relational algebra - why did SQL become the industry standard?

Re: Extending my question. Was: The relational model and relational algebra - why did SQL become the industry standard?

From: Lauri Pietarinen <lauri.pietarinen_at_atbusiness.com>
Date: 6 Mar 2003 10:14:31 -0800
Message-ID: <e9d83568.0303060822.3d875ce9@posting.google.com>


> >The main claim was that if we use sets intead of bags there are more
> >optimisations availabe (e.g. as in the projection of view as mentioned
> >earlier).
>
> Which, taken literally, is nonsense, as I've already argued. At most you can
> claim that they make certain optimization harder to spot and then you still
> have to show *how much* harder they become.

I will get back to this one later...

> >>Could it not be that adding bags is also going to give us extra
> >>optimizations that would not be considered in a set-only approach?
> >
> >What would they be? Could you give me an example?
>
> Let's say I have a set X and I want to know the average of f(x) for all x in
> the set X. In the bag algebra this is straightforward: an iteration over X
> where you compute f(x), followed by the bag function AVG. If you simulate
> this with sets ( the bag {{x, x, y}} becomes {(x,2), (y,1)} ) then you get
> an iteration followed by a grouping on the values of f(x) and then you have
> to compute the average over the product of every element and its
> cardinality. It's not trivial to recognize that this is equivalent with the
> previous sequence of bag operations, which is often a more efficient
> implementation.

Could you clarify?

In "SQL-speak" what would this mean?

Something like this?

instead of

??

regards,
Lauri Pietarinen Received on Thu Mar 06 2003 - 12:14:31 CST

Original text of this message

HOME | ASK QUESTION | ADD INFO | SEARCH | E-MAIL US