Re: Extending my question. Was: The relational model and relational algebra - why did SQL become the industry standard?
Date: 11 Mar 2003 10:14:55 +0100
Lauri Pietarinen wrote:
>jan.hidders_at_REMOVE.THIS.ua.ac.be (Jan Hidders) wrote:
>> Well, your specific example involves recognizing that duplicate
>> elimination is not necessary in the view. That was something that was
>> researched as (relatively) recently as 1994:
>The subject has been covered even earlier in a paper by Hugh Darwen
>published in Relational Database Writings 1989-1991.
>The name of the paper is "The Role of Functional Dependence
>in Query Decomposition". It provides an algorithm for
>deriving all candidate keys from a relational expression
That's a different subject because he derives the keys *after* the duplicates have already been eliminated. But what you want to know is if there is a candidate key *before* you eliminate the duplicates.
- Jan Hidders