Upper Bounds for Complexity of Asymptotically Optimal Learned Indexes.

Luis Alberto Croquevielle Guang Yang Liang Liang Ali Hadian Thomas Heinis

Published in: CoRR (2024)

Keyphrases

asymptotically optimal
upper bound
worst case
asymptotic optimality
additive error
lower bound
arrival rate
computational complexity
heavy traffic
optimal policy
service rates
upper and lower bounds
lower and upper bounds
database systems
decision making
steady state
databases
query processing
learning algorithm