Najpomembnejše je seveda iskanje, ki mora biti preprosto in hkrati zmogljivo ‐ podprti morajo biti logični (Boolovi) operatorji, nadomestni znaki (wildcard), iskanje fraz, iskanje v bližini ter sprotno (inkrementno) iskanje. Rezultati poizvedb morajo biti prikazani v obliki, ki omogoča hiter ogled zadetkov (dokument z označenimi položaji zadetkov) in njihovo razporejanje (po možnosti po pomenu). Ker iskanje po krajevnem računalniku ni strogo ločeno od iskanja po spletu, je dobrodošla tudi povezava med obojim.