Translation grids for multi-way join size estimation

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