-
公开(公告)号:CN116361295A
公开(公告)日:2023-06-30
申请号:CN202310361889.5
申请日:2023-04-06
Applicant: 北京理工大学
IPC: G06F16/22 , G06F16/23 , G06F16/215 , G06F16/21
Abstract: 本发明涉及计算机数据库领域和可验证计算领域,更具体地说是涉及一种针对高读写争用工作负载的可验证索引构建、更新与验证方法。包括基于默克尔并行树的可验证索引结构以及构建方法,可验证索引的并发更新方法,基于可验证索引的查询验证方法;本发明在支持数据可验证的同时,解决读写冲突的无锁并发控制,批量并行可以在查询和批处理更新方面带来非常好的性能,多版本索引的特性使得历史版本能被保留,因此可以支持对历史版本数据进行验证。
-
公开(公告)号:CN116305142A
公开(公告)日:2023-06-23
申请号:CN202310138794.7
申请日:2023-02-20
Applicant: 北京理工大学
Abstract: 本发明公开了一种基于区块链的带权图谱关键字查询可信验证方法,属于链上链下混合存储区块链领域。包括以下步骤:步骤一,服务器端基于带权大图构建Merkle Bucket Tree树形可验证索引结构,将树形可验证索引的根节点的哈希值存储在链上;步骤二,客户端向服务器发起关键字查询请求,服务器端利用树形可验证索引结构进行查询处理,得到查询结果树以及可验证信息返回给客户端;步骤三,客户端根据可验证信息和查询结果树重建树形可验证索引的根节点哈希值,并与存储在链上的树形可验证索引的根节点哈希值进行对比,以此验证查询结果是否满足查询条件并且来自原大图。
-
公开(公告)号:CN116304543A
公开(公告)日:2023-06-23
申请号:CN202310217703.9
申请日:2023-03-03
Applicant: 北京理工大学
IPC: G06F18/00 , G06N3/0442 , G06N3/0455 , G06N3/08 , G06Q50/04
Abstract: 本发明公开了一种基于数据流的制造大数据价值关联模式识别方法,通过将制造大数据数据流建模成动态图价值模型,将当前时刻不同数据的价值关联预测问题转化成预测与任务节点下一时刻最有可能产生链接的top‑k个节点的节点链路预测问题。本发明针对数据中的动态性,将时间等间隔划分成n个切片,使用GNN捕获结构和特征信息,并使用GRU捕获序列数据信息,实现了对制造大数据价值关联的模式识别。
-
公开(公告)号:CN116244528A
公开(公告)日:2023-06-09
申请号:CN202310194450.8
申请日:2023-03-02
Applicant: 北京理工大学
IPC: G06F16/9536 , G06F16/9535 , G06F16/22 , G06F16/2455 , G06F17/16 , G06Q50/00
Abstract: 本发明涉及图数据挖掘技术领域,特别涉及一种基于图代数的社区检测评价方法。该方法采用图代数形式的模块度计算方法,且可以无锁并行地构建模块度矩阵,在时间复杂度、计算效率上均优于传统方法,经过真实图数据集与划分数据集的验证,本方法与传统方法相比有很大优势。
-
公开(公告)号:CN116226525A
公开(公告)日:2023-06-06
申请号:CN202310194387.8
申请日:2023-03-02
Applicant: 北京理工大学
IPC: G06F16/9535 , G06F16/2457 , G06F16/22 , G06F17/16 , G06F17/18
Abstract: 本发明公开了一种基于线性代数的个性化网页排名方法及系统,将图表示为邻接矩阵并进行代数计算,实现良好的并行性从而高效计算个性化网页排名。具体为:以一组网页对应的原始图数据作为输入网页集,起始网页集为输入网页集的子集,根据原始图数据构建图邻接矩阵。在图邻接矩阵上使用代数Trim‑1方法发现节点数为1的强连通分量并对邻接矩阵进行重构,得到使用重构的邻接矩阵表示的图。使用基于代数广度优先搜索的代数FW‑BW算法来寻找图中的最大强连通分量。使用基于矩阵乘法的代数标签传播算法来寻找使用邻接矩阵表示的图中的强连通分量。在重构的有向无环图上利用PM算法计算个性化网页排名,用于表明网页与起始网页集的关联紧密程度。
-
公开(公告)号:CN116226149A
公开(公告)日:2023-06-06
申请号:CN202310216219.4
申请日:2023-03-02
Applicant: 北京理工大学
Abstract: 本发明涉及区块链下的支持多种数据类型的统一表达与发布方法,属于计算机区块链技术领域,更具体的说是涉及一种基于区块链的面向关系型数据、图式数据、文本数据、键值数据的统一表达与发布方法。本发明实现了执行和共识阶段的高度并发,并采用了混合存储的方式压缩存储开销,以实现低开销、高性能和高可扩展性,并通过设计分布式应用协作索引进行并发控制,在不需要额外通信开销的前提下保证各节点的一致性与提交结果的可序列化。本发明中设计的数据统一表达与发布方法及相关工作流程能够为制造业后续流程中的数据管理、索引设计等任务提供基础,并可广泛迁移至其他对安全性、机密性及数据统一表达的应用情景中。
-
公开(公告)号:CN115017151A
公开(公告)日:2022-09-06
申请号:CN202210413337.X
申请日:2022-04-20
Applicant: 北京理工大学
IPC: G06F16/22 , G06F16/2458 , G06F16/28 , G06F40/216 , G06F40/279 , G06N3/04
Abstract: 本发明提供的一种面向数据湖的多表语义连接方法,基于两个构建列嵌入向量模型构建孪生网络模型,将步骤一获得新表格,根据给定的标签,组建表格对;将多组表格对输入到孪生网络模型中,对其进行训练,因此只需要提供表格具有基本的内容信息就能够进行表格的可连接性预测,并快速计算出结果;该方法没有多余的预处理不需要额外的计算步骤,且设计简单容易实现,提高了多表语义连接方法和预测模型的效率,具备良好的可扩展性、鲁棒性和稳定性;采用Simhash对表格内的行进行抽样,只需按照相同的比例重新构造一张数据行更少的新表格作为输入,这既可以减小表格的输入规模,又可以最大限度的保留表格的特征。
-
公开(公告)号:CN114579611B
公开(公告)日:2022-07-05
申请号:CN202210478504.9
申请日:2022-05-05
Applicant: 北京理工大学 , 人民法院信息技术服务中心
IPC: G06F16/2453 , G06F16/2455 , G06F16/2457 , G06F16/2458 , G06F16/27
Abstract: 本文涉及区块链数据查询领域,提供了一种跨链系统的数据并行查询方法及装置,方法包括:解析各源区块链发送的总查询请求得到同构总查询请求;将各同构总查询请求中的查询内容拆分为子查询请求;根据同构总查询请求及子查询请求,修改查询请求管理表及查询队列表;将查询队列表中子查询请求类型标识及子查询请求转换为目的区块链识别格式后发送至目的区块链;接收目的区块链发送的查询结果,根据查询结果修改链查询请求管理表及查询队列表;根据查询请求管理表,将同构总查询请求对应的子查询请求状态均为查询成功的查询结果进行汇总及格式转换后,发送至相关源区块链。本文能够实现跨链区块链查询高效并行处理,保证一致性及安全性。
-
公开(公告)号:CN114465830A
公开(公告)日:2022-05-10
申请号:CN202210386890.9
申请日:2022-04-14
Applicant: 北京理工大学 , 人民法院信息技术服务中心
IPC: H04L9/40 , H04L9/32 , H04L67/1042
Abstract: 本文提供了一种跨链数据加密方法、装置、设备和存储介质,其中方法包括:第一区块链中的当前节点对待发送给第二区块链中目标节点的明文进行加密,生成密文;当前节点根据所述密文,生成验证数据;当前节点根据标识表,确定与其对应的唯一标识;当前节点将所述密文、验证数据与唯一标识组合,形成与其对应的报文信息;第一区块链中的其他节点对所述报文信息进行共识验证;若共识验证通过,第一区块链则将所述报文信息跨链传输到所述第二区块链;第二区块链中的节点节点对所述报文信息进行共识验证;若共识验证通过,第二区块链中的目标节点对报文信息中的密文进行解密,本文能够更好的防范第三方不信任机构的攻击。
-
公开(公告)号:CN114297723A
公开(公告)日:2022-04-08
申请号:CN202111428394.7
申请日:2021-11-29
Abstract: 本发明公开了一种支持计算验证并行化处理的共识方法及系统,方法包括S1,事务执行阶段;S2,共识生成阶段;S3,结果提交阶段;系统包括客户端、区块链背书节点、区块链排序节点及区块链记账节点,客户端包括请求构造模块、结果获取模块;区块链背书节点包括模拟背书模块、请求提交模块;区块链排序节点包括事务验证模块、共识生成模块、结果广播模块,所述区块链记账节点包括共识结果验证模块、状态维护模块;本发明为数据使用者提供解决企业级场景需求的方案,降低了部分数据热更新导致的上链高失败率,为数据使用者以及数据提供方提出更加安全高效的数据计算验证处理方案。
-
-
-
-
-
-
-
-
-