6,408 views

Which of the following relational query languages have the same expressive power?

1. Relational algebra
2. Tuple relational calculus restricted to safe expressions
3. Domain relational calculus restricted to safe expressions
1. II and III only
2. I and II only
3. I and III only
4. I, II and III

what is the meaning of "restricted to safe expressions" ?

@Bikram sir

A safe expression means an expression which must always produce a finite number of tuples as its result .

see these for example :  http://people.cs.pitt.edu/~chang/156/10calculus.html

http://www.w3schools.in/dbms/relational-calculus/

All are equivalent in expressive power.

What if "restricted to safe expressions" is not given in question ??
Then all have different expressive power
3 of them have same expressive power
Relation algebra, tuple calculus and domain calculus are same in power.

### 1 comment

Relation algebra, safe tuple relational calculus and safe domain relational calculus are same in power.. so option D is correct.

Relational algebra has same expressive power as relational calculus (tuple relational calculus and domain relational calculus)  and these all are relational query languages.

so option D is true

1 vote