庞悦关于SPARQL查询中UNION和OPTIONAL等复合操作符的优化执行的论文《Efficient Execution of SPARQL Queries with OPTIONAL and UNION Expressions》的论文被ICDE2025接收。

RDF数据集的激增促使学界致力于优化SPARQL查询处理。现有研究大多聚焦于基本图模式（Basic Graph Patterns, BGP），却忽视了SPARQL中UNION、OPTIONAL等其他关键操作符。这类含复合操作符的SPARQL查询（简称SPARQL-UO）给查询优化带来了严峻挑战。本文提出将BGP作为基本执行单元的SPARQL-UO优化技术，创新性地提出基于BGP的评估树（BE树）进行查询计划表示。在此基础上，本文提出了代价驱动的BE树重写策略以生成缩减搜索空间和中间结果规模的更优计划，并引入候选集剪枝技术来进一步提升查询效率。实验证实本文方法的查询效率显著超越了当前最优技术。