Both loader and query processor would need to support distribution.

Loader
Depending on number of servers, loader would only store edges corresponding to fingerprint(attribute) % N on each server.

Query Processor
Query processor would use the same formula to find the right server holding the attribute required, and appropriate send the query portion to that server, and consolidate results.