Translation grids for multi-way join size estimation

PDF
paper-91.pdf - Published
Download (288kB)

DOI:	https://doi.org/10.48786/edbt.2022.25
Additional URL:	https://openproceedings.org/html/pages/2022_edbt.h...
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