Toward Metric Indexes for Incremental Insertion and Querying

Edward Raff, Charles Nicholas

In this work we explore the use of metric index structures, which accelerate nearest neighbor queries, in the scenario where we need to interleave insertions and queries during dep…