Sciweavers

133 search results - page 1 / 27
» Flow Algorithms for Parallel Query Optimization
Sort
View
ICDE
2008
IEEE
147views Database» more  ICDE 2008»
15 years 15 days ago
Flow Algorithms for Parallel Query Optimization
In this paper we address the problem of minimizing the response time of a multi-way join query using pipelined (inter-operator) parallelism, in a parallel or a distributed environ...
Amol Deshpande, Lisa Hellerstein
PODS
2008
ACM
221views Database» more  PODS 2008»
14 years 11 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...
ICDE
2000
IEEE
115views Database» more  ICDE 2000»
15 years 15 days ago
Optimization Techniques for Data-Intensive Decision Flows
For an enterprise to take advantage of the opportunities afforded by electronic commerce it must be able to make decisions about business transactions in near-realtime. In the com...
Bharat Kumar, François Llirbat, Gang Zhou, ...
COLT
1994
Springer
14 years 3 months ago
An Optimal Parallel Algorithm for Learning DFA
: Sequential algorithms given by Angluin 1987 and Schapire 1992 learn deterministic nite automata DFA exactly from Membership and Equivalence queries. These algorithms are feasible...
José L. Balcázar, Josep Díaz,...
VLDB
1994
ACM
153views Database» more  VLDB 1994»
14 years 3 months ago
Optimization Algorithms for Exploiting the Parallelism-Communication Tradeoff in Pipelined Parallelism
We address the problem of finding parallel plans for SQL queries using the two-phase approach of join ordering followed by parallelization. We focus on the parallelization phase a...
Waqar Hasan, Rajeev Motwani