Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sampling-Based Query Re-Optimization   Despite of decades of work, query optimizers still make mistakes on
"difficult" queries because of bad cardinality estimates, often due to the
interaction of multiple predicates and correlations in the data. In this paper,
we propose a low-cost post-processing step that can take a plan produced by the
optimizer, detect when it is likely to have made such a mistake, and take steps
to fix it. Specifically, our solution is a sampling-based iterative procedure
that requires almost no changes to the original query optimizer or query
evaluation mechanism of the system. We show that this indeed imposes low
overhead and catches cases where three widely used optimizers (PostgreSQL and
two commercial systems) make large errors.

33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
31
The categories of this paper are: ao-sci
11
The categories of this paper are: hep-lat
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph