Los investigadores proponen Onyx, un enfoque eficiente en costos para la búsqueda de vecinos más cercanos aproximados (ANN) disk-oblivious que equilibra el ancho de banda y el recuento de accesos invirtiendo el diseño de los sistemas ORAM-ANN de última generación.
Onyx introduce dos componentes co-diseñados: Onyx-ANNS utiliza una representación intermedia compacta para podar accesos intensivos en ancho de banda sin afectar la precisión, mientras que Onyx-ORAM emplea un diseño de árbol poco profundo consciente de la localidad para reducir el recuento de accesos. Este enfoque minimiza el consumo de ancho de banda en la capa ANN y el recuento de accesos en la capa ORAM, abordando la sobreutilización de recursos SSD encontrada en diseños anteriores.
En comparación con los sistemas de búsqueda ANN disk-oblivious existentes, Onyx logra un costo 1,7−9,9× menor y una latencia 2,3−12,3× menor.