Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Optimizing Ranked Retrieval

Neumann, T. (2007). Optimizing Ranked Retrieval. In W. Wagner, N. Revell, & G. Pernul (Eds.), Database and Expert Systems Applications, 18th International Conference, DEXA 2007 (pp. 329-338). Berlin, Germany: Springer.

Item is

Dateien

einblenden: Dateien
ausblenden: Dateien
:
optimizingranked.pdf (beliebiger Volltext), 5KB
 
Datei-Permalink:
-
Name:
optimizingranked.pdf
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Privat
MIME-Typ / Prüfsumme:
application/pdf
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Neumann, Thomas1, Autor           
Affiliations:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Ranked retrieval plays an important role in explorative querying, where the user is interested in the top k results of complex ad-hoc queries. In such a scenario, response times are very important, but at the same time, tuning techniques, such as materialized views, are hard to use. However, it would be highly desirable for the query optimizer to exploit the top-k property of the query, i.e., to optimize query execution such that the top-k results are produced as fast as possible. We present a novel approach to optimize ad-hoc top-k queries, extending the classical approach of equivalent rewrites by explicitly exploiting the top-k nature of the queries for performance optimizations. Our experimental results support our claim that integrating top-k processing into algebraic optimization greatly reduces the query execution times and provides strong evidence that the resulting execution plans are robust against statistical misestimations.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2008-02-282007
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 356441
DOI: 10.1007/978-3-540-74469-6_33
Anderer: Local-ID: C12573CC004A8E26-FA61850C0E846432C1257347002BD35A-Neumann2007b
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Regensburg, Germany
Start-/Enddatum: 2007-09-03 - 2007-09-07

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Database and Expert Systems Applications, 18th International Conference, DEXA 2007
Genre der Quelle: Konferenzband
 Urheber:
Wagner, Wagner, Herausgeber
Revell, Norman, Herausgeber
Pernul, Günther, Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: Berlin, Germany : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 329 - 338 Identifikator: ISBN: 3-540-74467-2

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 4653 Artikelnummer: - Start- / Endseite: - Identifikator: -