CAPS: A Practical Partition Index for Filtered Similarity Search.
Gaurav GuptaJonah YiBenjamin ColemanChen LuoVihan LakshmanAnshumali ShrivastavaPublished in: CoRR (2023)
Keyphrases
- similarity search
- indexing techniques
- similarity queries
- similarity search in metric spaces
- indexing schemes
- indexing structure
- query processing
- high dimensional
- distance function
- metric space
- multimedia databases
- metric access methods
- similarity measure
- indexing scheme
- indexing method
- efficient similarity search
- similarity searching
- r tree
- sequential scan
- space partitioning
- similarity retrieval
- distance computation
- sequence databases
- indexing methods
- triangle inequality
- exact match
- index structure
- knn
- hash functions
- locality sensitive hashing
- high dimensional data
- efficient indexing
- cross view
- neural network
- database management systems
- database
- b tree
- databases