I'm still a little puzzled how you define "success" for these kinds of tests. Perhaps your methods are proprietary and cannot be publicly disclosed (which is fine!), but it makes me no less curious. :)
For example, if one user searchs for Joe Blow and gets a match on Peter Blow, the results might be total garbage. But another user might also search on Joe Blow and get a match on a Peter Blow who is really Joseph Peter Blow and who therefore may be the exact person who was being searched. How do you tell the difference?