On Consistent and Efficient Graph Data Management