Translation grids for multi-way join size estimation


Müller, Magnus ; Moerkotte, Guido


[img] PDF
paper-91.pdf - Veröffentlichte Version

Download (288kB)

DOI: https://doi.org/10.48786/edbt.2022.25
Weitere URL: https://openproceedings.org/html/pages/2022_edbt.h...
URN: urn:nbn:de:bsz:180-madoc-623676
Dokumenttyp: Konferenzveröffentlichung
Erscheinungsjahr: 2022
Buchtitel: Proceedings of the 25th International Conference on Extending Database Technology, EDBT 2022. Edinburgh, UK, March 29 - April 1
Titel einer Zeitschrift oder einer Reihe: Advances in Database Technology
Band/Volume: 25, 2
Seitenbereich: 378-382
Veranstaltungstitel: EDBT 2022
Veranstaltungsort: Edinburgh, UK
Veranstaltungsdatum: 29.03.-01.04.2022
Ort der Veröffentlichung: Konstanz
Verlag: OpenProceedings
ISBN: 978-3-89318-086-8
ISSN: 2367-2005
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Practical Computer Science III (Moerkotte 1996-)
Bereits vorhandene Lizenz: Creative Commons Namensnennung, nicht kommerziell, keine Bearbeitung 4.0 International (CC BY-NC-ND 4.0)
Fachgebiet: 004 Informatik
Abstract: We present a novel approach to estimate query result sizes for queries containing multiple joins. Our approach relies on (1) enhanced AKMV sketches and (2) a novel data structure called translation grid. In essence, we obtain estimates by connecting hashes from AKMV sketches via a translation grid
Zusätzliche Informationen: Online-Ressource




Dieser Eintrag ist Teil der Universitätsbibliographie.

Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen