近日，我校计算机学院青年教师李松教授在IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS上发表研究论文，题目为：Probabilistic Threshold k-ANN Query Method based on Uncertain Voronoi Diagram in Internet of Vehicles (第一作者，第一署名单位为哈尔滨理工大学，DOI: 10.1109/TITS.2020.3003902,https://ieeexplore.ieee.org/document/ 9130928)。IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS（JCR一区Top期刊，中科院分区一区期刊，当前SCI影响因子为6.492，中国计算机学会推荐期刊交叉/综合/新兴方向B类期刊）主要刊登应用于智能交通系统的信息技术和数据处理系统的设计、分析和控制的高质量原创论文。
路网中有效的数据查询是车联网信息处理领域的一个重要方面，路网中聚集最近邻查询是较为复杂的一类查询问题，在基于位置和兴趣点查找的服务中有着重要的应用价值。聚集最近邻的查询结果依赖于不同的聚集函数，并且返回到查询点集聚集距离最小的数据对象。路网中的大量数据对象往往都是不确定的，已有的k-聚集最近邻查询方法无法处理不确定数据对象，具有较大的局限性。为了解决该问题，李松教授提出了基于不确定Voronoi图的概率阈值k聚集最近邻查询方法，返回到查询点集的聚集距离最小的k个数据点集，并保证其概率值大于给定阈值。通过处理数据集、过滤和精炼三个阶段对查询进行求解。该研究成果首次解决了路网中不确定数据对象信息的k聚集最近邻查询问题。该工作得到了国家自然科学基金、黑龙江省自然科学基金等项目的支持。
李松教授自2009年博士毕业留校工作以来，一直从事数据库理论及应用、数据挖掘和大数据等领域的研究工作。近年主持和参与完成国家级、省级科研项目多项，在IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS、《计算机学报》、《软件学报》、《计算机研究与发展》等学校认定的国内外A类期刊上发表论文多篇，基于研究成果完成数据查询与分析领域的学术专著2部，获得黑龙江省科学技术奖三等奖1项，授权实用新型专利和软件著作权多项。李松教授近五年培养毕业硕士研究生8名，毕业生具有较为扎实的学术功底和专业技术能力，部分学生继续读博深造，或在国内知名IT企业从事对口专业工作。
