美高梅·游戏(MGM)官方网站-Green App Store

2025年6月22日至6月27日，SIGMOD/PODS 2025在德国柏林召开。SIGMOD是数据管理领域顶级国际会议，并被中国计算机学会（CCF）推荐为A类国际会议。会议主要涉及数据库、信息检索、知识管理、人工智能等领域。

会议期间，来自mgm美高梅平台游戏数据管理实验室的博士研究生叶心怡就研究成果进行了展示，并与国际同行进行了深入交流。

mgm美高梅平台游戏研究生在SIGMOD2025上发表的论文信息如下：

Xinyi Ye, Xiangyang Gou, Lei Zou, Wenjie Zhang. AJOSC: Adaptive Join Order Selection for Continuous Queries.

随着互联网和社交网络的快速发展，出现了连续多表连接查询这种新的查询变体。它要求随着数据库以流式方式更新而持续监控查询结果。然而，现有的连续多表连接顺序选择方法大多基于启发式策略，可能无法选择出最高效的连接顺序。同时，直接将静态多表连接顺序选择算法应用于流式环境，也会因高昂的计算成本而成为系统瓶颈。

针对上述问题，论文提出了AJOSC这种自适应连接顺序选择算法。AJOSC利用动态规划，结合专为连续多表连接设计的新代价模型，寻找最优连接顺序。此外，AJOSC还采用了一种基于下界的增量再优化算法，当数据分布发生变化时，能够限制搜索空间并以较低的代价重新计算连接顺序。

实验结果表明，AJOSC算法的性能优于当前方法。