Data consistency with edges