Metric Indexing

← Back to Domain-Specific Abstractions by Domain

1 domain-specific abstractions whose origin domain is Metric Indexing.

• BK-tree — Index objects in a discrete metric space by recursively grouping equal pivot distances, then use the triangle inequality to restrict a radius query to only child distances that can contain a match.