Rearranging Relational Algebra Expressions
What are the titles of albums by The Detroit Cobras?
How fast is this?
Suppose there are N Artists and M Albums.
So the time is O(N × M).
Could be reduced to O(M) if both tables are stored in order of artist_id. Which is still pretty bad.