So my MS research focused on P2P networks, and with the caveat that the area has been out of favor (and hence under-researched) for about 2 decades, I would say it would be extremely hard to build even decent quality search in a purely decentralized manner.
There were essentially two main ways of doing P2P search: flooding and Distributed Hash Tables (DHT). Flooding is exactly how it sounds: you flood a query across the whole network. The most popular applications like Limewire, Kazaa etc were flooding based, and as you can imagine, didnât scale well. I recall some stories of havoc on networks due to the amount of traffic they generated. However they were simple and allowed somewhat complex queries, because each node basically ran a brute force search on its local index.
On the other hand, DHTs organize nodes in a distributed index structure such that queries can be routed in a deterministic manner, typically in O(logN) hops. DHTs were basically the granddaddies of distributed NoSQL DBs like DynamoDB and Cassandra.
So you can already see the limitations of DHTs: they need keys to be indexed, typically keywords. You had to pick a small handful of keywords for it to be manageable. This inherently limits the complexity and scale of the queries.
Both had an existential problem with spam. There were essentially no defenses against bad actors poisoning the network with spam and malware. It was a huge unsolved problem until Bitcoin popularized proof of work (which had been suggested in various forms before, but Bitcoin was the first practical, robust application.)
And neither could approach the sophistication of Google, which could extract very high quality signals from their centralized troves of data to refine and rank results.
Personally though I think the time is ripe for a renaissance. Spam and bad actors are still existential problems, but with vectors / embeddings the discovery aspect could be addressed. It occurs to me that the most popular large scale vector search mechanism is HNSW networks, which seem pretty amenable to P2P networksâŠ