实验室动态

[2018 DASFAA] Multi-Query Optimization in Federated RDF Systems

彭鹏的论文(Multi-Query Optimization in Federated RDF Systems)在 DASFAA 获得了 Best Paper Award 。

本文在联邦型RDF系统上研究了经典的多查询优化问题。我们提出了一个启发式的基于查询重写的方法来共享多个查询执行过程中的公共计算,而且我们的方法同时考虑了查询执行和数据转移的代价。此外,我们提出了一个高效的方法来利用RDF数据源之间的连接来剪枝无关的RDF数据源和共享连接操作中的公共计算。在真实数据和人造数据上的实验显示了我们技术的高效。