Peneliti mengusulkan Onyx, pendekatan hemat biaya untuk pencarian tetangga terdekat aproksimasi (ANN) disk-oblivious yang menyeimbangkan bandwidth dan jumlah akses dengan membalik desain sistem ORAM-ANN terkini.

Onyx memperkenalkan dua komponen yang dirancang bersama: Onyx-ANNS menggunakan representasi perantara kompak untuk memangkas akses intensif bandwidth tanpa mengurangi recall, sementara Onyx-ORAM menerapkan desain pohon dangkal yang sadar lokalisasi untuk mengurangi jumlah akses. Pendekatan ini meminimalkan konsumsi bandwidth di lapisan ANN dan jumlah akses di lapisan ORAM, mengatasi pemanfaatan berlebihan sumber daya SSD yang ditemukan dalam desain sebelumnya.

Dibandingkan dengan sistem pencarian ANN disk-oblivious yang ada, Onyx mencapai biaya lebih rendah 1,7−9,9× dan latensi lebih rendah 2,3−12,3×.