I've got a database which defines job candidates and jobs. Each
candidate has a set of skills each with a ability score and a
experience score. Each job has a required skillset.

I need to match these two sets by returning the candidates which best
match a job's required skillset based on both the number of relevant
skills they have and their scores in those skills.

The part I'm having trouble with is returning candidates that don't
have all the skills. There's a number of ways of achieving this
programmatically (it's part of a PHP application) or via a stored
procedure, but is there a simpler technique I'm overlooking?

Any help would be appreciated.