Para mim, você está se referindo a ferramentas como o Google Desktop , Beagle ou Rastreador . Tanto quanto me lembro, o último é o mais próximo de suas necessidades: há um daemon para a parte de indexação que é bastante leve, você pode consultar o índice na linha de comando, há boa integração com o Nautilus e o Deskbar, ele suporta tags ... O quarto ponto pode estar faltando. Dê uma olhada nisso, você pode gostar.