Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Relative Trust between Inconsistent Data and Inaccurate
  Constraints   Functional dependencies (FDs) specify the intended data semantics while
violations of FDs indicate deviation from these semantics. In this paper, we
study a data cleaning problem in which the FDs may not be completely correct,
e.g., due to data evolution or incomplete knowledge of the data semantics. We
argue that the notion of relative trust is a crucial aspect of this problem: if
the FDs are outdated, we should modify them to fit the data, but if we suspect
that there are problems with the data, we should modify the data to fit the
FDs. In practice, it is usually unclear how much to trust the data versus the
FDs. To address this problem, we propose an algorithm for generating
non-redundant solutions (i.e., simultaneous modifications of the data and the
FDs) corresponding to various levels of relative trust. This can help users
determine the best way to modify their data and/or FDs to achieve consistency.

36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin