SHOE (SPARQL on Hadoop with Optimization Encoding), to handle billions of RDF triples. SHOE consists of three major components (1) the RDF data loader, (2) the partition generator and (3) the query processor.