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

From: Jan Hidders <>
Date: 14 Feb 2003 12:25:32 -0800
Message-ID: <>

"Paul Vernon" <paul.vernon_at_ukk.ibmm.comm> wrote in message news:<b2gl27$nds$>...
> "Jan Hidders" <> wrote in message
> >
> > No. In fact, in theory, all optimizations that can be done in a set-based
> > algebra can also be done in a bag-based algebra but not the other way
> > around.
> Obviously, I guess. A bag algebra being a superset of a set alegbra.

Exactly. (Although the term "superset" is strictly speaking not correct because it is not necessarily so that the operators of the bag algebra are a superset of those of the set algebra.) My compliments for your insight. :-)

> However it does not follow that a dbms where users were exposed to a bag-based
> algebra would be overall more efficient than one with users 'restricted' to a
> set-based alegbra. Not by a long shot.

Yes, that by itself is not a sufficient argument. However, combined with the fact that you sometimes want internally a bag algebra anyway, and that if the user wants to do bag-like things these will be harder to recognize as such by the query optimizer and therefore also harder to match with the bag operations of its internal algebra, then this is suddenly not so clear anymore.

  • Jan Hidders
Received on Fri Feb 14 2003 - 21:25:32 CET

Original text of this message