About error bounds in metric spaces.
Marian J. FabianRené HenrionAlexander Y. KrugerJirí V. OutrataPublished in: OR (2011)
Keyphrases
- error bounds
- metric space
- similarity search
- theoretical analysis
- distance function
- worst case
- searching in metric spaces
- range queries
- high dimensional
- similarity queries
- similarity searching
- partially ordered sets
- vector space
- access methods
- multidimensional index
- point sets
- similarity join
- multi dimensional
- nearest neighbor queries
- probability measures
- pairwise
- data structure
- upper bound
- index structure
- feature space