三维自适应网格R+树混合索引构建、维护、查询方法

    公开(公告)号:CN113901156B

    公开(公告)日:2024-05-10

    申请号:CN202111046287.8

    申请日:2021-09-08

    Applicant: 燕山大学

    Abstract: 本发明公开了一种三维自适应网格R+树混合索引构建、维护、查询方法,属于软件安全和计算机技术领域,构建方法包括采用基于正态分布的多级网格自动划分算法处理数据集,构建多级网格,达到快速分割整个数据空间的目的,然后建立R+树,构建混合索引结构;维护方法包括插入、删除和修改操作,保证索引结构的健壮性;查询方法包括精确点查询和k近邻查询。本发明首先利用基于正态分布的多级网格自动划分算法处理数据集,得到网格划分的长宽高,然后利用R+树兄弟结点零相交的优势,进行高效的空间索引,使得面对海量三维数据分布布均匀的情况下,无论是在索引结构的构建,还是查询方面都具有良好的性能。

    一种结合核度和群落中心性的影响力最大化节点选取方法

    公开(公告)号:CN117650989A

    公开(公告)日:2024-03-05

    申请号:CN202311621336.5

    申请日:2023-11-30

    Applicant: 燕山大学

    Abstract: 本发明公开了一种结合核度和群落中心性的影响力最大化节点选取方法,属于复杂网络节点影响力最大化领域,包括以下步骤:S1:综合计算网络中节点的核值和度值选取第一候选种子节点集合;S2:综合计算网络中节点的权威值和枢纽值选取第二候选种子节点集合;S3:综合节点群落中心性和核度中心性进行最终种子节点集合的选取;S4:将最终种子节点集合中的节点作为信息发起源,按照独立级联模型计算信息的最大传播范围。本发明将核度中心性和群落中心性概念结合起来应用于节点影响力最大化研究,结合核度中心性和群落中心性筛选出种子节点集合,选择该种子节点集合作为信息传播的发起源,得到更广的信息传播范围。

    一种三维障碍空间中类Skyline查询方法

    公开(公告)号:CN113656447B

    公开(公告)日:2023-05-19

    申请号:CN202111021415.3

    申请日:2021-09-01

    Applicant: 燕山大学

    Abstract: 本发明公开了一种三维障碍空间中类Skyline查询方法,属于计算机技术领域,包括如下步骤:设计三维障碍空间中各对象的数据结构;求取非空间属性类Skyline点集S1并基于S1构建三维空间支配域;根据支配域求解不受空间属性支配的类Skyline点集S2;求取属性偏好权重W,返回基于属性偏好值的结果集S。本发明通过BBS算法求解非空间属性上不受支配的类Skyline点集,通过Dijkstra算法计算障碍距离,求解空间属性上具有优势的数据点,根据用户对属性的偏好值,返回基于属性偏好值的类Skyline结果集,使结果集具有更高的准确率、更高的实际参考价值与实际意义。

    三维自适应网格R+树混合索引构建、维护、查询方法

    公开(公告)号:CN113901156A

    公开(公告)日:2022-01-07

    申请号:CN202111046287.8

    申请日:2021-09-08

    Applicant: 燕山大学

    Abstract: 本发明公开了一种三维自适应网格R+树混合索引构建、维护、查询方法,属于软件安全和计算机技术领域,构建方法包括采用基于正态分布的多级网格自动划分算法处理数据集,构建多级网格,达到快速分割整个数据空间的目的,然后建立R+树,构建混合索引结构;维护方法包括插入、删除和修改操作,保证索引结构的健壮性;查询方法包括精确点查询和k近邻查询。本发明首先利用基于正态分布的多级网格自动划分算法处理数据集,得到网格划分的长宽高,然后利用R+树兄弟结点零相交的优势,进行高效的空间索引,使得面对海量三维数据分布布均匀的情况下,无论是在索引结构的构建,还是查询方面都具有良好的性能。

    一种三维障碍空间中类Skyline查询方法

    公开(公告)号:CN113656447A

    公开(公告)日:2021-11-16

    申请号:CN202111021415.3

    申请日:2021-09-01

    Applicant: 燕山大学

    Abstract: 本发明公开了一种三维障碍空间中类Skyline查询方法,属于计算机技术领域,包括如下步骤:设计三维障碍空间中各对象的数据结构;求取非空间属性类Skyline点集S1并基于S1构建三维空间支配域;根据支配域求解不受空间属性支配的类Skyline点集S2;求取属性偏好权重W,返回基于属性偏好值的结果集S。本发明通过BBS算法求解非空间属性上不受支配的类Skyline点集,通过Dijkstra算法计算障碍距离,求解空间属性上具有优势的数据点,根据用户对属性的偏好值,返回基于属性偏好值的类Skyline结果集,使结果集具有更高的准确率、更高的实际参考价值与实际意义。

    一种基于反汇编语义信息的可执行软件溢出漏洞预测方法

    公开(公告)号:CN117874762A

    公开(公告)日:2024-04-12

    申请号:CN202311735360.1

    申请日:2023-12-15

    Applicant: 燕山大学

    Abstract: 本发明公开了一种基于反汇编语义信息的可执行软件溢出漏洞预测方法,属于计算机安全技术和漏洞检测技术领域,包括以下步骤:S1:设计反汇编语义信息中的多种溢出漏洞行为模式;S2:设计可执行软件中的溢出漏洞特征;S3:将集合ESVF中包含的二进制代码特征通过卷积神经网络(CNN)转换为特征矩阵;S4:将集合ESVF中包含寄存器信息的汇编代码特征通过时间卷积网络(TCN)转换为特征矩阵;S5:设计预测可执行软件中的溢出漏洞模型。本发明能够针对可执行软件准确提取溢出漏洞特征和溢出漏洞特征中的语义信息,能够依据多种反汇编语义信息保存软件中的执行特征并精准输入到预测模型中提高预测溢出漏洞的泛化能力。

Patent Agency Ranking