Speeding up spatial approximation search
β
Figueroa, Karina; Chavez, Edgar; Navarro, Gonzalo; Paredes, Rodrigo
π
Article
π
2009
π
Association for Computing Machinery
π
English
β 945 KB
Proximity searching consists of retrieving from a database those elements that are similar to a query object. The usual model for proximity searching is a metric space where the distance, which models the proximity, is expensive to compute. An index uses precomputed distances to speedup query proces