一种并行top-k范围skyline查询方法和系统

    公开(公告)号:CN112162986A

    公开(公告)日:2021-01-01

    申请号:CN202011071516.7

    申请日:2020-10-09

    Applicant: 湖南大学

    Abstract: 本发明公开了一种并行top‑k范围skyline查询方法和系统,其通过将数据点与查询范围构建数据元组的方法,实时更新数据点的查询范围,进行范围skyline查询,扩大了skyline查询的应用范围;在判断数据点间支配关系的过程中,对关键步骤使用并行处理,减少了计算时间,提高查询效率;对不可能成为查询结果的数据点进行过滤,避免了重复地获取所有数据信息;最后对数据点对应元组的评分进行维护,输出支配能力最强的k个范围skyline查询结果,最终得到更加准确的、可控规模的范围skyline查询结果,从而保证了查询结果具有更高的参考价值。本发明充分考虑了评分对范围skyline查询的影响,在不影响查询性能的同时避免了范围skyline结果规模不可控的限制条件,扩大了其应用范围。

    索引构建方法、装置、计算机设备和存储介质

    公开(公告)号:CN113449153B

    公开(公告)日:2023-09-26

    申请号:CN202110720858.5

    申请日:2021-06-28

    Applicant: 湖南大学

    Abstract: 本申请涉及一种索引构建方法、装置、计算机设备和存储介质。所述方法包括:获取DAG图和DAG图的分区结果,将DAG图按照分区结果存储至预设分布式图计算系统,得到各DAG分区的图数据结构,对各DAG分区中的顶点进行排序,并行构建各DAG分区的内部点的2‑hop索引和边界点的2‑hop索引,重构各DAG分区的边界点的之间路径,根据各DAG分区的图数据结构和各DAG分区的边界点之间的路径,构建边界图,再基于边界图重构边界点的2‑hop索引,并将重构后的边界点的2‑hop索引划分至各边界点所在的DAG分区。采用本方法构建的索引进行分布式批量可达性查询,能够提高查询效率。

    一种用于图划分的边划分方法
    33.
    发明公开

    公开(公告)号:CN116340576A

    公开(公告)日:2023-06-27

    申请号:CN202310191932.8

    申请日:2023-03-02

    Applicant: 湖南大学

    Abstract: 本发明提供了一种用于图划分的边划分方法,首先加载待划分的图后计算出划分边界值;然后对图进行展开获得转换图,同时对转换图创建并查集和优先队列;接着依照贪心策略对边进行折叠,并对满足划分边界值的子图进行划分;最后当优先队列为空时,将剩下子图组合形成规模并划分。本发明通过实际采用点划分,本质使用边划分方法对图进行划分可以同时达到划分简单和负载均衡的优点;除此之外,本发明采用的是在贪心策略下对边进行折叠,因此空间上相邻的边倾向于折叠在同一子图中,因此能够尽可能减少结点的复制次数,进而减少通信开销。

    基于Python解释器的加密文件安全控制方法和装置

    公开(公告)号:CN113360859B

    公开(公告)日:2022-08-09

    申请号:CN202110606468.5

    申请日:2021-05-28

    Applicant: 湖南大学

    Abstract: 本申请涉及一种基于Python解释器的加密文件安全控制方法和装置。所述方法包括:获取加密文件,对加密文件进行一级解密和二级解密,生成对应的第一临时文件。当确定第一临时文件的导入文件携带加密标志时,对导入文件进行一级解密和二级解密,生成对应的第二临时文件。运行第二临时文件,将与加密文件对应的关联文件导入第一临时文件,得到更新后的第一临时文件。运行更新后的第一临时文件,得到加密文件的执行结果、字节码文件,删除第一临时文件、第二临时文件和字节码文件。采用本方法将第一临时文件、第二临时文件和字节码文件均进行删除,可避免恶意用户获取相应的临时文件或字节码文件反向编译得到解密文件,提升文件或数据传输过程中的安全性。

    分布式RDF数据查询方法、装置和计算机设备

    公开(公告)号:CN114297260A

    公开(公告)日:2022-04-08

    申请号:CN202111644837.6

    申请日:2021-12-29

    Applicant: 湖南大学

    Abstract: 本申请涉及一种分布式RDF数据查询方法、装置和计算机设备。所述方法包括:获取RDF数据集和SPARQL查询语句,根据已构建的一致性哈希环,将RDF数据集划分至对应的子节点,一致性哈希环包括各RDF数据主题值的哈希值与各子节点的虚拟节点位置的映射关系,根据映射关系,将SPARQL查询语句中的子查询语句按照查询数据处理优先级分别发送至对应的子节点,接收各子节点反馈的查询结果,并对查询结果进行交集操作,得到目标查询结果,查询结果由各子节点根据接收到的子查询语句在划分得到的RDF数据中查询得到。采用本方法能够提高数据查询的效率。

    一种基于OCSVM和K-means算法的工控系统流量异常检测方法与系统

    公开(公告)号:CN113516162A

    公开(公告)日:2021-10-19

    申请号:CN202110453157.X

    申请日:2021-04-26

    Applicant: 湖南大学

    Abstract: 本发明公开了一种基于OCSVM和K‑means算法的工控系统流量异常检测方法,包括:使用流量获取工具从工控系统中获取正常流量数据集,针对流量数据集中的每一个流量数据而言,对该流量数据进行协议解析,以得到该流量数据的属性及其属性值,该流量数据对应的所有属性值构成属性值向量,所有流量数据对应的属性值向量构成大小为m*n的待检测数据矩阵,使用主成分分析法PCA对待检测数据矩阵进行降维处理,以得到降维处理后的矩阵;将降维处理后的矩阵中的每一行输入训练好的单类支持向量机OCSVM检测模型中,以得到该行对应的标签值,矩阵中所有行对应的标签值构成标签值列向量。本发明能够解决现有工控系统流量异常检测方法存在的异常流量少或者难以获取的技术问题。

Patent Agency Ranking