Logo des Repositoriums
 

Algebraic Query Optimization for Distributed Top-k Queries

dc.contributor.authorNeumann, Thomas
dc.contributor.authorMichel, Sebastian
dc.contributor.editorKemper, Alfons
dc.contributor.editorSchöning, Harald
dc.contributor.editorRose, Thomas
dc.contributor.editorJarke, Matthias
dc.contributor.editorSeidl, Thomas
dc.contributor.editorQuix, Christoph
dc.contributor.editorBrochhaus, Christoph
dc.date.accessioned2020-02-11T13:22:07Z
dc.date.available2020-02-11T13:22:07Z
dc.date.issued2007
dc.description.abstractDistributed 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.en
dc.identifier.isbn978-3-88579-197-3
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/31808
dc.language.isoen
dc.publisherGesellschaft für Informatik e. V.
dc.relation.ispartofDatenbanksysteme in Business, Technologie und Web (BTW 2007) – 12. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (DBIS)
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-103
dc.titleAlgebraic Query Optimization for Distributed Top-k Queriesen
dc.typeText/Conference Paper
gi.citation.endPage343
gi.citation.publisherPlaceBonn
gi.citation.startPage324
gi.conference.date07.-09.03.2007
gi.conference.locationAachen
gi.conference.sessiontitleRegular Research Papers

Dateien

Originalbündel
1 - 1 von 1
Lade...
Vorschaubild
Name:
324.pdf
Größe:
417.51 KB
Format:
Adobe Portable Document Format