Hi,
Your reporting is most likely to be done in the least of the child tables. I would allow experience and skills to reside in the same table as use of skills spawns experience.
Pull lookup fields into your child table from the main parent table << those you're likely to search.
Customize the dedicated search box to search the least child for all the attributes you're likely to search for.
Another approach is to create an "Ask The User" report, which when run, asks you for values to enter for the search criteria.
Where Years of experience is equal to _______
AND
Where skill set is equal to ______
AND
Where Department is equal to _______
After entering the criteria, you'd click the go button or search button and it pulls according to what you've entered.