We are also investigating this problem with INRIA (France).
One way to solve this is with indexes: indexing data on each POD. Solid has currently a proposal to index object types (to find objects of a certain type).
We are trying to add the ability to index properties and other information.