Approximate Structural Consistency