-
公开(公告)号:CN118332160A
公开(公告)日:2024-07-12
申请号:CN202410599007.3
申请日:2024-05-15
Applicant: 湖南大学
IPC: G06F16/901 , G06N5/022
Abstract: 本发明提供一种分布式属性图管理系统及其使用方法,包括数据存储模块以及查询处理模块;通过以连通子图为基本单元对属性图进行划分,并计算连通子图中的属性对的数量,并将其作为连通子图的代价;以及在执行划分时,计算每个分区与当前连通子图的收益,将该连通子图分配到仍有存储空间且收益最大的分区中,从而使每个分区的负载保持在可接受的范围内,并尽可能地降低重复节点,通过减去交集的代价来降低阈值,从而约束每个分区的负载上限;启发式地将具有常量的子查询优先添加到计划中,然后根据子查询与计划中查询的交集数量将剩余的子查询按顺序添加到计划中,可减少不影响最终结果的中间结果的数量,从而减少不必要的计算和通讯代价。