CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm.
Jiaoyi ZhangYihan GaoPublished in: Proc. VLDB Endow. (2022)
Keyphrases
- learning algorithm
- detection algorithm
- experimental evaluation
- matching algorithm
- dynamic programming
- recognition algorithm
- hit rate
- improved algorithm
- similarity measure
- times faster
- segmentation algorithm
- cost function
- genetic algorithm
- cost sensitive
- high accuracy
- database systems
- optimal solution
- k means
- data structure
- np hard
- preprocessing
- search space
- neural network
- objective function
- convergence rate
- tree structure
- optimization algorithm
- theoretical analysis
- expectation maximization
- particle swarm optimization
- significant improvement
- probabilistic model