Sciweavers

ICDT
2016
ACM
66views Database» more  ICDT 2016»
10 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»
10 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»
10 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»
10 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»
10 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»
10 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»
10 years 1 months ago
The ICDT 2016 Test of Time Award Announcement
Foto N. Afrati, Claire David, Georg Gottlob
ICDCN
2016
Springer
10 years 1 months ago
Opacity proof for CaPR+ algorithm
Software Transactional Memory(STM) is a new programming paradigm that can be an effective alternative to the conventional parallel programming models and languages. It absolves t...
Anshu S. Anand, R. K. Shyamasundar, Sathya Peri
ICDCN
2016
Springer
10 years 1 months ago
Conversational intelligence analysis
—The process of analysis aims to transform raw information to intelligence in order to inform decision-makers in a timely manner. The phases of analysis range from the gathering ...
Alice Toniolo, Alun D. Preece, Will Webberley, Tim...
ICDCN
2016
Springer
10 years 1 months ago
Augmenting anycast network flows
Updating network flows in a real-world setting is a nascent research area, especially with the recent rise of Software Defined Networks. While augmenting s-t flows of a single ...
Sebastian Brandt, Klaus-Tycho Förster, Roger ...