龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：甲骨文国际公司
摘要：本文中提供了用于在存储器中高效表示异构图的技术。在实施例中，图的顶点和边按类型分离。顶点或边的类型的每个特性具有存储在相应的向量中的值。相同类型的有向边或无向边以压缩稀疏行CSR格式存储。CSR格式或多或少地重复，以用于在前向或者反向方向进行的边遍历。边映射转化从反向方向遍历获得的边偏移量，以与前向方向中预期边偏移量的数据结构一起使用。后续的按顶点或边的类型或特性的过滤和或遍历需要最小的数据访问和最大的数据局部性，从而增加图的高效使用。
主权项：1.一种由一个或多个计算机执行的方法，所述方法用于提供和使用图的存储器中表示，并且所述方法包括：基于来自一个或多个数据源的数据创建所述图的所述存储器中表示，其中所述数据提供用于所述图中的顶点和多个关系的记录；其中创建所述图的所述存储器中表示包括：将由所述记录提供的每个顶点与对于所述每个顶点的类型唯一的偏移量进行关联；对于所述多个关系中的每个关系，其中所述关系包括提供用于对应的多个有向边的数据的多个实例，所述有向边具有多个边类型中的独特边类型并且将特定源顶点类型的源顶点连接到特定的目的地顶点类型的目的地顶点：将所述每个关系与以下这些对象进行关联：对应于所述每个关系的独特边类型、独特源向量和独特目的地顶向量；对于所述每个关系的所述多个实例中的每个实例，创建对应于所述每个关系的独特边类型的有向边，其中所述有向边包括源顶点和目的地顶点；以及对于特定源顶点类型的每个顶点：对于独特边类型的以所述每个源顶点作为其源顶点的每个无向边，将与所述每个有向边的目的地顶点相关联的偏移量存储到独特目的地向量中；以及在与所述每个源顶点相关联的偏移量处，将所述独特目的地向量内的最后位置存储到所述独特源向量中，所述最后位置包含与将所述每个源顶点作为其源顶点的有向边的目的地顶点相关联的偏移量；通过访问独特边类型的关系的独特源向量和或所述关系的独特目的地向量来读取所述图。
全文数据：
权利要求：
百度查询： 甲骨文国际公司 用于异构图的高效的存储器中关系表示
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号