Toward Metric Indexes for Incremental Insertion and Querying

Abstract

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 deployment. This use-case is inspired by a real-life need in malware analysis triage, and is surprisingly understudied. Existing literature tends to either focus on only final query… (More)

Topics

10 Figures and Tables

Slides referencing similar topics