Constraint Satisfaction in Semi-structured Data Graphs