Translation grids for multi-way join size estimation

Müller, Magnus ; Moerkotte, Guido

[img] PDF
paper-91.pdf - Published

Download (288kB)

Additional URL:
URN: urn:nbn:de:bsz:180-madoc-623676
Document Type: Conference or workshop publication
Year of publication: 2022
Book title: Proceedings of the 25th International Conference on Extending Database Technology, EDBT 2022. Edinburgh, UK, March 29 - April 1
The title of a journal, publication series: Advances in Database Technology
Volume: 25, 2
Page range: 378-382
Conference title: EDBT 2022
Location of the conference venue: Edinburgh, UK
Date of the conference: 29.03.-01.04.2022
Place of publication: Konstanz
Publishing house: OpenProceedings
ISBN: 978-3-89318-086-8
ISSN: 2367-2005
Publication language: English
Institution: School of Business Informatics and Mathematics > Practical Computer Science III (Moerkotte 1996-)
Pre-existing license: Creative Commons Attribution, Non-Commercial, No Derivatives 4.0 International (CC BY-NC-ND 4.0)
Subject: 004 Computer science, internet
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
Additional information: Online-Ressource

Dieser Eintrag ist Teil der Universitätsbibliographie.

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

Metadata export


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item