Probabilistic enhancement of approximate indexing in metric spaces.
Takao MurakamiKenta TakahashiSusumu SeritaYasuhiro FujiiPublished in: Inf. Syst. (2013)
Keyphrases
- metric space
- similarity queries
- probability measures
- access methods
- nearest neighbor queries
- similarity search
- indexing techniques
- distance computation
- similarity search in metric spaces
- distance function
- approximate nearest neighbor search
- indexing method
- high dimensional
- range queries
- probabilistic model
- searching in metric spaces
- nearest neighbor search
- multidimensional index
- database
- content based retrieval
- similarity searching
- similarity join
- point sets
- multimedia data
- locality sensitive hashing
- data retrieval
- query processing
- index structure
- uncertain data
- indexing structure
- multimedia databases
- stochastic process
- indexing methods
- xml data
- spatial objects
- similarity measure
- multimedia
- partially ordered sets
- image processing
- information retrieval
- neural network