The poor quality of data constitutes a major concern worldwide, and an obstacle to data integration and analysis efforts. Detecting errors and inconsistencies using application specific data quality rules play an important role in data quality assessment. These rules have different efficacy and cost under different circumstances. In our previous work, we have proposed a quantitative framework f...