TUM School of Computation, Information and Technology
Betreuer:
Kemper, Alfons (Prof., Ph.D.)
Gutachter:
Kemper, Alfons (Prof., Ph.D.); Neumann, Thomas (Prof. Dr.); Lehner, Wolfgang (Prof. Dr.)
Sprache:
en
Fachgebiet:
DAT Datenverarbeitung, Informatik
TU-Systematik:
DAT 650
Kurzfassung:
In the era of many-core systems, we propose a hybrid lock that synchronizes the data structures of a database system optimistically or pessimistically. Waiting threads enter a "parking lot" that implements fairness, cache awareness, and contention handling. As a second step, we improve the scalability of Multi-Version Concurrency Control (MVCC) by pruning obsolete tuple versions eagerly. This technique enables high performance even with high update rates and long-running transactions.
Übersetzte Kurzfassung:
Diese Arbeit beschreibt ein hybrides Lock zur optimistischen oder pessimistischen Synchronisation von Datenbanksystemen. Wartende Threads werden zu einem "Parkplatz" geschickt, der das Lock fair, cache-freundlich und robust macht. Anschließend verbessern wir die Skalierbarkeit von Multi-Version Concurrency Control (MVCC) Transaktionen indem wir alte Tupelversionen aggressiv entfernen. Dies ermöglicht auch bei gemischten transaktional-analytischen Workloads eine hohe Performance.