From: 2024-01-30 13:15 to 14:00
Place: E:2116
Contact: birger [dot] swahn [at] cs [dot] lth [dot] se

One Computer Science MSc thesis to be presented on 30 January

Tuesday, 30 January there will be a master thesis presentation in Computer Science at Lund University, Faculty of Engineering.

The presentation will take place in E:2116. Please see link below.

Note to potential opponents: (Register as an opponent to the presentation of your choice by sending an email to the examiner for that presentation (firstname.lastname@cs.lth.se). Do not forget to specify the presentation you register for! Note that the number of opponents may be limited (often to two), so you might be forced to choose another presentation if you register too late. Registrations are individual, just as the oppositions are! More instructions are found on this page.)

13:15-14:00 in E:2116

Presenters: Lukas Gustavsson, Tora Elding Larsson
Title: Cache replacement policies and their impact on graph database operations
Examiner: Michael Doggett
Supervisors: Jonas Skeppstedt (LTH), Anton Klarén (Neo4j, Inc)

In this Master Thesis project, the page caching strategy of the Neo4j database is researched and attempted to be improved on. Focusing on the eviction protocol of the page cache, several different algorithms are evaluated in both experimental prototyping using Python and in the Neo4j database kernel. Using the measurements of the prototypes and the results of the Neo4j benchmarks conclude that the current page replacement policy is hard to beat with a different strategy, however, some tuning of the current policy might result in a better hit rate and less processor overhead.

Link to popular science summary: https://fileadmin.cs.lth.se/cs/Education/Examensarbete/Popsci/240130_13GustavssonEldingLarsson.pdf