Lay summary
The vision of the Semantic Web is to allow everybody to publish interlinked machine-processable information with the ease of publishing a web page. The basis for this vision is a standardized language for publishing these information called Resource Description Format (RDF) that uses typed graphs as its major abstraction. A number of toolkits for processing and storing RDF-based data exist. They are typically called triple stores, due to the 3-tuple (or triple) based nature of the building blocks of a typed graph, each triple storing one of the RDF elements (Subject, Predicate, Object).
Most existing triple stores, however, scale rather poorly.