Você entendeu mal. A permissão "Search" é um pouco errôneo; se você tiver permissão de execução, mas não tiver permissão de leitura em um diretório, poderá acessar um arquivo nesse diretório apenas se souber o nome dele. Isto é, dado um nome, você pode pesquisar o arquivo com este nome (e, mais importante, você pode acessar o arquivo que você encontrar). Você faz isso da maneira usual, acessando o arquivo directoryname/filename . Não é possível navegar na lista de entradas no diretório, portanto, não é possível fazer pesquisas mais avançadas, como correspondência de padrões. Isso exigiria a permissão de leitura; a permissão de leitura é precisamente o que permite navegar na lista de entradas no diretório.
Veja também Execute vs Read pouco. Como funcionam as permissões de diretório no Linux?