Avainsanahaun tarkkuutta voidaan usein parantaa ottamalla käyttöön Boolen-haku (engl. boolean search), jolla määritellään tarkemmin, miten avainsanojen täytyy esiintyä dokumenteissa. Boolen-haussa avainsanoja voidaan yhdistellä ja, tai, sekä ei operaattoreilla. Esimerkiksi, jos tavoitteena on löytää informaatiota tekstitietokannoista, saa todennäköisesti kyselyllä ``teksti' ja 'tietokanta' ja (ei 'relaatio')" tarkemman tuloksen kuin kyselyllä ``teksti' tai 'tietokanta'". Boolen-haun hyvänä puolena on se, että se on tehokkaasti ja yksinkertaisesti toteuttavissa.