… the crowd answers setenumeration queries and why existing estimation techniques yield
inaccurate estimates. We also present a model for crowdsourced enumerations and list the …

… We study the enumeration complexity of Unions of Conjunctive Queries (UCQs). We aim
to identify the UCQs that are tractable in the sense that the answer tuples can be enumerated …

… about enumeration queries in the open world of a crowdsourced … used to drive query execution
and crowdsourcing strategies. … query. Consider the execution of a “SELECT DISTINCT Ô …

… how the crowd answers enumeration queries and the challenges of estimation for crowdsourced
queries. We present a model for crowdsourced enumerations and list the requirements …

… (We will see in our query semantics that many possible results are valid in a crowdsourcing
set… We now consider how to efficiently enumerate query plans in the search space and apply …

… Crowdsourced data enumeration has been considered in several previous works. In [6], we
… literature to manage the execution of enumeration queries. In particular, they developed meth…

… given query, and explain how different plans affect query execution. (Query optimization is
a large and complex challenge on its own; in [14] we describe plan costing and enumeration.) …

… A SQL-like query is issued by a crowdsourcing requester and is first processed by a QUERY
OPTIMIZER. … It is rather expensive to enumerate every pair to ask the crowd, and existing …

… Furthermore for complicated queries with multiple operators … crowdsourced optimization
techniques and crowdsourcing … -go approach for crowdsourced enumeration. They estimate how …

… crowdsourced queries have been investigated. In this paper, we focus on the crowdsourced
join query … To compute P(pi = crowdsourced), we enumerate the possible labels of {p1,p2, ··· ,…