Até essa pergunta, eu não tinha atentado para o detalhe. Na versão 12.04LTS, a ferramenta de busca avançada é proporcionada por uma lente especial integrada ao aplicativo recoll (recoll-lens, que deve ser instalada via repositório, conforme o tutorial do link.
Na versão 14.04LTS essa ferramenta parece que já integra os repositórios oficiais do ubuntu. Contudo, é necessário instalar o pacote unity-scope-recoll para que os resultados da busca avançada. Não tenho certeza se faz parte do repositório oficial porque adicionei o repositório do recoll-backports antes de conferir que a versão do recoll no 12.04, no repositório é 1.15 e o padrão do 14.04 é 1.17
De qualquer forma, essa busca contextual integrada ao unity é muito prática