Sciweavers

PODS
2007
ACM
151views Database» more  PODS 2007»
14 years 9 months ago
Optimization of continuous queries with shared expensive filters
We consider the problem of optimizing and executing multiple continuous queries, where each query is a conjunction of filters and each filter may occur in multiple queries. When f...
Kamesh Munagala, Utkarsh Srivastava, Jennifer Wido...
PODS
2007
ACM
113views Database» more  PODS 2007»
14 years 9 months ago
Maximally joining probabilistic data
Benny Kimelfeld, Yehoshua Sagiv
PODS
2007
ACM
171views Database» more  PODS 2007»
14 years 9 months ago
The complexity of reasoning about pattern-based XML schemas
In a recent paper, Martens et al. introduced a specification mechanism for XML tree languages, based on rules of the form r s, where r, s are regular expressions. Sets of such ru...
Gjergji Kasneci, Thomas Schwentick
PODS
2007
ACM
112views Database» more  PODS 2007»
14 years 9 months ago
Estimating statistical aggregates on probabilistic data streams
T. S. Jayram, Andrew McGregor, S. Muthukrishnan, E...
PODS
2007
ACM
131views Database» more  PODS 2007»
14 years 9 months ago
Provenance semirings
We show that relational algebra calculations for incomplete databases, probabilistic databases, bag semantics and whyprovenance are particular cases of the same general algorithms...
Todd J. Green, Gregory Karvounarakis, Val Tannen
PODS
2007
ACM
171views Database» more  PODS 2007»
14 years 9 months ago
Monadic datalog over finite structures with bounded treewidth
Bounded treewidth and Monadic Second Order (MSO) logic have proved to be key concepts in establishing fixed-parameter tractability results. Indeed, by Courcelle's Theorem we ...
Georg Gottlob, Reinhard Pichler, Fang Wei
PODS
2007
ACM
159views Database» more  PODS 2007»
14 years 9 months ago
Generalized hypertree decompositions: np-hardness and tractable variants
The generalized hypertree width GHW(H) of a hypergraph H is a measure of its cyclicity. Classes of conjunctive queries or constraint satisfaction problems whose associated hypergr...
Georg Gottlob, Thomas Schwentick, Zoltán Mi...
PODS
2007
ACM
96views Database» more  PODS 2007»
14 years 9 months ago
On reconciling data exchange, data integration, and peer data management
Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenz...
PODS
2007
ACM
107views Database» more  PODS 2007»
14 years 9 months ago
Polynomial time fragments of XPath with variables
Variables are the distinguishing new feature of XPath 2.0 which permits to select n-tuples of nodes in trees. It is known that the Core of XPath 2.0 captures n-ary first-order (FO...
Emmanuel Filiot, Joachim Niehren, Jean-Marc Talbot...
PODS
2007
ACM
120views Database» more  PODS 2007»
14 years 9 months ago
Expressiveness and complexity of xml publishing transducers
Wenfei Fan, Floris Geerts, Frank Neven