1. A computer-implemented method for detecting a set of inconsistent data records in a database including multiple records, comprising: selecting a data quality rule representing a functional dependency for the database; transforming the data quality rule into at least one rule vector with hashed components, wherein transforming the data quality rule includes generating at least a pair of vectors, wherein the at least one rule vector is determined by concatenating left and right hand side components of the data quality rule, wherein the data quality rule is a conditional functional dependency (CFD) representing a functional dependency of the database, and wherein the CFD is a constant or variable CFD including rule attributes which are constants or variables, and wherein a pair of records of the database is transformed into the record vector; selecting a set of attributes of the database; transforming at least one record of the database selected on the basis of the selected attributes into a record vector with hashed components wherein the hashed components of the at least one rule vector and the record vector prepare the vectors for computing a secured dot product; computing a dot product of the rule and record vectors to generate a measure representing violation of the data quality rule by the record, wherein the measure representing violation of the data quality rule by the record is provided only to the owner of the database; and detecting the set of inconsistent data records in the database using the generated measure.