@grishka @liaizon Be aware though that normal DHTs with a chaotic, flat addressing scheme are only suitable for tag searching, but not for more complex search queries or fuzzy search.
During my research I stumbled upon papers building overlay networks where you can AND and OR several queries together, I can point you to papers in case you're interested. But their assumptions and performance cahracteristics go into a different direction than what I needed.