Sciweavers

Share
ICDT
2016
ACM
66views Database» more  ICDT 2016»
3 years 1 months ago
Worst-Case Optimal Algorithms for Parallel Query Processing
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...
Paraschos Koutris, Paul Beame, Dan Suciu
ICDT
2016
ACM
56views Database» more  ICDT 2016»
3 years 1 months ago
Declarative Probabilistic Programming with Datalog
Probabilistic programming languages are used for developing statistical models, and they typically consist of two components: a specification of a stochastic process (the prior),...
Vince Bárány, Balder ten Cate, Benny...
ICDT
2016
ACM
48views Database» more  ICDT 2016»
3 years 1 months ago
Filtering With the Crowd: CrowdScreen Revisited
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...
Benoît Groz, Ezra Levin, Isaac Meilijson, To...
ICDT
2016
ACM
68views Database» more  ICDT 2016»
3 years 1 months ago
Document Spanners: From Expressive Power to Decision Problems
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...
Dominik D. Freydenberger, Mario Holldack
ICDT
2016
ACM
44views Database» more  ICDT 2016»
3 years 1 months ago
On the Complexity of Enumerating the Answers to Well-designed Pattern Trees
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...
Markus Kröll, Reinhard Pichler, Sebastian Skr...
ICDT
2016
ACM
56views Database» more  ICDT 2016»
3 years 1 months ago
Streaming Partitioning of Sequences and Trees
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...
Christian Konrad
ICDT
2016
ACM
53views Database» more  ICDT 2016»
3 years 1 months ago
The ICDT 2016 Test of Time Award Announcement
Foto N. Afrati, Claire David, Georg Gottlob
books