买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：南京明略科技有限公司

摘要：本申请公开了一种基于MapReduce的图数据删除方法及系统，所述方法包括以下步骤：判断点上存储的Label信息与待删除VertexLabel是否相等，确定待删除点；删除所述待删除点的索引；删除所述待删除点的对端点上的边信息；使用HBasedeleteRowkey删除所述待删除点。通过本申请，能够在原始数据缺失的情况下，对图谱数据进行快速高效的删除。

主权项：1.一种基于MapReduce的图数据删除方法，其特征在于，包括如下步骤：判断步骤：判断点上存储的Label信息与待删除VertexLabel是否相等，确定待删除点；索引删除步骤：删除所述待删除点的索引；对端点删除步骤：删除所述待删除点的对端点上的边信息；点删除步骤：使用HBasedeleteRowkey删除所述待删除点；其中，判断步骤包括：给定步骤：给定所述待删除VertexLabel；VertexLabelId获取步骤：通过所述待删除VertexLabel和待删除点Label的确定值，得出待删除VertexLabel存储的索引Rowkey，进而得到待删除VertexLabelId；第一遍历步骤：依次遍历点的Cell信息；ID判断步骤：判断点上存储的LabelID与所述待删除VertexLabelId是否相等，查找出相等的点为所述待删除点；其中，索引删除步骤包括：第二遍历步骤：依次遍历所述点的Cell信息；查找步骤:查找存储属性信息的Cell，其key为属性ID，value为属性值；属性ID判断步骤：判断所述属性ID与属性Key的ID是否相等，若相等则取出所述value的值，即为所述属性Key的属性值；删除步骤：基于所述属性Key的属性值获取索引的Rowkey，通过Hbasedelete删除；其中，对端点删除步骤包括：Rowkey获取步骤：根据所述点的Cell信息，通过序列化读取key信息，获取对端点的VertexID，获取对端点的Rowkey；Cell确定步骤：根据EdgeLabel、边方向和待删除点的VertexID，确定所述对端点的Rowkey数据中待删除Cell；边信息删除步骤：得到所述对端点的Rowkey和所述待删除Cell后，结合HBase的ColumnPrefixFilter对边信息进行删除。

全文数据：

权利要求：

百度查询： 南京明略科技有限公司 一种基于MapReduce的图数据删除方法及系统