Selecting all movies where specified actors worked together
Will this do the trick?

select m.Title
from Movie m
    inner join CastMember cm on cm.MovieId = m.Id
    inner join Actor a on cm.ActorId = a.Id
where a.Name in ('John Travolta', 'Uma Thurman')
group by m.Title
having count(m.Id) &gt; 1 -- this should be replaced with the number of items in the "in" list minus 1.