Hardness of String Similarity Search and Other Indexing Problems.
Süleyman Cenk SahinalpAndrey UtisPublished in: ICALP (2004)
Keyphrases
- similarity search
- indexing techniques
- multimedia databases
- efficient search
- similarity retrieval
- similarity queries
- similarity measure
- metric space
- efficient indexing
- nearest neighbor queries
- nearest neighbor search
- high dimensional
- indexing structure
- similarity searching
- indexing schemes
- high dimensional data
- query processing
- space partitioning
- databases
- distance function
- knn
- efficient similarity search
- database
- machine learning
- approximate nearest neighbor search
- metric access methods
- similarity search in metric spaces
- distance computation
- indexing methods
- dynamic time warping
- face recognition
- indexing scheme
- content based retrieval
- range queries
- data structure
- training data