Qatar Foundation

Qatar Foundation for Education, Science and Community

Nan Tang

Mourad Ouzzani

Paolo Papotti

Jorge-Arnulfo Quiane-Ruiz

Zuhair Khayyat

Jiannan Wang

William Lucia

A method for cleaning data stored in a database, the method comprising providing a set of fixing rules. Each fixing rule incorporates a set of attribute values that capture an error in a plurality of semantically related attribute values, and a deterministic correction which is operable to replace one of the set of attribute values with a correct attribute value to correct the error. The method further comprises comparing at least two of the fixing rules with one another to check that the error correction carried out by one fixing rule is consistent with the error correction carried out by another fixing rule.

Methods and systems for data cleaning

The optimized inequality join method is a method for joining relational tables on input inequality conditions. The optimized inequality join method is a relatively fast inequality join method using permutation arrays to store positional information for sorted attributed values. Additionally, space efficient bit arrays are used to enable optimization, such as Bloom filter indices, thus providing faster computation of the join results. The method may be used, for example, for joining various inequalities associated with a variety of measured environmental conditions for raising an alarm when certain conditions are met.

Optimized inequality join method

Growing community of inventors

Doha, Qatar

Nan Tang