Assume a list of objects with properties P1, P2, ... , Pk which is sorted using those properties.
Each property can be either a known value or a wildcard (*)

You have an object O with known properties.

Is there a better method to determine if a match for O exists in the list other than linear search?