发明名称 | 基于键值存储的RDF图结构存储和索引方法 | ||
摘要 | 本发明提供了一种基于键值存储的RDF图结构存储和索引方法,其包括以下步骤:步骤一,载入图数据并进行划分;步骤二,将图数据按照边的起始节点及谓词进行聚合,并插入到键值存储中;步骤三,将图数据按照边的终止节点及谓词进行聚合,并插入到键值存储中;步骤四,生成谓词到起始节点以及谓词到终止节点的映射,即索引,并插入到键值存储中。本发明提供更加细粒度的RDF数据访问,充分利用系统的局部性,提高系统性能。 | ||
申请公布号 | CN106599091A | 申请公布日期 | 2017.04.26 |
申请号 | CN201611052842.7 | 申请日期 | 2016.11.24 |
申请人 | 上海交通大学 | 发明人 | 陈榕;陈海波;臧斌宇 |
分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
代理机构 | 上海汉声知识产权代理有限公司 31236 | 代理人 | 郭国中 |
主权项 | 一种基于键值存储的RDF图结构存储和索引方法,其特征在于,所述基于键值存储的RDF图结构存储和索引方法包括以下步骤:步骤一,载入图数据并进行划分;步骤二,将图数据按照边的起始节点及谓词进行聚合,并插入到键值存储中;步骤三,将图数据按照边的终止节点及谓词进行聚合,并插入到键值存储中;步骤四,生成谓词到起始节点以及谓词到终止节点的映射,即索引,并插入到键值存储中。 | ||
地址 | 200240 上海市闵行区东川路800号 |