ListK：基于列表排序的语义 ORDER BY 与 LIMIT K
数据库
2026-03-19 v1 信息检索
摘要
语义算子正在抽象大型语言模型（LLM）在 SQL 子句中的调用，这一方法正变得流行，因其能够轻松分析半结构化、非结构化和多模态数据集。尽管近期已有诸多工作优化各种语义算子，但针对语义 ORDER BY（全排序）和 LIMIT K（Top-K）的现有方法仍显不足。我们的 ListK 框架在不牺牲准确性的前提下，提高了语义 ORDER BY ... LIMIT K 的延迟性能。灵感来自对精调列表排序器的最新进展，我们研究了几种最佳组合部分列表排序的排序算法，包括：1）确定性列表锦标赛（LTTopK），2） Las Vegas 及并行列表多枢轴快速选择/排序（LMPQSelect、LMPQSort），以及3）基本蒙特卡罗列表锦标赛过滤器（LTFilter）。其中，列表多枢轴快速选择/排序首次被本文所研究。该完整框架提供了一个查询优化器，用于根据目标召回率组合上述物理算子以最小化延迟。我们提供理论分析，以便轻松调整参数并为查询优化器提供成本估计。ListK 在实证测试中显著优于 Pareto 前沿，在几乎不损失召回率和 NDCG 的情况下将延迟减半。
引用
@article{arxiv.2603.17223,
title = {ListK: Semantic ORDER BY and LIMIT K with Listwise Prompting},
author = {Jason Shin and Jiwon Chang and Fatemeh Nargesian},
journal= {arXiv preprint arXiv:2603.17223},
year = {2026}
}