Clean up history graph implementation

Unused flags are removed to avoid unnecessary queries to the
provenance storage. Methods in the ProvenanceInterface used
to query these flags are also removed as they are no longer
necessary.