This paper aims to describe open research questions related to a proposal of a complete framework for querying and indexing of distributed RDF data. Since RDF triples are modelled as graph data, we cannot directly adopt existing solutions from relational databases or XML technologies.