ICDT
2016
ACM
8 years 8 months ago
2016
ACM
In this paper, we study the communication complexity for the problem of computing a conjunctive query on a large database in a parallel setting with p servers. In contrast to prev...
ICDT
2016
ACM
8 years 8 months ago
2016
ACM
Probabilistic programming languages are used for developing statistical models, and they typically consist of two components: a specification of a stochastic process (the prior),...
ICDT
2016
ACM
8 years 8 months ago
2016
ACM
Filtering a set of items, based on a set of properties that can be verified by humans, is a common application of CrowdSourcing. When the workers are error-prone, each item is pr...
ICDT
2016
ACM
8 years 8 months ago
2016
ACM
We examine document spanners, a formal framework for information extraction that was introduced by Fagin et al. (PODS 2013). A document spanner is a function that maps an input st...
ICDT
2016
ACM
8 years 8 months ago
2016
ACM
Well-designed pattern trees (wdPTs) have been introduced as an extension of conjunctive queries to allow for partial matching – analogously to the OPTIONAL operator of the seman...
ICDT
2016
ACM
8 years 8 months ago
2016
ACM
We study streaming algorithms for partitioning integer sequences and trees. In the case of trees, we suppose that the input tree is provided by a stream consisting of a depth-fir...
ICDT
2016
ACM
8 years 8 months ago
2016
ACM
