SELECCIONE DONDE EN (subconsulta) lento

Prueba este:

select a.id from Table1 a
inner join Table1 b on a.uid = b.uid and b.dept = 'dept1';

Demostración:http://sqlfiddle.com/#!2/05774/4