La consulta de similitud de conjuntos es una técnica primitiva para muchas aplicaciones, como la integración de datos, la limpieza de datos y la alineación de secuencias genéticas. La mayoría de los algoritmos existentes se basan en índices invertidos, suelen filtrar conjuntos no calificados uno por uno y no tienen suficiente soporte para conjuntos duplicados, lo que lleva a una baja eficiencia.