create table salaries_a as
select ...
from salaries as s
join titles_c as t on t.emp_no = s.emp_no
where s.to_date >= t.from_date and s.to_date <= t.to_date
Salaries содержит ~2500000 записей
Titles ~ 400000
MySQL используется для построения Хранилища Данных