User: Guest  Login
Original title:
Low Latency Query Planning and Processing in Database Systems
Translated title:
Planung und Verarbeitung von Datenbankabfragen mit geringer Latenzzeit
Author:
Fent, Philipp
Year:
2024
Document type:
Dissertation
Faculty/School:
TUM School of Computation, Information and Technology
Institution:
Informatik 25 - Lehrstuhl für Data Science and Engineering (Prof. Neumann)
Advisor:
Neumann, Thomas (Prof. Dr.)
Referee:
Neumann, Thomas (Prof. Dr.); Kemper, Alfons (Prof., Ph.D.); Moerkotte, Guido (Prof. Dr.)
Language:
en
Subject group:
DAT Datenverarbeitung, Informatik
TUM classification:
DAT 650
Abstract:
This dissertation improves query planning and processing in high-performance database systems. We improve parallel data processing with shared state in aggregations and asymptotically improve query planning. For aggregations, we propose a parallel approach to groupjoins that can optimistically share state between threads, and improve cardinality estimation for computed aggregates. For query planning, we propose to use an index structure to make reasoning over the execution plan more efficient.
Translated abstract:
Diese Arbeit verbessert die Planung und Ausführung von Abfragen in Datenbanksystemen. Wir verbessern die parallele Datenverarbeitung mit gemeinsam bearbeitetem Zustand und verbessern die Anfrageplanung asymptotisch. Für die Aggregierung entwickeln wir parallele Groupjoins, die optimistisch Zustände teilen und verbessern Kardinalitätsschätzungen für berechnete Aggregate. Bei der Anfrageplanung verwenden wir einen Index, der Informationsanfragen über den Anfrageplan effizient unterstützt.
WWW:
https://mediatum.ub.tum.de/?id=1725027
Date of submission:
26.10.2023
Oral examination:
18.03.2024
File size:
1767422 bytes
Pages:
135
Urn (citeable URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20240318-1725027-1-3
Last change:
18.04.2024
 BibTeX