Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Magnus Müller

dblp:221/2655 · DBLP profile ↗
← Back
5ranked-venue papers
4as first author
4since 2021 · last 2023
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 5 · 4 first-author · 4 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
2 papers
Query processing and optimization · 81% Data stream processing · 19%

Topics — the 6 heaviest of 6, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Query processing and optimization
cardinality estimation
0.822021
Memory-Efficient Key/Foreign-Key Join Size Estimation via Multiplicity and Intersection Size · ICDE 2021
Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses · Proc. VLDB Endow. 2018
Data stream processing › sketch
hyperloglog
0.512021
Memory-Efficient Key/Foreign-Key Join Size Estimation via Multiplicity and Intersection Size · ICDE 2021
Query processing and optimization › cardinality estimation
join size estimation
0.512021
Memory-Efficient Key/Foreign-Key Join Size Estimation via Multiplicity and Intersection Size · ICDE 2021
Query processing and optimization › cardinality estimation
sampling-based estimation
0.312018
Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses · Proc. VLDB Endow. 2018
Query processing and optimization
selectivity estimation
0.312018
Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses · Proc. VLDB Endow. 2018
Query processing and optimization › cardinality estimation
synopsis-based estimation
0.112018
Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses · Proc. VLDB Endow. 2018

Methods — techniques the papers use, named apart from their topics

multiplicity estimation · 0.5hyperloglog · 0.5synopses · 0.3sampling · 0.3
YearPublicationVenuePosition
2023 Enhanced Featurization of Queries with Mixed Combinations of Predicates for ML-based Cardinality Estimation
Magnus Müller, Lucas Woltmann, Wolfgang Lehner
EDBT1
2022 The 3D Hash Join: Building On Non-Unique Join Attributes
Daniel Flachs, Magnus Müller, Guido Moerkotte
CIDR2
2022 Translation Grids for Multi-way Join Size Estimation
Magnus Müller, Guido Moerkotte
EDBT1
2021 Memory-Efficient Key/Foreign-Key Join Size Estimation via Multiplicity and Intersection Size
abstract
Join 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
ICDE1
2018 Improved Selectivity Estimation by Combining Knowledge from Sampling and Synopses
Magnus Müller, Guido Moerkotte, Oliver Kolb
Proc. VLDB Endow.1