Journal Article
@Article
Artikel in Fachzeitschrift


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:




Library Locked Library locked




Author, Editor(s)

Author(s):

Moerkotte, Guido
Neumann, Thomas
Steidl, Gabriele

dblp
dblp
dblp

Not MPG Author(s):

Moerkotte, Guido
Steidl, Gabriele

BibTeX cite key*:

NeumannPVLDB2009

Title

Title*:

Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors


boundingerrors.pdf (302.75 KB)

Journal

Journal Title*:

Proceedings of the VLDB Endowment

Journal's URL:


Download URL
for the article:

http://www.vldb.org/pvldb/2/vldb09-657.pdf

Language:

English

Publisher

Publisher's
Name:

ACM

Publisher's URL:


Publisher's
Address:

New York, NY

ISSN:

2150-8097

Vol, No, pp, Date

Volume*:

2

Number:

1

Publishing Date:

August 2009

Pages*:

982-993

Number of
VG Pages:

39

Page Start:

982

Page End:

993

Sequence Number:


DOI:


Note, Abstract, ©

Note:


(LaTeX) Abstract:

Query optimizers rely on accurate estimations of the sizes of intermediate results.
Wrong size estimations can lead to overly expensive execution plans.
We first define the \emph{q-error} to measure deviations of size estimates from actual sizes.
The q-error enables the derivation of two important results:
(1) We provide bounds such that if the q-error is smaller than this bound,
the query optimizer constructs an optimal plan.
(2) If the q-error is bounded by a number $q$, we show that
the cost of the produced plan is at most a factor of $q^4$ worse than the optimal
plan.
Motivated by these findings, we next show how to find the best approximation under
the q-error.
These techniques can then be used to build synopsis for size estimates.
Finally, we give some experimental results where we apply
the developed techniques.

URL for the Abstract:


Categories,
Keywords:


HyperLinks / References / URLs:


Copyright Message:


Personal Comments:


Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Databases and Information Systems Group

Appearance:

MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort


BibTeX Entry:

@ARTICLE{NeumannPVLDB2009,
AUTHOR = {Moerkotte, Guido and Neumann, Thomas and Steidl, Gabriele},
TITLE = {Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors},
JOURNAL = {Proceedings of the VLDB Endowment},
PUBLISHER = {ACM},
YEAR = {2009},
NUMBER = {1},
VOLUME = {2},
PAGES = {982--993},
ADDRESS = {New York, NY},
MONTH = {August},
ISBN = {2150-8097},
}


Entry last modified by Anja Becker, 03/23/2010
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
[Library]
Created
01/08/2010 09:00:43 PM
Revision
1.
0.


Editor
Anja Becker
Thomas Neumann


Edit Date
23.03.2010 11:54:12
08.01.2010 21:00:43


Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section

View attachments here:


File Attachment Icon
boundingerrors.pdf