计算机工程

作者：杨泽雪, 王阿川, 李陆, 李松

单位：1. 东北林业大学 信息与计算机工程学院, 哈尔滨 150040;2. 黑龙江工程学院 计算机科学与技术系, 哈尔滨 150050;3. 黑龙江省政务大数据中心, 哈尔滨 150028;4. 哈尔滨理工大学 计算机科学与技术学院, 哈尔滨 150080

关键词：障碍,可视性,视域,反向K最近邻查询,空间查询

基金：中国博士后科学基金（2019M651318）；黑龙江省自然科学基金（LH2020F047）；黑龙江省高等教育教学改革重点委托项目（SJGZ20200145）；黑龙江工程学院创新团队项目（2020CX07）。

在障碍环境下的空间应用中，用户通常只对视域范围内可视的数据对象感兴趣。为解决障碍环境中视域范围内的反向最近邻查询问题，将视域可视性引入到反向K最近邻查询中，提出一种可视反向视域K最近邻查询算法。给定某空间数据集P、障碍集O和查询点q，可视反向视域K最近邻查询检索P中数据点，并将q作为可视视域K最近邻。应用查询点进行障碍过滤，得到障碍过滤算法，利用数据对象的视域进行剪枝，使用查询点与数据对象的关系剪枝，形成有效的障碍剪枝规则，并根据剪枝规则得到视域可视性判断算法。在此基础上，分别基于R*-树和VFR-树提出可视反向视域K最近邻查询算法R*-V2-RKNN和VFR-V2-RKNN，并分别通过对R*-树和VFR-树进行一次遍历得到查询结果。在真实数据集和模拟数据集上的实验结果表明，VFR-V2-RKNN算法的查询性能明显优于R*-V2-RKNN算法。

来源：2022年第8期

《计算机工程》期刊编辑部

查看计算机工程杂志2022年第8期