首页> 外国专利> System and method for hierarchical distributed processing of large bipartite graphs

System and method for hierarchical distributed processing of large bipartite graphs

机译:大二部图的分层分布处理系统和方法

摘要

Systems, methods, and apparatuses for implementing a distributed, hierarchical, and iterative data graph processing strategy are disclosed. A large data graph is partitioned and the partitions are clustered. Sets of keys and hashes are generated for each cluster and distributed to a plurality of processing machines. The processing machines recreate the partitions, based on received hashes and keys of the clusters of the first partitions, and the graph. Thereafter, the partitioning, clustering and processing is repeatable for the recreated graphs. The disclosed strategy enables processing of large and dynamic data graphs, including bipartite query-Uniform Resource Locator graphs.
机译:公开了用于实现分布式,分层和迭代的数据图处理策略的系统,方法和装置。大型数据图被分区,并且分区被群集。为每个集群生成一组密钥和哈希,并将其分配给多个处理机。处理机基于接收到的第一分区的簇的散列和键以及图形来重新创建分区。此后,可对重新创建的图重复进行分区,聚类和处理。所公开的策略使得能够处理大型和动态数据图,包括二分查询-统一资源定位符图。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号