Throw not implemented exception for unknown criteria in legacy search