arxivcs.DBcs.LG2026-07-03
Selectivity Estimation for Linear Queries via Online Learning
Fangzhu Shen, Debmalya Panigrahi, Sudeepa Roy
Learning-based approaches for selectivity estimation in databases have gained significant traction in recent years. However, theoretical studies of these learning-based approaches are essentially limited to fixed query distributions on static databases. In practice, both the unde…