5 papers · 1 filter
CARPO: Leveraging Listwise Learning-to-Rank for Context-Aware Query Plan Optimization
Wenrui Zhou, Qiyu Liu, Jingshu Peng +2
Efficient data processing is increasingly vital, with query optimizers playing a fundamental role in translating SQL queries into optimal execution plans. Traditional cost-based op…
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…
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).…
Why Are Learned Indexes So Effective but Sometimes Ineffective?
Qiyu Liu, Siyuan Han, Yanlin Qi +4
Learned indexes have attracted significant research interest due to their ability to offer better space-time trade-offs compared to traditional B+-tree variants. Among various lear…
How Good Are Multi-dimensional Learned Indices? An Experimental Survey
Qiyu Liu, Maocheng Li, Yuxiang Zeng +2
Efficient indexing is fundamental for multi-dimensional data management and analytics. An emerging tendency is to directly learn the storage layout of multi-dimensional data by sim…