Quote: use equivalence relations, pivots, and compact partitions to index metric spaces for proximity queries; pivot best if memory, compact partitioning best in high dimension

Quotation Skeleton

We have surveyed the algorithms that index metric … [in database and information retrieval]. … It turns out that most of the existing … variations on a few common ideas … 2. The main factors that affect the efficiency … Equivalence relations are a common ground underlying all … 4. A large class of search algorithms relies … important class uses compact partitioning. … 6. … In practical terms, a pivot-based index can outperform … infeasible as the dimension grows, compact partitioning algorithms …   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: information retrieval by relevance (32 items)
Topic: full-text indexing (35 items)