Sciweavers

58 search results - page 1 / 12
» Flow algorithms for two pipelined filter ordering problems
Sort
View
PODS
2006
ACM
186views Database» more  PODS 2006»
16 years 3 months ago
Flow algorithms for two pipelined filter ordering problems
Anne Condon, Amol Deshpande, Lisa Hellerstein, Nin...
125
Voted
PODS
2008
ACM
221views Database» more  PODS 2008»
16 years 3 months ago
A generic flow algorithm for shared filter ordering problems
We consider a fundamental flow maximization problem that arises during the evaluation of multiple overlapping queries defined on a data stream, in a heterogenous parallel environm...
Zhen Liu, Srinivasan Parthasarathy 0002, Anand Ran...
SIGMOD
2004
ACM
157views Database» more  SIGMOD 2004»
16 years 3 months ago
Adaptive Ordering of Pipelined Stream Filters
We consider the problem of pipelined filters, where a continuous stream of tuples is processed by a set of commutative filters. Pipelined filters are common in stream applications...
Shivnath Babu, Rajeev Motwani, Kamesh Munagala, It...
IPPS
2009
IEEE
15 years 10 months ago
On the complexity of mapping pipelined filtering services on heterogeneous platforms
In this paper, we explore the problem of mapping filtering services on large-scale heterogeneous platforms. Two important optimization criteria should be considered in such a fra...
Anne Benoit, Fanny Dufossé, Yves Robert
138
Voted
SIGMOD
2008
ACM
140views Database» more  SIGMOD 2008»
15 years 3 months ago
Near-optimal algorithms for shared filter evaluation in data stream systems
We consider the problem of evaluating multiple overlapping queries defined on data streams, where each query is a conjunction of multiple filters and each filter may be shared acr...
Zhen Liu, Srinivasan Parthasarathy 0002, Anand Ran...