If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

 
Go Back  dBforums > General > Database Concepts & Design > Relational Algebra

Reply
 
LinkBack Thread Tools Search this Thread Display Modes
  #1 (permalink)  
Old 08-19-08, 09:34
enuenu enuenu is offline
Registered User
 
Join Date: Aug 2008
Location: Australia
Posts: 23
Relational Algebra

I am trying to learn relational algebra. Take the following equation;

σ F ( r ) = { t ∣ t ∈ r ∧ F ( t ) } σ

What does "∣" represent in this equation?
What does "∧" represent?
What do the braces { } represent?
What do the brackets ( ) represent?
What would be your "plain english" interpretation of this equation?
Here is the Web page that is the source of this equation.
Thanks.
Reply With Quote
  #2 (permalink)  
Old 08-20-08, 15:39
dportas dportas is offline
Registered User
 
Join Date: Dec 2007
Location: London, UK
Posts: 732
∧ means "AND".
t means "tuple t"
Brackets and braces are just parentheses.
In English "For all tuples t where t is a member of r AND F(t) is TRUE". This is a definition of restiction (σ) which they call "select".

You should find a textbook with clearer explanations. "The Alice Book" is a classic (http://www.amazon.com/Foundations-Da...dp/0201537710/) but it is VERY heavy on the maths. A more accessible book is Chris Date's "Introduction to Database Systems".
Reply With Quote
  #3 (permalink)  
Old 08-20-08, 15:51
r937 r937 is offline
SQL Consultant
 
Join Date: Apr 2002
Location: Toronto, Canada
Posts: 19,524
Quote:
Originally Posted by dportas
A more accessible book is Chris Date's "Introduction to Database Systems".
i guess you didn't see enuenu's other thread, then

__________________
r937.com | rudy.ca
please visit Simply SQL and buy my book
Reply With Quote
  #4 (permalink)  
Old 08-20-08, 16:39
dportas dportas is offline
Registered User
 
Join Date: Dec 2007
Location: London, UK
Posts: 732
Seen it now, thanks.
Reply With Quote
  #5 (permalink)  
Old 08-20-08, 17:37
enuenu enuenu is offline
Registered User
 
Join Date: Aug 2008
Location: Australia
Posts: 23
Thanks all. I will check the text out. My baptism of fire is cooling a little now. It has been a while since I did any real maths.
Reply With Quote
Reply

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is Off
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On