Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query 
Result-size Estimation

König, Arnd Christian; Weikum, Gerhard

Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-size Estimation

König, A. C., & Weikum, G. (1999). Combining Histograms and Parametric Curve Fitting for Feedback-Driven Query Result-size Estimation. In M., P. Atkinson, M. E., Orlowska, P., Valduriez, S. B., Zdonik, & M. L., Brodie (Eds.), Proceedings of 25th International Conference on Very Large Data Bases (VLDB 99) (pp. 423-434). San Francisco, USA: Morgan Kaufmann.

Item is 公開

表示: 全項目非表示: 全項目

基本情報

表示: 非表示:

アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-36F1-6 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-36F2-4

資料種別: 会議論文

ファイル

表示: ファイル

非表示: ファイル

:

KonigW99.pdf (全文テキスト（全般）), 367KB

ファイルのパーマリンク:
-

ファイル名:
KonigW99.pdf

説明:
-

OA-Status:

閲覧制限:
非公開

MIMEタイプ / チェックサム:
application/pdf

技術的なメタデータ:

著作権日付:
-

著作権情報:
-

CCライセンス:
-

作成者

表示:

非表示:

作成者:
König, Arnd Christian, 著者
Weikum, Gerhard¹, 著者

所属:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018

内容説明

表示:

非表示:

キーワード: -

要旨: This paper aims to improve the accuracy of query result-size estimations in query optimizers by leveraging the dynamic feedback obtained from observations on the executed query workload. To this end, an approximate "synopsis" of data-value distributions is devised that combines histograms with parametric curve fitting, leading to a specific class of linear splines. The approach reconciles the benefits of histograms, simplicity and versatility, with those of parametric techniques especially the adaptivity to statistically biased and dynamically evolving query workloads. The paper presents efficient algorithms for constructing the linear-spline synopsis for data-value distributions from a moving window of the most recent observations on (the most critical) query executions. The approach is worked out in full detail for capturing frequency as well as density distributions of data values, and it is shown how result size estimations are inferred for exact-match and range queries as well as projections and grouping. To a large extent, the developed methods can be generalized to multi-dimensional distributions, thus bearing the ability to capture correlations among attributes as well. Experimental studies underline the accuracy of the developed estimation methods, outperforming the best known classes of histograms.

資料詳細

表示:

非表示:

言語: eng - English

日付: 修正: 2007-02-13出版: 1999

出版の状態: 出版

ページ: -

出版情報: San Francisco, USA : Morgan Kaufmann

目次: -

査読: -

識別子（DOI, ISBNなど）: eDoc: 520343
その他: Local-ID: C1256DBF005F876D-F57646812730C1BCC125714C0055CC8B-KonigW99

学位: -

訴訟

表示:

Project information

表示:

出版物 1

表示:

非表示:

出版物名: Proceedings of 25th International Conference on Very Large Data Bases (VLDB 99)

種別: 会議論文集

著者・編者:
P. Atkinson, Malcolm, 編集者
Orlowska, Maria E., 編集者
Valduriez, Patrick, 編集者
Zdonik, Stanley B., 編集者
Brodie, Michael L., 編集者

所属:
-

出版社, 出版地: San Francisco, USA : Morgan Kaufmann

ページ: - 巻号: - 通巻号: - 開始・終了ページ: 423 - 434 識別子（ISBN, ISSN, DOIなど）: ISBN: 1-55860-615-7

出版物 2

表示:

非表示:

出版物名: Lecture Notes in Computer Science

種別: 連載記事

著者・編者:

所属:

出版社, 出版地: -

ページ: - 巻号: - 通巻号: - 開始・終了ページ: - 識別子（ISBN, ISSN, DOIなど）: -

アイテム詳細

基本情報

ファイル

関連URL

作成者

内容説明

資料詳細

関連イベント

訴訟

Project information

出版物 1

出版物 2