Bounded time computation on metric spaces and Banach spaces.
Matthias SchröderFlorian SteinbergPublished in: LICS (2017)
Keyphrases
- metric space
- similarity search
- low dimensional spaces
- distance function
- probability measures
- high dimensional
- similarity queries
- range queries
- nearest neighbor queries
- searching in metric spaces
- similarity searching
- multidimensional index
- point sets
- partially ordered sets
- access methods
- vector space
- similarity join
- pattern recognition
- multimedia databases
- indexing techniques
- databases
- multiple views
- multimedia