首页> 中国专利> 一种基于LSM树的动态幂律图存储方法

一种基于LSM树的动态幂律图存储方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种基于LSM树的动态幂律图存储方法，包括：图数据动态更新时，统计图的顶点出度信息，以内存顶点表的形式对大度数顶点和普通顶点进行分离存储；对大顶点表和普通顶点表，根据幂律分布比例分配内存；当各顶点表的数据量超过阈值时，根据内存分配比例对应的线程数对图数据进行并发溢写。本发明能减轻基于幂律分布的图数据更新频繁时产生的数据合并开销和存储资源浪费等问题，在知识图谱和图计算领域具有良好的实用价值和前景。

著录项

公开/公告号CN112817982B

专利类型发明专利
公开/公告日2022.09.30

原文格式PDF
申请/专利权人南京邮电大学;
展开▼

申请/专利号CN202110182544.4
发明设计人刘强;季一木;刘尚东;吴飞;胡林;汤淑宁;刘凯航;
展开▼

申请日2021.02.08
分类号G06F16/22;
代理机构南京瑞弘专利商标事务所(普通合伙);
代理人彭雄
地址 210000 江苏省南京市鼓楼区新模范马路66号
入库时间 2022-11-28 17:49:19

法律信息

法律状态公告日

法律状态信息

法律状态
2022-09-30

授权

发明专利权授予

相似文献

专利
中文文献
外文文献

1. 一种基于LSM树的动态幂律图存储方法 [P] . 中国专利： CN112817982A . 2021-05-18
2. 基于顶点切割的动态幂律图实时重划分方法 [P] . 中国专利： CN110264467A . 2019-09-20
3. FILE MANAGEMENT METHOD AND APPARATUS BASED ON LSM-TREE STORAGE ENGINE [P] . WO2021197493A1 . 2021-10-07

机译：基于LSM树存储引擎的文件管理方法和装置
4. Systems and methods of dynamically rendering a set of diagram views based on a diagram model stored in memory [P] . 美国专利： US10042528B2 . 2018-08-07

机译：基于存储在存储器中的图模型动态呈现一组图视图的系统和方法
5. (54) Title: A CONTENT BASED APPROACH TO EXTENDING THE FORM AND FUNCTION OF A BUSINESS INTELLI¬GENCE SYSTEM (57) Abstract: A business intelligence (BI) system includes the ability to extend its functionality outside of the project life cycle by means of specific content. Complex multidimensional queries are interpreted as trees of atomic sub-expressions that are com¬bined in a parse-tree-like structure to form the overall query. Each sub tree is valid in isolation when provided with the proper context. Any sub tree can be an expression template, stored as application content, which at generation time uses simple text sub¬stitution with instance specific parameters to produce multidimensional expression syntax. The system includes a sophisticated type system and semantic layer that hides the user from the complexities inherent in working with OLAP databases. A business in¬telligence expert can provide type and semantic cues for each expression template, held as content. [P] . IN2012CN02100A . 2012-11-02

机译：（54）标题：一种扩展商务智能系统的形式和功能的基于内容的方法（57）摘要：商务智能（BI）系统具有通过以下方式将其功能扩展到项目生命周期之外的能力：具体内容。复杂的多维查询被解释为原子子表达式的树，这些原子子表达式组合成类似解析树的结构以形成整体查询。每个子树在提供适当的上下文时都是有效的。任何子树都可以是作为应用程序内容存储的表达模板，该表达模板在生成时使用带有实例特定参数的简单文本替换来生成多维表达语法。该系统包括一个复杂的类型系统和语义层，使用户摆脱了使用OLAP数据库所固有的复杂性。商业智能专家可以为每个作为内容的表达模板提供类型和语义提示。