Sciweavers

ICDT
2016
ACM
68views Database» more  ICDT 2016»
8 years 24 days 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
66views Database» more  ICDT 2016»
8 years 24 days 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»
8 years 24 days 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
56views Database» more  ICDT 2016»
8 years 24 days 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
53views Database» more  ICDT 2016»
8 years 24 days ago
The ICDT 2016 Test of Time Award Announcement
Foto N. Afrati, Claire David, Georg Gottlob
Database
Top of PageReset Settings