Theses/Jobs
Bei Fragen zu den hier angebotenen Themen wenden Sie sich bitte an die jeweiligen Betreuer. Weitere Themen können in der Regel direkt bei den Mitarbeitern der Arbeitsgruppe erfragt werden. Eigene Themenvorschläge können je nach Vorhaben an folgende Verteiler geschickt werden:
- Projekt: dbse-project{ät}iti.cs.uni-magdeburg.de
- Abschlussarbeit: dbse-thesis{ät}iti.cs.uni-magdeburg.de
- Praktikum: dbse-internship{ät}iti.cs.uni-magdeburg.de
Themen für Abschlussarbeiten
Die folgenden Themen bieten wir derzeit für Bachelor-, Master- und Diplomarbeiten an.
Database Topics:
- AutoScale: Self-Driven Bucket-Scaling in Parallel String Dictionaries
| About | Design and implementation of a decision component to determine best number of buckets used in our parallel string dictionary. |
| Topic type | Thesis or Individual Project |
| Supervisor | Marcus Pinnecke |
| Fundamentals | See guest lecture A Gentle Introduction to Document Stores and Querying with the SQL/JSON Path Language in Advanced Topics of Database Systems |
| Context | See our open source project Protobase/libcarbon on GitHub in which you will add and evaluate the required functionality. You may read a brief introduction to the system first: Pinnecke et al. Protobase: It's About Time for Backend/Database Co-Design. BTW 2019 |
| Requirements |
In addition to formal requirements for a thesis (e.g., number of credit points), you match the following profile. You have had courses on practical application of computer science concepts including programming languages, and knowledge of data structures along with their implementation. Moreover, you have good abstraction skills, and the drive to work with a non-trivial code base (35k lines of C code). Finally, you have the following focus during your studies:
|
| Does it fit? | Before starting working on the topic, we typically have a first meeting to check whether the topic and requirements fit to your profile. As a preparation, you may have a look at the following programming task: Optimizing Memory Pooling for In-Memory Database Systems. |
- AutoThreads: Smart Thread Spawning in Parallel String Dictionaries
| About | Design and implementation of a decision component to determine best number of threads to be used in our parallel string dictionary. |
| Topic type | Thesis or Individual Project |
| Supervisor | Marcus Pinnecke |
| Fundamentals | See guest lecture A Gentle Introduction to Document Stores and Querying with the SQL/JSON Path Language in Advanced Topics of Database Systems |
| Context | See our open source project Protobase/libcarbon on GitHub in which you will add and evaluate the required functionality. You may read a brief introduction to the system first: Pinnecke et al. Protobase: It's About Time for Backend/Database Co-Design. BTW 2019 |
| Requirements |
In addition to formal requirements for a thesis (e.g., number of credit points), you match the following profile. You have had courses on practical application of computer science concepts including programming languages, and knowledge of data structures along with their implementation. Moreover, you have good abstraction skills, and the drive to work with a non-trivial code base (35k lines of C code). Finally, you have the following focus during your studies:
|
| Does it fit? | Before starting working on the topic, we typically have a first meeting to check whether the topic and requirements fit to your profile. As a preparation, you may have a look at the following programming task: Optimizing Memory Pooling for In-Memory Database Systems. |
- Json2Carbon: Improve Conversion Time from JSON to CARBON
| About | Profile current implementation to find bottleneck in multi-step conversion routine, design and implementation new concepts, improve existing ones. |
| Topic type | Thesis or Individual Project |
| Supervisor | Marcus Pinnecke |
| Fundamentals | See guest lecture A Gentle Introduction to Document Stores and Querying with the SQL/JSON Path Language in Advanced Topics of Database Systems |
| Context | See our open source project Protobase/libcarbon on GitHub in which you will add and evaluate the required functionality. You may read a brief introduction to the system first: Pinnecke et al. Protobase: It's About Time for Backend/Database Co-Design. BTW 2019 |
| Requirements |
In addition to formal requirements for a thesis (e.g., number of credit points), you match the following profile. You have had courses on practical application of computer science concepts including programming languages, and knowledge of data structures along with their implementation. Moreover, you have good abstraction skills, and the drive to work with a non-trivial code base (35k lines of C code). Finally, you have the following focus during your studies:
|
| Does it fit? | Before starting working on the topic, we typically have a first meeting to check whether the topic and requirements fit to your profile. As a preparation, you may have a look at the following programming task: Optimizing Memory Pooling for In-Memory Database Systems. |
- ReadOpt: Improve 'Read-Optimization' Mode Execution for CARBON Archives
| About | During conversion from JSON to CARBON, a special read-optimized option can be set that roughly performs an additional sorting. The current implementation is a proof-of-concept (by using clibs qsort). This thesis is about efficient sorting during conversion using modern hardware. |
| Topic type | Thesis or Individual Project |
| Supervisor | Marcus Pinnecke |
| Fundamentals | See guest lecture A Gentle Introduction to Document Stores and Querying with the SQL/JSON Path Language in Advanced Topics of Database Systems |
| Context | See our open source project Protobase/libcarbon on GitHub in which you will add and evaluate the required functionality. You may read a brief introduction to the system first: Pinnecke et al. Protobase: It's About Time for Backend/Database Co-Design. BTW 2019 |
| Requirements |
In addition to formal requirements for a thesis (e.g., number of credit points), you match the following profile. You have had courses on practical application of computer science concepts including programming languages, and knowledge of data structures along with their implementation. Moreover, you have good abstraction skills, and the drive to work with a non-trivial code base (35k lines of C code). Finally, you have the following focus during your studies:
|
| Does it fit? | Before starting working on the topic, we typically have a first meeting to check whether the topic and requirements fit to your profile. As a preparation, you may have a look at the following programming task: Optimizing Memory Pooling for In-Memory Database Systems. |
- TransformOpt: Improve 'Transformation Pipeline' for CARBON Conversions
| About | During conversion from JSON to CARBON, a multi-stage transformation pipeline is entered to transform a key-value-pair JSON to a columnar representation inside CARBON. The current implementation is a proof-of-concept (not cache efficient, simple lookups). This thesis is about improving the transformation pipeline by smartly re-engineering parts of the transformation pipeline, and by applying advanced algorithm. |
| Topic type | Thesis or Individual Project |
| Supervisor | Marcus Pinnecke |
| Fundamentals | See guest lecture A Gentle Introduction to Document Stores and Querying with the SQL/JSON Path Language in Advanced Topics of Database Systems |
| Context | See our open source project Protobase/libcarbon on GitHub in which you will add and evaluate the required functionality. You may read a brief introduction to the system first: Pinnecke et al. Protobase: It's About Time for Backend/Database Co-Design. BTW 2019 |
| Requirements |
In addition to formal requirements for a thesis (e.g., number of credit points), you match the following profile. You have had courses on practical application of computer science concepts including programming languages, and knowledge of data structures along with their implementation. Moreover, you have good abstraction skills, and the drive to work with a non-trivial code base (35k lines of C code). Finally, you have the following focus during your studies:
|
| Does it fit? | Before starting working on the topic, we typically have a first meeting to check whether the topic and requirements fit to your profile. As a preparation, you may have a look at the following programming task: Optimizing Memory Pooling for In-Memory Database Systems. |
- FastParse: Parallel JSON Parsing in Main Memory Databases
| About | To convert JSON files to CARBON files, the currently JSON parser works quite good. However, the parser is strictly sequential executed. Without multi-threading, parsing does not run at fullspeed as required for 1+ GB JSON files. This project is about a concept, implementation and evaluation of parallel JSON parsing. |
| Topic type | Thesis or Individual Project |
| Supervisor | Marcus Pinnecke |
| Fundamentals | See guest lecture A Gentle Introduction to Document Stores and Querying with the SQL/JSON Path Language in Advanced Topics of Database Systems |
| Context | See our open source project Protobase/libcarbon on GitHub in which you will add and evaluate the required functionality. You may read a brief introduction to the system first: Pinnecke et al. Protobase: It's About Time for Backend/Database Co-Design. BTW 2019 |
| Requirements |
In addition to formal requirements for a thesis (e.g., number of credit points), you match the following profile. You have had courses on practical application of computer science concepts including programming languages, and knowledge of data structures along with their implementation. Moreover, you have good abstraction skills, and the drive to work with a non-trivial code base (35k lines of C code). Finally, you have the following focus during your studies:
|
| Does it fit? | Before starting working on the topic, we typically have a first meeting to check whether the topic and requirements fit to your profile. As a preparation, you may have a look at the following programming task: Optimizing Memory Pooling for In-Memory Database Systems. |
- GeoJSON: Add Support of GeoJSON to CARBON Archives
| About | Currently, CARBON archives do not support JSON arrays of JSON arrays. As a consequence, vector data or spatial data (such as GeoJSON) cannot be converted into CARBON archives. This thesis is about removing the restriction no arrays of arrays for CARBON archives. |
| Topic type | Thesis or Individual Project |
| Supervisor | Marcus Pinnecke |
| Fundamentals | See guest lecture A Gentle Introduction to Document Stores and Querying with the SQL/JSON Path Language in Advanced Topics of Database Systems |
| Context | See our open source project Protobase/libcarbon on GitHub in which you will add and evaluate the required functionality. You may read a brief introduction to the system first: Pinnecke et al. Protobase: It's About Time for Backend/Database Co-Design. BTW 2019 |
| Requirements |
In addition to formal requirements for a thesis (e.g., number of credit points), you match the following profile. You have had courses on practical application of computer science concepts including programming languages, and knowledge of data structures along with their implementation. Moreover, you have good abstraction skills, and the drive to work with a non-trivial code base (35k lines of C code). Finally, you have the following focus during your studies:
|
| Does it fit? | Before starting working on the topic, we typically have a first meeting to check whether the topic and requirements fit to your profile. As a preparation, you may have a look at the following programming task: Optimizing Memory Pooling for In-Memory Database Systems. |
- Elf: An efficient index structure for multi-column selection predicates
| Supervisor: | David Broneske |
| Abstract: | With analytical queries getting more and more complex, the number of evaluated selection predicates per query rises as well, which also involves several different columns. Our idea is to address this new requirement with Elf, a multi-dimensional index structure and storage structure. Elf is able to exploit the relation between data of several columns to accelerate multi-column selection predicate evaluation. Elf features cache sensitivity, an optimized storage layout, fixed search paths, and slight data compression. However, there are still many points that have to be researched. These include, but are not limited to: efficient insert/update/delete algorithms, a merging mechanism of two Elfs, Furthermore, we are interested in how far SIMD can be used to accelerate the multi-column predicate evaluation in Elf. |
| Goals and results: |
|
- Analytical report on primitives-based execution of TPC-H queries
| Supervisor: | Bala Gurumurthy |
| Abstract: | TPC-H provides compute intensive queries as benchmark for comparing different data processing mechanisms. In this topic, we explore the diiferent aspects of primitives to be tuned for efficient processing of all these queries and provide a extensive analytical report on the impact of the tuing opportunities on these queries |
| Goals and results: |
|
| Notes or Requirement: |
|
Software Engineering Topics:
- Feature detection from textual requirements
| Supervisor: | Yang Li |
| Abstract: | Feature-oriented software development (FOSD) is a paradigm for the construction, customization, and synthesis of large-scale software systems. The key idea of FOSD is to emphasize the similarities of a family of software systems for a given application domain (e.g., database systems, banking software, text processing systems) with the goal of reusing software artifacts among the family members. Features distinguish different members of the family. Feature model as an important model to capture the domain requirement has been accepted by the mainstream domain engineering at the present stage. However, feature model construction from the requirements or textual descriptions of products can be often tedious and ineffective. To tackle this problem, Natural Language Processing (NLP) Techniques can be used to detect features in domain analysis. In spite of the diversity of existing techniques, the challenge is that achieve high accuracy: automatically find a high number of relevant elements (high recall) while maintaining a low number of false-positive results (high precision). Since there is no optimal technique and each approach is applicable in a particular context, it is an open issue how to increase the accuracy of some specific approaches on Feature detection from textual requirements. |
| Goals and results: |
|
- Variability-Encoding for Abstract State Machines
| Supervisor: | Fabian Benduhn |
| Abstract: | In Feature-Oriented Software Development (FOSD), individual products of a product line can be automatically generated for a given feature selection, either by composing feature modules or by extracting the relevant parts of an annotated code base. Due to the possibly massive amount of possible products, it is not feasible to analyse each product separately. Variability-Encoding is a technique in which compile-time variability is transformed to runtime variability, i.e., a meta-product is created that simulates the variable behaviour of the complete product line. This meta-product can be analysed efficiently to draw conclusions about all products. In our research, we have developed techniques for feature-oriented development of formal specfications based on Abstract State Machines. The goal of this thesis is to develop a concept for variability encoding of Abstract State Machines, implement a prototype, and evaluate it by performing a case study. |
| Goals and results: |
|
- Semi-automatic approaches to support systematic literature reviews (Master)
| Supervisor: | Yusra Shakeel |
| Abstract: | Systematic Literature Review (SLR) is a methodology of research which aims to gather and evaluate all the available evidence regarding a specific research topic. The process is composed of three phases: Planning, Conducting and Reporting. Although SLRs gained immense popularity among evidence-based researchers, to conduct the entire process manually can be very time consuming. Hence, software engineering researchers are currently involved in proposing semi-automatic approaches to support different phases of an SLR. In this thesis, you analyze the current state of research related to reporting phase of the SLR process. Based on the findings, develop an approach to support researchers with the steps involved for reporting results of an SLR. |
| Goals and results: |
|
- Automate quality assessment of studies to support literature analysis (Bachelor/Master)
| Supervisor: | Yusra Shakeel |
| Abstract: | The number of empirical studies reported in software engineering have significantly increased over the past years. However, there are some problems associated with them, for example, the approach used to conduct the study is not clear or the conclusions are incomplete. Thus, making it difficult for evidence-based researchers to conduct an effective and valid literature analysis. To overcome this problem, a methodology to assess the quality and validity of empirical studies is important. Manually performing quality assessment of empirical studies is quite challenging hence, we propose a semi-automatic approach. In this thesis, you improve the already existing prototype for assessing quality of articles. The aim is to provide the most promising studies relevant to answer a research question. |
| Goals and results: |
|
Studentische Mitarbeit und offene Stellen
Aktuelle sind keine offene Stellen zu vergeben.
Wissenschaftliche Teamprojekte
Für wissenschaftlichen Teamprojekten bieten wir eine eigene Veranstaltung an:
Zu Beginn dieser Veranstaltungen werden verschiedene Themen vorgestellt, die innerhalb des Semesters bearbeitet werden können.
Softwareprojekte
Für Softwareprojekte bieten wir ebenfalls eine eigene Veranstaltung an:
Zu Beginn dieser Veranstaltungen werden verschiedene Themen vorgestellt, die innerhalb der Veranstaltung bearbeitet werden können.
Darüberhinaus stehen folgende Themen für ein Softwareprojekt zur Verfügung.
- Verbesserungen für SQLValidator (Bachelor)
| Ansprechpartner: | David Broneske |
| Beschreibung: |
Im Rahmen dieses Softwareprojekts soll das bestehende Tool SQLValidator um weitere Funktionalität erweitert werden. Die zu implementierende Funktionalität ist dabei zusammen mit dem Betreuer abzustimmen und kann beliebig erweitert oder eingeschränkt werden. Mögliche Aufgaben sind:
|
| Ziele und Ergebnisse: |
|
- Datenquälität im Datacenter: das nächste Level ist greifbar (Bachelor)
| Ansprechpartner: | David Broneske, Marcus Pöhls |
| Beschreibung: | Implementierung einer Applikation zur Verbesserung der Datenqualität von CPU-Daten eines Rechenzentrums. Zuerst wird die Datenqualität analysiert und anschließend mit Hilfe der APIs von Intel und AMD verbessert. Die Daten der Hardware-Infrastruktur stelle ich für das Projekt bereit. Konkretes Beispiel: für eine Maschine bei der keine Angabe der CPU-Cores vorhanden ist, kann über das Prozessor-Modell (bspw. Intel Xeon Processor E5-2650 v3) die Core-Lücke geschlossen werden. Das SW-Projekt beinhaltet auch die Duplikaterkennung. D.h. für Maschinen die im Datensatz mehrfach und sogar mit unterschiedlichen CPU-Daten vorhanden sind, wird der "beste" (plausibelste) Datenstand genutzt. |
| Ziele und Ergebnisse: |
|
- Carbon2Json: Improve Conversion Time from CARBON to JSON
| About | Profile current implementation to find bottleneck in multi-step conversion routine, design and implementation new concepts, improve existing ones. |
| Topic type | Team Project |
| Supervisor | Marcus Pinnecke |
| Fundamentals | See guest lecture A Gentle Introduction to Document Stores and Querying with the SQL/JSON Path Language in Advanced Topics of Database Systems |
| Context | See our open source project Protobase/libcarbon on GitHub in which you will add and evaluate the required functionality. You may read a brief introduction to the system first: Pinnecke et al. Protobase: It's About Time for Backend/Database Co-Design. BTW 2019 |
| Requirements |
In addition to formal requirements for a thesis (e.g., number of credit points), you match the following profile. You have had courses on practical application of computer science concepts including programming languages, and knowledge of data structures along with their implementation. Moreover, you have good abstraction skills, and the drive to work with a non-trivial code base (35k lines of C code). Finally, you have the following focus during your studies:
|
| Does it fit? | Before starting working on the topic, we typically have a first meeting to check whether the topic and requirements fit to your profile. As a preparation, you may have a look at the following programming task: Optimizing Memory Pooling for In-Memory Database Systems. |
- Quality: Testing of Several Components in Libcarbon, Protobase and NG5
| About | Design and implement unit and integration tests for several components in the library. |
| Topic type | Software Project |
| Supervisor | Marcus Pinnecke |
| Fundamentals | See guest lecture A Gentle Introduction to Document Stores and Querying with the SQL/JSON Path Language in Advanced Topics of Database Systems |
| Context | See our open source project Protobase/libcarbon on GitHub in which you will add and evaluate the required functionality. You may read a brief introduction to the system first: Pinnecke et al. Protobase: It's About Time for Backend/Database Co-Design. BTW 2019 |
| Requirements |
In addition to formal requirements for a thesis (e.g., number of credit points), you match the following profile. You have had courses on practical application of computer science concepts including programming languages, and knowledge of data structures along with their implementation. Moreover, you have good abstraction skills, and the drive to work with a non-trivial code base (35k lines of C code). Finally, you have the following focus during your studies:
|
| Does it fit? | Before starting working on the topic, we typically have a first meeting to check whether the topic and requirements fit to your profile. As a preparation, you may have a look at the following programming task: Optimizing Memory Pooling for In-Memory Database Systems. |
- Split&Merge: Efficient Splitting and Merging of CARBON Archives
| About | Currently, CARBON archives are constructed from a user-empowered JSON collection and read-only afterwards. In preparation of physical optimizations (such as undo archiving) and defragmentation, archives must be splittable and mergabele. This thesis is about this actions. |
| Topic type | Software Project |
| Supervisor | Marcus Pinnecke |
| Fundamentals | See guest lecture A Gentle Introduction to Document Stores and Querying with the SQL/JSON Path Language in Advanced Topics of Database Systems |
| Context | See our open source project Protobase/libcarbon on GitHub in which you will add and evaluate the required functionality. You may read a brief introduction to the system first: Pinnecke et al. Protobase: It's About Time for Backend/Database Co-Design. BTW 2019 |
| Requirements |
In addition to formal requirements for a thesis (e.g., number of credit points), you match the following profile. You have had courses on practical application of computer science concepts including programming languages, and knowledge of data structures along with their implementation. Moreover, you have good abstraction skills, and the drive to work with a non-trivial code base (35k lines of C code). Finally, you have the following focus during your studies:
|
| Does it fit? | Before starting working on the topic, we typically have a first meeting to check whether the topic and requirements fit to your profile. As a preparation, you may have a look at the following programming task: Optimizing Memory Pooling for In-Memory Database Systems. |
- StringIdRewrite: Embedding of String ID Resolution w/o Indexes in CARBON
| About | In the current form, resolving a fixed-length string reference in a CARBON archives - in case of a cache miss - requires to resolve the reference (string id) to the offset inside the string table on disk. This thesis is about rewriting archives by replacing string ids by their offset. |
| Topic type | Software Project |
| Supervisor | Marcus Pinnecke |
| Fundamentals | See guest lecture A Gentle Introduction to Document Stores and Querying with the SQL/JSON Path Language in Advanced Topics of Database Systems |
| Context | See our open source project Protobase/libcarbon on GitHub in which you will add and evaluate the required functionality. You may read a brief introduction to the system first: Pinnecke et al. Protobase: It's About Time for Backend/Database Co-Design. BTW 2019 |
| Requirements |
In addition to formal requirements for a thesis (e.g., number of credit points), you match the following profile. You have had courses on practical application of computer science concepts including programming languages, and knowledge of data structures along with their implementation. Moreover, you have good abstraction skills, and the drive to work with a non-trivial code base (35k lines of C code). Finally, you have the following focus during your studies:
|
| Does it fit? | Before starting working on the topic, we typically have a first meeting to check whether the topic and requirements fit to your profile. As a preparation, you may have a look at the following programming task: Optimizing Memory Pooling for In-Memory Database Systems. |
- JSON Check Tool as Separate Tool
| About | Currently, in the CARBON Tool (carbon-tool) there is a sub module to check whether a particular JSON file is parsable and satisfies the criteria for conversion into CARBON archives (checkjs). Since this logic is shared with the BISON Tool (bison-tool), the task is to move the module in carbon-tool to a dedicated new tool called checkjs. |
| Topic type | Software Project |
| Supervisor | Marcus Pinnecke |
| Fundamentals | See guest lecture A Gentle Introduction to Document Stores and Querying with the SQL/JSON Path Language in Advanced Topics of Database Systems |
| Context | See our open source project Protobase/libcarbon on GitHub in which you will add and evaluate the required functionality. You may read a brief introduction to the system first: Pinnecke et al. Protobase: It's About Time for Backend/Database Co-Design. BTW 2019 |
| Requirements |
In addition to formal requirements for a thesis (e.g., number of credit points), you match the following profile. You have had courses on practical application of computer science concepts including programming languages, and knowledge of data structures along with their implementation. Moreover, you have good abstraction skills, and the drive to work with a non-trivial code base (35k lines of C code). Finally, you have the following focus during your studies:
|
| Does it fit? | Before starting working on the topic, we typically have a first meeting to check whether the topic and requirements fit to your profile. As a preparation, you may have a look at the following programming task: Optimizing Memory Pooling for In-Memory Database Systems. |
Vorlagen
- Vorlagen für Abschlussarbeiten
- LaTeX-Vorlage für Arbeiten in Deutsch und Englisch (thesisDBSE.zip)
- Word-Vorlage (.dot Dokumentenvorlage)
- Vorlage für Vorträge (mit Hinweisen)
- NEU Metrocity, a LaTex beamer template of the Database and Software Engineering Group
- Latex-Beamer-Presentation im OVGU-Design (LaTeX-Source-Dateien)
- Latex-Beamer-Presentation (LaTeX-Source-Dateien)
- Powerpoint-Vorlage