摘要 |
<p>A system, apparatus, and methods are provided for searching a distributed graph sharded by node. A controller receives a query that warrants or requires a breadth-first search commencing at an origination node. The controller issues a search request to a first data server that maintains the origination node, with an identifier of other criteria (e.g., a destination node) and with any applicable execution parameters, which may cause the search to terminate early or cause some results to be pruned. If the first data server cannot resolve the request, it propagates the search to other data servers storing other nodes (e.g., nodes that are directly connected to the origination node), and forwards the execution parameters and any partial results (e.g., partial paths) that it may have generated. Those data servers will process the search request, return responsive results to the controller, and/or further propagate the request.</p> |