Learned Probing Cardinality Estimation for High-Dimensional Approximate NN Search.
Bolong ZhengZiyang YueQi HuXiaomeng YiXiaofan LuanCharles XieXiaofang ZhouChristian S. JensenPublished in: ICDE (2023)
Keyphrases
- nn search
- nearest neighbor search
- high dimensional
- cardinality estimation
- nearest neighbor
- query optimization
- cost model
- low dimensional
- similarity search
- feature space
- high dimensional data
- high dimensional spaces
- dimensionality reduction
- data points
- metric space
- locality sensitive hashing
- distance function
- query processing
- image retrieval
- search methods
- multi dimensional
- exhaustive search
- knn
- training set
- databases
- query execution
- index structure