English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  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, et al. (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

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-1DFE-D Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0015-7E34-F
Genre: Conference Paper

Files

show Files
hide Files
:
distributedtopk.pdf (Any fulltext), 5KB
 
File Permalink:
-
Name:
distributedtopk.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Neumann, Thomas1, Author           
Michel, Sebastian1, Author           
Affiliations:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Content

show
hide
Free keywords: -
 Abstract: 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.

Details

show
hide
Language(s): eng - English
 Dates: 2008-03-202007
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 356485
Other: Local-ID: C12573CC004A8E26-D67492CD0430516EC12572340048579A-Neumann2007a
 Degree: -

Event

show
hide
Title: BTW 2006
Place of Event: Aachen, Germany
Start-/End Date: 2006-03-05 - 2006-03-09

Legal Case

show

Project information

show

Source 1

show
hide
Title: Datenbanksysteme in Business, Technologie und Web (BTW) : 12. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme"
Source Genre: Proceedings
 Creator(s):
Kemper, Alfons, Editor
Schöning, Harald, Editor
Rose, Thomas, Editor
Jarke, Matthias, Editor
Seidl, Thomas, Editor
Quix, Christoph, Editor
Brochhaus, Christoph, Editor
Affiliations:
-
Publ. Info: Bonn, Germany : Gesellschaft für Informatik
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 324 - 343 Identifier: ISBN: 978-3-88579-197-3

Source 2

show
hide
Title: GI-Edition / Proceedings
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 103 Sequence Number: - Start / End Page: - Identifier: -