On spaced seeds for similarity search.
Uri KeichMing LiBin MaJohn TrompPublished in: Discret. Appl. Math. (2004)
Keyphrases
- similarity search
- multimedia databases
- query processing
- metric space
- high dimensional
- distance function
- similarity measure
- indexing techniques
- high dimensional data
- efficient similarity search
- similarity searching
- knn
- similarity queries
- similarity retrieval
- r tree
- nearest neighbor search
- cross view
- multimodal data
- efficient indexing
- hash functions
- vector space
- locality sensitive hashing
- approximate similarity search
- similarity search in metric spaces
- databases
- streaming time series
- mass spectra
- triangle inequality
- distance computation
- dynamic time warping
- data structure