accuracy calculation
A common practice in your case is to give the mean rank of the correct answer (the ground truth), eventually after querying for only the 5 best matches. An alternative is to give the percentage of tests where the good solution was in the top 5.

Search for related papers in your field, this will give you some hints on what to choose.