Disclosed are a method, information processing system, and computer program storage product for managing Resource Description Framework (“RDF”) graphs in a distributed system. At least one modification request for modifying an RDF graph in a shared data store is received. The modification request includes a query set, an expected result set, and a change set associated. The query set is a set of preconditions for guaranteeing a state of the RDF graph before executing the change set. The expected result set is results expected by the query. The change set is at least one statement that changes data elements in the RDF graph. The query is applied to the RDF graph at the shared data store. A result of the query is analyzed. A transaction request, which includes the change set, associated with the modification request is sent to a server information processing system communicatively coupled to the shared data storage.