I have two tables: \'movies\' and \'users\'. There\'s an n:m relationship between those, describing what movies a user has seen. This is described with a table \'seen\' Now
If your DBMS supports bitmap indexes, you could try them.