Gapped Local Similarity Search with Provable Guarantees.
Manikandan NarayananRichard M. KarpPublished in: WABI (2004)
Keyphrases
- similarity search
- sequence databases
- distance function
- query processing
- multimedia databases
- metric space
- similarity searching
- high dimensional
- similarity measure
- high dimensional data
- indexing techniques
- nearest neighbor search
- similarity queries
- r tree
- knn
- similarity retrieval
- biological sequences
- efficient similarity search
- cross view
- similarity measurement
- dynamic time warping
- hash functions
- locality sensitive hashing
- database systems
- indexing structure
- pattern recognition
- database