Search Space Reductions for Nearest-Neighbor Queries

  title={Search Space Reductions for Nearest-Neighbor Queries},
  author={Micah Adler and Brent Heeringa},
The vast number of applications featuring multimedia and geometric data has made the R-tree a ubiquitous data structure in databases. A popular and fundamental operation on R-trees is nearest neighbor search. While nearest neighbor on R-trees has received considerable experimental attention, it has received somewhat less theoretical consideration. We study… CONTINUE READING