To some extent you can consider a decentralized registry as a search problem. Normally the question that search engines try to answer is about finding web pages, but I think it could just as well be about finding song files associated with a query string.

…and that’s why XSPF has this concept of content resolution as a query operation.