Hmmmmmmmmmmmmm. Of all the ITish things things I have ever done, I thought SQL was just about the easiest. One of the few areas where the "*** in 10 minutes" books got the timing about right.
What SQL needs is a fuzzy version, not what records match x,y,z but what records best match given importance and likely errors on x,y,z and then ordering according to closeness of match.