Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reducing Uncertainty of Schema Matching via Crowdsourcing with Accuracy
  Rates   Schema matching is a central challenge for data integration systems. Inspired
by the popularity and the success of crowdsourcing platforms, we explore the
use of crowdsourcing to reduce the uncertainty of schema matching. Since
crowdsourcing platforms are most effective for simple questions, we assume that
each Correspondence Correctness Question (CCQ) asks the crowd to decide whether
a given correspondence should exist in the correct matching. Furthermore,
members of a crowd may sometimes return incorrect answers with different
probabilities. Accuracy rates of individual crowd workers are probabilities of
returning correct answers which can be attributes of CCQs as well as
evaluations of individual workers. We prove that uncertainty reduction equals
to entropy of answers minus entropy of crowds and show how to obtain lower and
upper bounds for it. We propose frameworks and efficient algorithms to
dynamically manage the CCQs to maximize the uncertainty reduction within a
limited budget of questions. We develop two novel approaches, namely `Single
CCQ' and `Multiple CCQ', which adaptively select, publish and manage questions.
We verify the value of our solutions with simulation and real implementation.

20
The categories of this paper are: acc-phys
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
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
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
13
The categories of this paper are: quant-ph
24
The categories of this paper are: dg-ga