Subsets and Supermajorities: Optimal Hashing-based Set Similarity Search.
Thomas D. AhleJakob Bæk Tejs KnudsenPublished in: FOCS (2020)
Keyphrases
- similarity search
- similarity measure
- high dimensional
- query processing
- high dimensional data
- hash functions
- multimedia databases
- similarity searching
- nearest neighbor search
- indexing techniques
- locality sensitive hashing
- distance function
- metric space
- similarity retrieval
- data structure
- cross view
- binary codes
- indexing structure
- exhaustive search
- dynamic time warping
- approximate similarity search