Estas são as operações mais importantes do PDFE. A catalogação é executada recorrendo à ferramenta, de scan directo, ÁrvoreDoDisco e a navegação, pelos documentos catalogados, utilizando os três modos de scan indirecto: ÁrvoreDosDiscosDaBD, DiscoDaBD e ProcuraNaBD.