3 papers
cs.DB2026
Cache-Aware I/O Cost Modeling for Disk-Based Learned Indexes
Zhanwei Shi, Meng Zhang, Guangyi Zhang +5
Learned indexes have shown attractive space-time trade-offs in main-memory settings, yet a principled I/O cost model for their disk-resident deployments is still missing, which is…
cs.DB2025
Piecewise Linear Approximation in Learned Index Structures: Theoretical and Empirical Analysis
Jiayong Qin, Xianyu Zhu, Qiyu Liu +7
A growing trend in the database and system communities is to augment conventional index structures, such as B+-trees, with machine learning (ML) models. Among these, error-bounded…
cs.DB2024
Learned Data Compression: Challenges and Opportunities for the Future
Qiyu Liu, Siyuan Han, Jianwei Liao +4
Compressing integer keys is a fundamental operation among multiple communities, such as database management (DB), information retrieval (IR), and high-performance computing (HPC).…