实验室了李立博士的论文“Network Voronoi Diagram on Uncertain objects for Nearest Neighbor Queries”被Information Sciences, 2015.（SCI收录)。论文信息如下：Guohui Li,Li Li,Jianjun Li,and Yanhong Li.Network Voronoi Diagram on Uncertain objects for Nearest Neighbor Queries.Information Sciences, 2015.

在过去的十年中,概率最近邻并通过查询处理已经收到了显著研究关注由于移动智能终端的发展和先进的无线通信技术。然而,大多数现有的PNN-oriented研究旨在欧几里得空间,不能容易扩展到公路网络。论文以对所测试的第一步处理在公路网络查询(NPNN)。论文第一次提供了一个有效的方法来构造网络泰森多边形法图不确定对象(UNVD),首先找到的可能得到所有的顶点,然后计算u-edges以及相应的可能的得到。接下来,处理NPNN查询,首先提出一个计算方法计算每个可能的最近的对象的概率,然后提出两个数据结构,即gIndex和qIndex指数UNVD u-edges。最后,论文评估NPNN查询处理方法的性能通过广泛的实验真实道路网络和合成二维网格网络。实验结果证明论文的方法的有效性和效率的I/O开销和查询时间。