Pesquisadores propõem o Onyx, uma abordagem eficiente em custos para busca de vizinhos mais próximos aproximados (ANN) disk-oblivious que equilibra largura de banda e contagem de acessos invertendo o design dos sistemas ORAM-ANN de última geração.
O Onyx introduz dois componentes co-projetados: o Onyx-ANNS usa uma representação intermediária compacta para podar acessos intensivos em largura de banda sem prejudicar a recall, enquanto o Onyx-ORAM emprega um design de árvore rasa consciente da localidade para reduzir a contagem de acessos. Essa abordagem minimiza o consumo de largura de banda na camada ANN e a contagem de acessos na camada ORAM, endereçando a superutilização de recursos SSD encontrada em designs anteriores.
Em comparação com sistemas de busca ANN disk-oblivious existentes, o Onyx alcança custo 1,7−9,9× menor e latência 2,3−12,3× menor.