The search criteria can be anything, name of the auto-quest, name of item or mob.
The best results, however, are yielded when auto-quest name is used.

Also, note that it took quite an effort for Gods of Medievia to create this many quests for you to solve, respect them and use this database only if everything else fails. Most of the autoquests are not that hard to solve, take your time and explore zones before you look here!