Master projects
Here you can find all our available master projects.
Open Projects (28)
-
Empirical study of the social life of Knowledge graphs
Company: Marel Location: Boxmeer Background Marel, a global leader in the food processing industry, specializes in designing and manufacturing advanced machinery for processing poultry, meat, and fish. Effective knowledge sharing among engineers at Marel is crucial to support business operations. However, not all knowledge …
George Fletcher
More info
Zeno van Cauter
-
Empirical study of knowledge evolution through Knowledge Graph changes
Company: Marel Location: Boxmeer Background Marel, a global leader in the food processing industry, specializes in designing and manufacturing advanced machinery for processing poultry, meat, and fish. Effective knowledge sharing among engineers at Marel is important for sustaining business operations.Problem description In this project …
George Fletcher
More info
Sepehr Sadoughi
-
Maintenance and Real-Time Updating of Deployed Knowledge Graphs
(This project is also available as an internship)Company: Marel Location: BoxmeerBackgroundKnowledge Graphs have emerged as a powerful tool for representing vast amounts of interconnected data. By structuring data in a graph format, enterprises can uncover relationships and insights that are often hidden in traditional …
Nick Yakovets
More info
Zeno van Cauter
-
Context-aware knowledge retrieval from KGs for technical support thinking assistant
Background: Knowledge Graphs (KGs) are structured representations of knowledge, that organize information in a graph-based format, where entities (nodes) and the relationships between them (edges) represent facts in an interconnected network. This graph-based structure enables encoding complex interrelationships and semantic information, making it an …
Nick Yakovets
More info
Sepehr Sadoughi
-
Implementing the Graph Pattern Matching Language (GPML) Fragment for GQL on AvantGraph
Graph databases have emerged as a powerful contender to traditional relational databases, especially in areas where complex relationships and interconnections are required, such as social networks and knowledge graphs. This has led to the development of various query languages to interact with graph databases, …
Nick Yakovets
More info
Sepehr Sadoughi
-
Object-relational mapping for key-value databases
Object-relational mappers (ORM) like Django allow one to interact with a database in an object-oriented manner, and provide constructs for easy deployment of web-based applications that depend on a database. The underlying database of an ORM is typically a SQL database. It is unclear …
More info
Robert Brijder
-
Efficient database infrastructure for libraries
Database management systems for libraries (as in, institutions for lending books) need to satisfy a number of specific needs, in particular regarding the types of queries that need to be supported and regarding performance of the queries that are most often executed. In this …
More info
Robert Brijder
-
Show me the path: do people only care about paths?
Paths in graphs are natural, arising in domains as diverse as social networks (e.g., which people are in the same community?), communication networks (e.g., how does information spread via SMS messages?), and literary networks (e.g., which scientific papers are the most influential, in terms …
George Fletcher
More infoSBSourav Bhowmick (NTU Singapore) -
A survey on correlations and similarities for spatiotemporal data
Finding pairs of locations that present interesting correlations or similarities (e.g., in their weather, development rate, or population statistics through time) can provide useful insights in different contexts/domains. For example, if a country observes that two different cities have a high similarity on the …
More info
Odysseas Papapetrou
-
Discovery and maintenance of heavy hitters over sliding windows, in a distributed environment.
Synopses are extensively used for summarizing high-frequency streaming data, e.g., input from sensors, network packets, financial transactions. Some examples include Count-Min sketches, Bloom filters, AMS sketches, samples, and histogram. This project will focus on designing, developing, and evaluating synopses for the discovery of heavy …
More info
Odysseas Papapetrou
-
Detection of similarities and correlations in multidimensional time series
Correlations are extensively used in all data-intensive disciplines, to identify relations between the data (e.g., relations between stocks, or between medical conditions and genetic factors). Most algorithms consider one-dimensional time series. For example, in the context of finance, the time series might represent the …
More info
Odysseas Papapetrou
-
Lagged multivariate correlations
Correlations are extensively used in all data-intensive disciplines, to identify relations between the data (e.g., relations between stocks, or between medical conditions and genetic factors). The 'industry-standard' correlations are pairwise correlations, i.e., correlations between two variables. Multivariate correlations are correlations between three or more …
More info
Odysseas Papapetrou
-
A Counterpart of SQL for Matrices and Tensors
Most commercial databases are relational and use SQL to query the data. Often, however, data is not relational. Indeed, data scientists often deal with matrices instead of relations. A counterpart of SQL for the matrices and tensors is therefore needed, and initial progress has …
More info
Robert Brijder
-
Programming Database Theory: Using a theorem prover to formalize database theory
Proving a theorem is similar to programming: in both cases the solution is a sequence of precise instructions to obtain the output/theorem given the input/assumptions. In fact, there are programming languages such as Lean, Coq, and Isabelle that can be used to prove theorems. …
More info
Robert Brijder
-
Personalized research project in graph data management
This is a wildcard for projects in (knowledge) graph data management.If you took EDS (Engineering Data Systems) and liked what we did there, we offer research+engineering projects in the scope of our database engine AvantGraph (AvantGraph.io). Topics include (but not limited to):- graph query …
Nick Yakovets
More info
Bram van de Wall
-
Schema language engineering in AvantGraph
Schema languages are critical for data system usability, both in terms of human understanding and in terms of system performance [0]. The property graph data model is part of the upcoming ISO standards around graph data management [4]. Developing a standard schema language for …
More info
George Fletcher
-
Cardinality estimation for factorized query processing
It is well-known that processing of complex analytical queries over large graph datasets introduces a major pain point - runtime memory consumption. To address this, recently, a method based on factorized query processing (FQP) has been proposed. It has been shown that this method …
More info
Nick Yakovets
-
Building benchmarks for modern graph databases
There exists a wide variety of benchmarks available for graph databases: both synthetic and real-world-based. However, one important problem with current state of the art in graph database benchmarking is that all of the existing benchmarks are inherently based on workloads from relational databases, …
More info
Nick Yakovets
-
Achieving main-memory query processing performance on secondary storage on graph query workloads
Since DRAM is still relatively expensive and contemporary graph database workloads operate with billion-node-scale graphs, contemporary graph database engines still have to rely on secondary storage for query processing. In this project, we explore how novel techniques such as variable-page sizes and pointer swizzling can …
Nick Yakovets
More info
Bram van de Wall
-
Social Media Data Analysis - Twitter Case Study
In this project, we will analyze social media dataset to answer interesting questions about human behavior. We aim to study biases using social media data and propose fair solutions. The project also aims to model human behavior on social media (depends on the topic).This …
George Fletcher
More info
Akrati Saxena
-
Fairness-aware Community Detection Method
In real-world networks, nodes are organized into communities and the community size follows power-law distribution. In simple words, there are a few communities of bigger size and many communities of small size. Several methods have been proposed to identify communities using structural properties of …
George Fletcher
More info
Akrati Saxena
-
Explaining schema conformance for knowledge graphs: conformance reporting for WikiProjects members
Wikidata is an open collaboratively built knowledge base. In the Wikidata community groups of editors who share interest in specific topics form WikiProjects. As part of their regular work, members of WikiProjects would like to regularly test the conformance of entity data in Wikidata against schemas for entity classes. …
George Fletcher
More infoKUKatherine Thornton, Yale University (USA) -
Improving knowledge graph completeness with schemas: Wikidata and ShEx
In the collaboratively built knowledge base Wikidata some editors would appreciate suggestions of how to improve the completeness of items. Currently some community members use an existing tool, Recoin, described in this paper, to get suggestions of relevant properties to use to contribute additional statements. This process could …
George Fletcher
More infoKUKatherine Thornton, Yale University (USA) -
SIMD-based JSON data processing in a dynamic Language VM
The JSON data format is one of the most popular human-readable data formats, and is widely used in Web and Data-intensive applications. Unfortunately, reading (i.e., parsing) and processing JSON data is often a performance bottleneck due to the inherent textual nature of JSON. Recent …
More info
Daniele Bonetta
-
ML-based compiler auto-tuning in GraalVM
Machine-learning based approaches [3] are increasingly used to solve a number of different compiler optimization problems. In this project, we want to explore ML-based techniques in the context of the Graal compiler [1] and its Truffle [2] language implementation framework, to improve the performance …
More info
Daniele Bonetta
-
Dynamic SQL query compilation in GraalVM
Data processing systems such as Apache Spark [1] rely on runtime code generation [2] to speedup query execution. In this context, code generation typically translates a SQL query to some executable Java code, which is capable of delivering high performance compared to query interpretation. …
More info
Daniele Bonetta
-
ML-based Profile-guided optimization in GraalVM
Profile-guided optimization (PGO) [1] is a compiler optimization technique that uses profiling data to improve program runtime performance. It relies on the intuition that runtime profiling data from previous executions can be used to drive optimization decisions. Unfortunately, collecting such profile data is expensive, …
More info
Daniele Bonetta
-
Sea-of-nodes graphs query and visualization
Language Virtual Machines such as V8 or GraalVM [3] use Graphs to represent code. One example Graph representation is the so-called Sea-of-nodes model [1]. Sea-of-nodes graphs of real-world programs have millions of edges, and are typically very hard to query, explore, and analyze. In …
More info
Daniele Bonetta
Assigned Projects
No currently assigned Projects.
Finished Projects (21)
-
A feasibility study on automated database exercise generation with large language modelsJul 2024
Your lecturers here at the university spend a lot of time creating new exercises for our students, both for weekly assignments as for exams. If you extrapolate this to universities and professional training globally, this is a tremendous effort and use of time. It …
WAWillem Aerts
George Fletcher
More info
Daphne Miedema
-
Analyzing progression of question difficulty for SQL questions on Stack OverflowJul 2024
SQL is difficult to use effectively, and creates many errors. Error types and frequency in SQL have been analyzed by various researchers, such as Ahadi, Prior, Behbood and Lister, and Taipalus and Siponen. One method of problem solving that computer scientists apply is posting …
BWBert Wijnhoven
George Fletcher
More info
Daphne Miedema
-
Execution and Visual Representations of SQL queries in case of syntax errorsSep 2023
Query formulation in SQL is difficult for novices, and many errors are made in query formulation. Existing research has focused on registering error types and frequencies. Not much attention has been paid to solving these problems. One of the problems in SQL is with …
BWBas Witters
George Fletcher
More info
Daphne Miedema
-
Multivariate correlations for data cleaningJul 2023
Correlations are extensively used in all data-intensive disciplines, to identify relations between the data (e.g., relations between stocks, or between medical conditions and genetic factors). The 'industry-standard' correlations are pairwise correlations, i.e., correlations between two variables. Multivariate correlations are correlations between three or more variables. …
More info
Odysseas Papapetrou
-
Correlation Detective on streaming dataJul 2023
Correlations are extensively used in all data-intensive disciplines, to identify relations between the data (e.g., relations between stocks, or between medical conditions and genetic factors). The 'industry-standard' correlations are pairwise correlations, i.e., correlations between two variables. Multivariate correlations are correlations between three or more variables. …
More info
Odysseas Papapetrou
-
Efficient Granger causalityJul 2023
Granger causality is among the standard functions for quantifying causal relationships between time series (e.g., closing prices of stocks). However, naïve computation of Granger causality requires pairwise comparisons between all time series, which comes with quadradic complexity. In this project you will focus on …
More info
Odysseas Papapetrou