English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  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

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-2038-3 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0015-7E3E-C
Genre: Conference Paper

Files

show Files
hide Files
:
optimizingranked.pdf (Any fulltext), 5KB
 
File Permalink:
-
Name:
optimizingranked.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           
Affiliations:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              

Content

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

show
hide
Language(s): eng - English
 Dates: 2008-02-282007
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 356441
DOI: 10.1007/978-3-540-74469-6_33
Other: Local-ID: C12573CC004A8E26-FA61850C0E846432C1257347002BD35A-Neumann2007b
 Degree: -

Event

show
hide
Title: Untitled Event
Place of Event: Regensburg, Germany
Start-/End Date: 2007-09-03 - 2007-09-07

Legal Case

show

Project information

show

Source 1

show
hide
Title: Database and Expert Systems Applications, 18th International Conference, DEXA 2007
Source Genre: Proceedings
 Creator(s):
Wagner, Wagner, Editor
Revell, Norman, Editor
Pernul, Günther, Editor
Affiliations:
-
Publ. Info: Berlin, Germany : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 329 - 338 Identifier: ISBN: 3-540-74467-2

Source 2

show
hide
Title: Lecture Notes in Computer Science
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 4653 Sequence Number: - Start / End Page: - Identifier: -