Search Space Reductions for Nearest-Neighbor Queries

@inproceedings{Adler2008SearchSR,
  title={Search Space Reductions for Nearest-Neighbor Queries},
  author={Micah Adler and Brent Heeringa},
  booktitle={TAMC},
  year={2008}
}
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