14 citations · 56 across the 16 of their papers we have counts for
3 papers · 1 filter
Answering Conjunctive Queries with Inequalities
Paraschos Koutris, Tova Milo, Sudeepa Roy +1
In this paper, we study the complexity of answering conjunctive queries (CQ) with inequalities). In particular, we are interested in comparing the complexity of the query with and…
Answering Regular Path Queries on Workflow Provenance
Xiaocheng Huang, Zhuowei Bao, Susan B. Davidson +2
This paper proposes a novel approach for efficiently evaluating regular path queries over provenance graphs of workflows that may include recursion. The approach assumes that an ex…
Uncertainty in Crowd Data Sourcing under Structural Constraints
Antoine Amarilli, Yael Amsterdamer, Tova Milo
Applications extracting data from crowdsourcing platforms must deal with the uncertainty of crowd answers in two different ways: first, by deriving estimates of the correct value f…