公开(公告)号：CN116304206A

公开(公告)日：2023-06-23

申请号：CN202310194702.7

申请日：2023-03-03

Applicant: 北京理工大学

Inventor： 王欣洲 ,  张志威 ,  袁野 ,  王国仁 ,  赵帅

IPC: G06F16/901 ,  G06F16/903

Abstract: 本发明公开了一种面向数据价值的索引构建与高效搜索算法，可用于数据价值的高效存储与搜索；本发明针对使用图数据表达的数据价值，提出了一种基于学习索引的图原生存储结构，将数据的顶点和边分别进行存储并构建索引；本发明提出了基于所述索引的高效搜索算法，用于支持索引的更新和搜索；本发明公开的方法能够有效地存储数据价值，并支持高吞吐量的数据更新和搜索操作。

公开(公告)号：CN114117736A

公开(公告)日：2022-03-01

申请号：CN202111249203.0

申请日：2021-10-26

Applicant: 北京理工大学

Inventor： 王欣洲 ,  张志威 ,  王国仁 ,  袁野 ,  颜博 ,  陈金勇

IPC: G06F30/20 ,  G06F119/02

Abstract: 本发明公开了一种在超图中计算(k,α,β)‑truss参数及结构的方法，要求找到一个极大顶点对集合，其中每个顶点对能与集合中的其它顶点对组成至少k个(α,β)‑三角形。本发明针对α＝0和α>0两种情况，分别提出了利用基于超图构建的普通图，和基于超图构建的投影图计算(k,α,β)‑truss的方法。为了解决参数设定难的问题，本发明提出了一种天际线(k,α,β)‑truss的计算方法，能够在指定k的情况下找出多个内聚程度最高的(k,α,β)‑truss。本发明公开的方法更够有效地在超图中计算出内聚子图，且具有较高的效率，能够适用于大规模超图数据。