Aunque el tamaño del conjunto potencia crece exponencialmente con el número de items formula_3 de formula_26, es posible hacer una búsqueda eficiente utilizando la "propiedad "downward-closure"" del soporte (también llamada "anti-monótona") que garantiza que para un conjunto de items frecuente, todos sus subconjuntos también son frecuentes, y del mismo modo, para un conjunto de items infrecuente, todos sus superconjuntos deben ser infrecuentes.