CEVIU Logo
Voltar
Busca Vetorial Filtrada: O que o ACORN resolve e como melhorá-lo

Desafios da Busca Vetorial com Filtros: Análise do ACORN pela Qdrant

Aprofundamento CEVIU

Aprofundamento

A busca vetorial, crucial para sistemas de recomendação e RAG, enfrenta um desafio técnico significativo: a fragmentação do grafo HNSW (Hierarchical Navigable Small World) quando filtros de metadados são aplicados. Imagine um mapa com muitas estradas (arestas), mas ao filtrar por bairros específicos, a maioria das estradas desaparece, deixando ilhas isoladas. É o que acontece com os vetores.

A Qdrant, em sua pesquisa, detalha duas abordagens para restaurar a conectividade e manter a acurácia (recall) e performance. O Filterable HNSW age na construção do índice, adicionando arestas extras entre pontos que compartilham valores de um campo de metadado indexado. Já o ACORN (especificamente ACORN-1), opera no momento da consulta, verificando vizinhos de vizinhos quando a busca direta falha devido aos filtros. Ambos visam garantir que o algoritmo HNSW consiga atravessar o grafo de forma eficiente, mesmo com a redução do conjunto de dados por filtros.

O que mudou

A cobertura anterior do CEVIU News, como a matéria sobre 'HNSW em Escala' de 2 de março de 2026 e o 'Guia para desenvolvedores Postgres' de 1 de junho de 2026, já apontava os desafios da escalabilidade do HNSW e o impacto dos filtros. Aquelas matérias focavam em identificar a dor: latência crescente, recall em queda e a complexidade de design de índices. A novidade agora é a Qdrant apresentar soluções concretas e benchmarks para mitigar esses problemas.

O que era uma preocupação teórica ou um problema observado em larga escala, agora tem respostas técnicas mais refinadas. A Qdrant testou como o Filterable HNSW (uma técnica que eles mesmos apresentaram em 2019) interage e se complementa com o ACORN, oferecendo uma visão prática sobre quando e como aplicar essas otimizações. A evolução está em sair da identificação do problema para a medição da eficácia das soluções, detalhando os tradeoffs de tempo de construção do índice versus tempo de consulta.

Por que isso importa

Para desenvolvedores e arquitetos de dados, entender a performance de buscas vetoriais com filtros é crucial para construir sistemas escaláveis e responsivos. A capacidade de um sistema de IA de retornar resultados relevantes com baixa latência, mesmo sob filtros complexos, impacta diretamente a experiência do usuário e a eficiência de aplicações como RAG (Retrieval Augmented Generation).

As descobertas da Qdrant mostram que a escolha entre otimizar o índice na construção (como o Filterable HNSW) ou na consulta (como o ACORN) não é trivial. Ela depende da natureza dos filtros, do custo computacional e da criticidade do recall. Isso ajuda a tomar decisões de arquitetura que podem economizar custos de infraestrutura e melhorar a qualidade das aplicações, um ponto sempre relevante em um cenário que discute custos como na matéria 'Otimização da Busca Vetorial: Índices ANN On-Disk vs. In-Memory' de 27 de julho de 2026.

Linha do tempo

  1. Qdrant descreve a técnica Filterable HNSW.

  2. CEVIU News publica sobre os desafios do HNSW em escala para RAG.

  3. CEVIU News publica guia sobre tradeoffs em índices vetoriais no Postgres.

  4. CEVIU News aborda otimização da busca vetorial, comparando índices on-disk e in-memory.

  5. Qdrant publica análise aprofundada do ACORN para busca vetorial com filtros.

Perguntas frequentes

Qual o principal problema que ACORN e Filterable HNSW resolvem na busca vetorial?

Ambos resolvem o problema de grafos HNSW ficarem fragmentados e desconectados quando filtros de metadados são aplicados. Essa fragmentação prejudica o recall (acurácia) e a latência das consultas, pois o algoritmo não consegue encontrar os vizinhos mais próximos.

Qual a diferença entre Filterable HNSW e ACORN?

O Filterable HNSW é uma otimização no tempo de indexação, onde arestas extras são adicionadas ao grafo HNSW para pontos que compartilham atributos filtráveis. O ACORN (na versão ACORN-1 implementada pela Qdrant) age no tempo de consulta, expandindo a busca para 'vizinhos de vizinhos' quando a busca direta falha nos filtros, sem exigir mudanças na indexação.

Em quais cenários cada técnica (ACORN e Filterable HNSW) se destaca?

O Filterable HNSW se destaca quando os filtros são frequentemente usados em campos que permitem a adição de arestas extras durante a indexação, melhorando o grafo antes da consulta. O ACORN é mais útil para preencher lacunas onde o Filterable HNSW não atua (como filtros em campos muito comuns ou em combinações de filtros 'AND' que não foram cobertas pelas arestas adicionais), pagando o custo na latência da consulta.

Como o planner de consultas da Qdrant utiliza ACORN e Filterable HNSW?

O planner de consultas da Qdrant atua como um orquestrador. Ele estima quantos pontos um filtro selecionará e escolhe a melhor estratégia para cada query, podendo ser o grafo HNSW normal, o Filterable HNSW, ACORN sobre o grafo, ou até mesmo uma varredura completa do índice de payload para filtros altamente seletivos. Isso otimiza o uso das técnicas automaticamente.

Fontes

Avalie este artigo:
Compartilhar:
Categoria
CEVIU Dados
Publicado
13 de agosto de 2026
Editoria
CEVIU Dados

Quer receber mais sobre CEVIU Dados?

Conteúdo curado diariamente, direto no seu e-mail.

Conteúdo curado diariamenteDiversas categoriasCancele quando quiser