叶心怡关于连续多表连接查询的连接顺序选择的论文《AJOSC: Adaptive Join Order Selection for Continuous Queries》的论文被SIGMOD2025接收。

随着互联网和社交网络的快速发展，出现了连续多表连接查询这种新的查询变体。它要求随着数据库以流式方式更新而持续监控查询结果。然而，现有的连续多表连接顺序选择方法大多基于启发式策略，可能无法选择出最高效的连接顺序。同时，直接将静态多表连接顺序选择算法应用于流式环境，也会因高昂的计算成本而成为系统瓶颈。
针对上述问题，论文提出了AJOSC这种自适应连接顺序选择算法。AJOSC利用动态规划，结合专为连续多表连接设计的新代价模型，寻找最优连接顺序。此外，AJOSC还采用了一种基于下界的增量再优化算法，当数据分布发生变化时，能够限制搜索空间并以较低的代价重新计算连接顺序。
实验结果表明，AJOSC算法的性能相较于当前方法有显著提升。