Kdybychom mohli ve vyhledávacím požadavku stanovit pouze jedno slovo (klíčové slovo), byly by výsledky práce vyhledávacího stroje velmi slabé. Proto vyhledávače umožňují uživateli zadávat ve vyhledávacím požadavku složitější výrazy. Například slova nebo jejich části, spojená mezi sebou logickými spojkami (booleovskými operátory).

Vyhledávací stroj si výrazy stanoveným způsobem vyhodnotí. Podle tohoto vyhodnocení požadované dokumanty v kolekci dokumentů vyhledá.