Toshihide Ibaraki, Tiko Kameda, Ravi Krishnamurthy, Haran Boral, Carlo Zaniolo, Arjan Pellenkoft, ...
Optimizing large join queries using a graph-based approach.
Uniformly-Distributed Random Generation of Join Orders (2007)
César Galindo-Legaria, Arjan Pellenkoft, Martin L. Kersten
. In this paper we study the space of operator trees that can be used to answer a join query, with the goal of generating elements form this space at random. We solve the problem for queries with...
Cost Distributions of Search Spaces in Query Optimization (2007)
J. Pellenkoft, M. L. Kersten, Arjan Pellenkoft, Martin Kersten
Query optimization algorithms explore a large space of query execution plans looking for an optimal solution. The predominant algorithms move around the search space in either a deterministic or...
Uniformly-Distributed Random Generation of Join Orders (2007)
J. Pellenkoft, M. L. Kersten, Arjan Pellenkoft, Martin L. Kersten
In this paper we study the space of operator trees that can be used to answer a join query, with the goal of generating elements form this space at random. We solve the problem for queries with...
A Multi-Query Optimizer for Monet (2000)
S. Manegold, J. Pellenkoft, M. L. Kersten, Stefan Manegold, Arjan Pellenkoft, Martin Kersten
and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
Probabilistic bottom-up join order selection — breaking the curse of NP-completeness (1999)
F. Waas, J. Pellenkoft, Florian Waas, Arjan Pellenkoft
for promotion of mathematics and computer science and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
Curse of NP-completeness ABSTRACT (1999)
F. Waas, J. Pellenkoft, Florian Waas, Arjan Pellenkoft
and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
Exploiting Cost Distributions for Query Optimization (1998)
F. Waas, J. Pellenkoft, Florian Waas, Arjan Pellenkoft
and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
Exploiting Cost Distributions for Query Optimization (1998)
F. Waas, A. Pellenkoft, Florian Waas, Arjan Pellenkoft
and their applications. SMC is sponsored by the Netherlands Organization for Scientific Research (NWO). CWI is a member of
The Complexity of Transformation-Based Join Enumeration (1997)
Arjan Pellenkoft, Martin Kersten
Query optimizers that explore a search space exhaustively using transformation rules usually apply all possible rules on each alternative, and stop when no new information is produced. A memoizing...
Duplicate-free Generation of Alternatives in Transformation-based Optimizers (1997)
Arjan Pellenkoft, Martin Kersten
Transformation-based optimizers that explore a search space exhaustively usually apply all possible transformation rules on each alternative, and stop when no new information is produced. In general,...
Complexity of Transformation-Based Optimizers and Duplicate-Free Generation of Alternatives (1996)
J. Pellenkoft, M. L. Kersten, Issn -x, Arjan Pellenkoft, ...
Transformation-based optimizers that explore a search space exhaustively usually apply all possible transformation rules on each alternative, and stop when no new information is produced. In general,...
The impact of catalogs and join algorithms on probabilistic query optimization (1994)
Arjan Pellenkoft, Martin Kersten
Most of the work on randomized query optimization has relied heavily on the use of transformations rules for the generation of execution plans. Recently, however, we gave evidence that for the...
Fast, randomized joinorder selection---why use transformations (1994)
C. Galindo-legaria, J. Pellenkoft, M. L. Kersten, Arjan Pellenkoft, Martin Kersten
We study the effectiveness of probabilistic selection of join-query evaluation plans without reliance on tree transformation rules. Instead, each candidate plan is chosen uniformly at random from the...
Fast, Randomized Join-Order Selection - Why Use Transformations? (1994)
César Galindo-Legaria, Arjan Pellenkoft, Martin Kersten
We study the effectiveness of probabilistic selection of join-query evaluation plans, without reliance on tree transformation rules. Instead, each candidate plan is chosen uniformly at random from...
Fast, randomized joinorder selection---why use transformations (1994)
Cbsar Galindo-legaria, Arjan Pellenkoft, Martin Kersten
cesarQacm.org arjanQcwi.nl mkOcwi.nl We study the effectiveness of probabilistic se-lection of join-query evaluation plans, t&h-out reliance on tree transformation rules. In-stead, each candidate...