Invention Grant
- Patent Title: System and method for hierarchical distributed processing of large bipartite graphs
-
Application No.: US15883251Application Date: 2018-01-30
-
Publication No.: US10706103B2Publication Date: 2020-07-07
- Inventor: Manoj Kumar Agarwal , Rohit Jain , Amey Satish Gade
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
- Current Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
- Current Assignee Address: US WA Redmond
- Agency: Alleman Hall Creasman & Tuttle LLP
- Main IPC: G06F17/00
- IPC: G06F17/00 ; G06F16/901 ; G06F7/14

Abstract:
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.
Public/Granted literature
- US20190236215A1 SYSTEM AND METHOD FOR HIERARCHICAL DISTRIBUTED PROCESSING OF LARGE BIPARTITE GRAPHS Public/Granted day:2019-08-01
Information query