Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2017) | last year (2016) | two years ago (2015) | Notes URL

Action:

login to update

Options:








Author, Editor

Author(s):

Neumann, Thomas
Bender, Matthias
Michel, Sebastian
Schenkel, Ralf
Triantafillou, Peter
Weikum, Gerhard

dblp
dblp
dblp
dblp
dblp
dblp

Not MPG Author(s):

Michel, Sebastian
Triantafillou, Peter

Editor(s):





BibTeX cite key*:

NeumannBMSTW08

Title, Booktitle

Title*:

Optimizing Distributed Top-k Queries

Booktitle*:

Proceedings of the 9th International Conference on Web Information Systems (WISE 2008)

Event, URLs

URL of the conference:


URL for downloading the paper:


Event Address*:

Auckland, New Zealand

Language:

English

Event Date*
(no longer used):


Organization:


Event Start Date:

1 September 2008

Event End Date:

4 September 2008

Publisher

Name*:

Springer

URL:


Address*:

Berlin, Germany

Type:


Vol, No, Year, pp.

Series:

Lecture Notes in Computer Science

Volume:

5175

Number:


Month:


Pages:

337-349

Year*:

2008

VG Wort Pages:


ISBN/ISSN:

3-540-85480-0

Sequence Number:


DOI:




Note, Abstract, ©


(LaTeX) Abstract:

Top-k query processing is a fundamental building block for
efficient ranking in a large number of applications. Efficiency is a central
issue, especially for distributed settings, when the data is spread across
different nodes in a network. This paper introduces novel optimization
methods for top-k aggregation queries in such distributed environments
that can be applied to all algorithms that fall into the frameworks of the
prior TPUT and KLEE methods. The optimizations address 1) hierarchically
grouping input lists into top-k operator trees and optimizing the
tree structure, and 2) computing data-adaptive scan depths for different
input sources. The paper presents comprehensive experiments with
two different real-life datasets, using the ns-2 network simulator for a
packet-level simulation of a large Internet-style network.



Download
Access Level:

Public

Correlation

MPG Unit:

Max-Planck-Institut für Informatik



MPG Subunit:

Databases and Information Systems Group

Audience:

Expert

Appearance:

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



BibTeX Entry:

@INPROCEEDINGS{NeumannBMSTW08,
AUTHOR = {Neumann, Thomas and Bender, Matthias and Michel, Sebastian and Schenkel, Ralf and Triantafillou, Peter and Weikum, Gerhard},
TITLE = {Optimizing Distributed Top-k Queries},
BOOKTITLE = {Proceedings of the 9th International Conference on Web Information Systems (WISE 2008)},
PUBLISHER = {Springer},
YEAR = {2008},
VOLUME = {5175},
PAGES = {337--349},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Auckland, New Zealand},
ISBN = {3-540-85480-0},
}


Entry last modified by Uwe Brahm, 01/06/2009
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)
Ralf Schenkel
Created
04/29/2008 09:48:06 AM
Revisions
2.
1.
0.

Editor(s)
Uwe Brahm
Ralf Schenkel
Ralf Schenkel

Edit Dates
01/06/2009 08:51:03 PM
23.09.2008 16:45:43
29.04.2008 09:51:48

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