Based on customer feedback, we have improved the relevancy sort for advanced filtering on parent. To make it easier to find the formatted ID for the item you're looking for, the results that are displayed are determined using Jaro-Winkler distance. You can read more about how the results are calculated here.