I do not quite see this. Big search engines do not query their entire index for every search either. They have a topically-organised graph which is probably stored across different servers and only activate part of the graph for a given search. Put the nodes of the graph into the hands of many different individuals and you have exactly the same solution.
Or is your point rather about adoption? For sure, it requires that people progressively get into the idea.