Это будет работать, если отдел, зарплата и имя сотрудника находятся в одной таблице.
select ed.emp_name, ed.salary, ed.dept from
(select max(salary) maxSal, dept from emp_dept group by dept) maxsaldept
inner join emp_dept ed
on ed.dept = maxsaldept.dept and ed.salary = maxsaldept.maxSal
Есть ли лучшее решение, чем это?