Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Smooth Interpolating Histograms with Error Guarantees

Neumann, T., & Michel, S. (2008). Smooth Interpolating Histograms with Error Guarantees. In W. A. Gray, K. G. Jeffery, & J. Shao (Eds.), Sharing Data, Information and Knowledge: 25th British National Conference on Databases, BNCOD 25 (pp. 126-138). Berlin: Springer.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-1CF9-1 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0015-7E33-2
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

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

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: Accurate selectivity estimations are essential for query optimization decisions where they are typically derived from various kinds of histograms which condense value distributions into compact representations. The estimation accuracy of existing approaches typically varies across the domain, with some estimations being very accurate and some quite inaccurate. This is in particular unfortunate when performing a parametric search using these estimations, as the estimation artifacts can dominate the search results. We propose the usage of linear splines to construct histograms with known error guarantees across the whole continuous domain. These histograms are particularly well suited for using the estimates in parameter optimization. We show by a comprehensive performance evaluation using both synthetic and real world data that our approach clearly outperforms existing techniques.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2009-03-192008
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 428183
DOI: 10.1007/978-3-540-70504-8_12
URI: http://dx.doi.org/10.1007/978-3-540-70504-8_12
Anderer: Local-ID: C125756E0038A185-0F1ACB6745B57561C12574F7004CCB54-Neumann2008c
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: BNCOD 2008
Veranstaltungsort: Cardiff, UK
Start-/Enddatum: 2008-07-07 - 2008-07-10

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Sharing Data, Information and Knowledge : 25th British National Conference on Databases, BNCOD 25
Genre der Quelle: Konferenzband
 Urheber:
Gray, W. Alex, Herausgeber
Jeffery, Keith G., Herausgeber
Shao, Jianhua, Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: Berlin : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 126 - 138 Identifikator: ISBN: 978-3-540-70503-1

Quelle 2

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