Search registry with fuzzy queries