周雨奇关于图数据库中SPARQL Top-k查询计算框架和改进的论文被 APWEB-WAIM 2022 录用，并获得Best Demo Paper Award。

SPARQL的Top-k查询可以解释为子图匹配和排序的过程。若查询图无环，则有相对于最终结果集大小线性时间和空间的算法。这篇论文提出将Top-k查询分为有环和无环两类情况分别处理。对于无环查询图，使用学界已有高效算法。而对于有环图，基于RDF图和SPARQL查询的特性，该论文提出一种启发式的查询图切割策略，先完成查询图中非环查询，之后补全被切割的部分，验算结果正确性，补全成整个查询图的结果。论文通过实验数据验证了所提出框架的高效性。