EDBT 2026 Demo / reviewers in the wild / expert
Magnus Müller
dblp:221/2655
· DBLP profile ↗
5ranked-venue papers in the field
4as first author
4since 2021 · last 2023
—ORCID · none
Domains — venue-derived; a paper can count in several
Database Systems & Data Management · 5 (4 first)
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Enhanced Featurization of Queries with Mixed Combinations of Predicates for ML-based Cardinality Estimation
Magnus Müller, Lucas Woltmann, Wolfgang Lehner |
EDBT | 1 |
| 2022 | The 3D Hash Join: Building On Non-Unique Join Attributes
Daniel Flachs, Magnus Müller, Guido Moerkotte |
CIDR | 2 |
| 2022 | Translation Grids for Multi-way Join Size Estimation
Magnus Müller, Guido Moerkotte |
EDBT | 1 |
| 2021 | Memory-Efficient Key/Foreign-Key Join Size Estimation via Multiplicity and Intersection SizeabstractJoin size estimation plays a crucial role in query optimization. In this paper, we present a technique to estimate the size of a key/foreign-key join of two filtered relations. We build on a model by Allen Van Gelder, in which there is no notion of join selectivity. Instead, the size of a join is estimated as a multiple of the intersection size of the join attributes. We present both a data structure to approximate the number of distinct values in a join attribute after a filter operation, and formulas to estimate the factor by which a join size exceeds the intersection size. In addition, we evaluate three existing intersection size estimation methods that are based on HyperLogLog sketches, to which our approach is closely linked. For both real-world and generated data sets, our estimator competes well, in terms of accuracy and memory footprint, against several industry-strength and state-of-the-art join size estimation methods. In particular, our experiments indicate that our approach is less prone to heavy underestimates. Magnus Müller, Daniel Flachs, Guido Moerkotte |
ICDE | 1 |
| 2018 | Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses
Magnus Müller, Guido Moerkotte, Oliver Kolb |
Proc. VLDB Endow. | 1 |