Mens det andre steget er ukomplisert, krever det første steget mer fokus. Å finne alle hyppige elementsett i en database er krevende siden det involverer søk i alle mulige elementsett (element kombinasjoner). Settet av mulige elementsett er potensmengden over og har størrelsen (eksludert det tomme settet som ikke er et gyldig elementsett). Selv om størrelsen på potensmengden vokser eksponensielt i antall element i , så er effektive søk mulig ved hjelp av støttens of support (også kalt ) som garanterer at for et hyppig elementsett, så er alle undergruppene også hyppige og dermed for et sjeldent elementsett, må alle undergrupper være sjeldne. Ved å utnytte denne egenskapen, effektive algoritmer (f.eks., Apriori og Eclat) kan finne alle hyppige elementsett.