Leveraging I/O Stalls for Efficient Scheduling in ANNS

Juncheng Zhang, Yuanming Ren, Yongkun Li +1

Disk-based graph indexes for approximate nearest neighbor search (ANNS) must serve latency-sensitive queries and throughput-demanding updates concurrently. We observe that over 40%…