Algebraic Query Optimization for Distributed Top-k Queries

Neumann, Thomas; Michel, Sebastian

Algebraic Query Optimization for Distributed Top-k Queries

Neumann, T., & Michel, S. (2007). Algebraic Query Optimization for Distributed Top-k Queries. In A., Kemper, H., Schöning, T., Rose, M., Jarke, T., Seidl, C., Quix, & C., Brochhaus (Eds.), Datenbanksysteme in Business, Technologie und Web (BTW): 12. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (pp. 324-343). Bonn, Germany: Gesellschaft für Informatik.

Item is 公開

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

基本情報

表示: 非表示:

アイテムのパーマリンク: https://hdl.handle.net/11858/00-001M-0000-000F-1DFE-D 版のパーマリンク: https://hdl.handle.net/11858/00-001M-0000-0015-7E34-F

資料種別: 会議論文

ファイル

表示: ファイル

非表示: ファイル

:

distributedtopk.pdf (全文テキスト（全般）), 5KB

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

ファイル名:
distributedtopk.pdf

説明:
-

OA-Status:

閲覧制限:
非公開

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

技術的なメタデータ:

著作権日付:
-

著作権情報:
-

CCライセンス:
-

作成者

表示:

非表示:

作成者:
Neumann, Thomas¹, 著者
Michel, Sebastian¹, 著者

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

内容説明

表示:

非表示:

キーワード: -

要旨: Distributed top-$k$ query processing is increasingly becoming an essential functionality in a large number of emerging application classes. This paper addresses the efficient algebraic optimization of top-$k$ queries in wide-area distributed data repositories where the index lists for the attribute values (or text terms) of a query are distributed across a number of data peers and the computational costs include network latency, bandwidth consumption, and local peer work. We use a dynamic programming approach to find the optimal execution plan using compact data synopses for selectivity estimation that is the basis for our cost model. The optimized query is executed in a hierarchical way involving a small and fixed number of communication phases. We have performed experiments on real web data that show the benefits of distributed top-$k$ query optimization both in network resource consumption and query response time.

資料詳細

表示:

非表示:

言語: eng - English

日付: 修正: 2008-03-20出版: 2007

出版の状態: 出版

ページ: -

出版情報: -

目次: -

査読: -

識別子（DOI, ISBNなど）: eDoc: 356485
その他: Local-ID: C12573CC004A8E26-D67492CD0430516EC12572340048579A-Neumann2007a

学位: -

訴訟

表示:

Project information

表示:

出版物 1

表示:

非表示:

出版物名: Datenbanksysteme in Business, Technologie und Web (BTW) : 12. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme"

種別: 会議論文集

著者・編者:
Kemper, Alfons, 編集者
Schöning, Harald, 編集者
Rose, Thomas, 編集者
Jarke, Matthias, 編集者
Seidl, Thomas, 編集者
Quix, Christoph, 編集者
Brochhaus, Christoph, 編集者

所属:
-

出版社, 出版地: Bonn, Germany : Gesellschaft für Informatik

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

出版物 2

表示:

非表示:

出版物名: GI-Edition / Proceedings

種別: 連載記事

著者・編者:

所属:

出版社, 出版地: -

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

アイテム詳細

基本情報

ファイル

関連URL

作成者

内容説明

資料詳細

関連イベント

訴訟

Project information

出版物 1

出版物 2