Open BSc/MSc Theses

An efficient greedy algorithm for the non-fractional, multidimensional knap sack problem [MSc]
The aim of this project is to develop an efficient greedy algorithm which is able to solve a real world knap sack problem from the transport industry on-the-fly. The real-world problem is that depending on how parcels are arranged on pallets, the price for the transport may vary, because the total weight is not the only decisive parameter for the resulting price. The developed algorithm will eventually be used in a real application. (More info: Abstract)
Contact persons: Johann Gamper and Hannes Mitterer: contact
Master Project in Computational Metabolomics [MSc]
The aim of this project is to establish workflows to determine retention times and possible ions for specific compounds from experimental LC-MS data and to develop software solutions to combine laboratory-specific and public domain LC-MS data annotation resources. (More info: Abstract)
Contact persons: Johann Gamper and Johannes Rainer: contact
Analysis of P-wave morphology in the ECG CHRIS study database to predict complex arrhythmias [MSc]
The analysis of the electrocardiographic waves in the ECG signal can give information on the presence of cardiac diseases. In particular, the characterization of the P-wave is gaining increasing attention, as a non-invasive marker of atrial chamber functionality and disease state. The proposed project aims to find novel markers of cardiac diseases and to predict complex arrhythmias, such as atrial fibrillation, by characterizing the morphology of the P-wave in a large database of ECG signals, obtained from the Cooperative Health Research in South Tyrol (CHRIS) study, a population-based resource established by the Eurac Research Institute for Biomedicine. (More info: Abstract)
Contact persons: Johann Gamper, Flavia Ravelli: contact, Michela Masé: contact, and Cristian Pattaro: contact
Familial Aggregation Analysis of Continuous Traits [MSc]
Familial aggregation studies investigate whether a disease of interest is observed in families more than would be expected by chance alone. These studies represent a first key step in the investigation of genetic risk of disease. The proposed project aims to extend the FamAgg R package for familial aggregation analysis that has been developed at the Eurac Research Institute for Biomedicine. The main goal of the project is to improve the analysis of continuous traits. (More info: Abstract; References FamAgg)
Contact persons: Johann Gamper, Christian Weichenberger: contact, and Francisco Domingues: contact
Visual analysis of health and disease in the CHRIS study [MSc]
Why do we get sick? The Cooperative Health Research In South Tyrol (CHRIS) study is a population-based resource established in 2011 that tries to answer this question. This project will focus on the development of a tool that will enable researchers to explore CHRIS data and investigate the role of genetics, lifestyle and environment on human health. (More info: Abstract; CHRIS study)
Contact persons: Johann Gamper and Dr. Christian Fuchsberger (project coordinator at Eurac Research): contact
Period index: a hash-index for range and duration queries [BSc/MSc]
The period index offers efficient access to interval-timestamped data that is constrained by the position of the timestamp on the timeline and/or the duration of the timestamp (e.g., all patients in the first half of 2019 who were in treatment for less than one month). The aim of this project is to first implement this index structure and then to parallelize the index-based data retrieval. (More on the period index: Paper)
Contact persons: Johann Gamper or Anton Dignös
Efficient approximate temporal aggregation [MSc]
Aggregation is an important but time-consuming operation in temporal databases. Rather than computing an exact solution, this project aims at developing an algorithm to compute an approximate solution for temporal aggregation, which can be efficiently implemented in relational databases and scales for large amounts of data.
Contact persons: Johann Gamper or Anton Dignös
Implementation of temporal operators with UDFs [MSc]
While the storage of temporal data is supported by most database management systems, the support for querying such data is still very limited. This project aims at implementing temporal query support by means of so-called user-defined functions.
Contact persons: Johann Gamper or Anton Dignös
Supporting the processing of time series data in relational databases
Time series (TS) data is an important category of data in many application areas, e.g., sensor applications, IoT. To process such data, ad hoc time series data management systems have been developed. This project aims at developing a solution to process TS data in relational database systems.
Contact persons: Johann Gamper or Anton Dignös
An Interactive Framework for Video Surveillance Event Detection and Modeling
We aim at building a framework for high-level event detection in video streams based on a novel temporal extension of relational algebra. With the help of intuitive and interactive graphical user interfaces, a user can have a look at the different layers of our system to gain insights into the inner workings of the system, as well as create new events on the fly and track their processing through the system. (More info: Paper; Video)
Contact persons: Fabio Persia
HAMSIK — High-level AutoMatic event detection in a SocIal networK context
We aim at developing a framework for the detection of high-level events in a social network context, allowing us to identify abnormal or malicious behavior such as spamming. Additionally, we can classify users by analyzing their typical behavior while logged into a social network site. The processing of (real-time) events in our framework is done via an event detection language called ISEQL, which we adapt and extend to fit the requirements of a social network setting. (More info: Paper)
Contact persons: Fabio Persia
SARRI: a SmArt Rapiro Robot Integrating a framework for automatic high-level surveillance event detection
The aim of this project is to integrate a previously developed framework for high-level surveillance event detection with a smart robot to enhance the monitoring process. More specifically, the robot is able to improve the quality of a video stream, which in our earlier work was recorded from a static camera position, by providing a mobile camera, enabling us to get footage from different angles. Furthermore, a robot platform is able to go beyond just contacting security or the police by taking immediate action when a potentially dangerous event is detected: for instance, picking up an unattended package. (More info: Paper)
Contact persons: Fabio Persia
Social Sensing for Improving the User Experience in Orienteering
we aim at enhancing a tourist trip planning framework based on orienteering with category constraints by adding social sensing. This allows us to customize a user's experience without putting the burden of preference elicitation on the user. We identify the interests of a user by analyzing their Tweets and then match these interests to descriptions of points of interests. For this analysis we adapt different schemes for social sensing to the needs of our orienteering context and compare them to find the most suitable approach.
Contact persons: Fabio Persia
News
11.07.2023
Best Paper Award at SSDBM 2023

Our paper "Indexing Temporal Relations for Range-Duration Queries" by M. Ceccarello, A. Dignös, J. Gamper, and C. Khnaisser has been selected for the best paper award at SSDBM 2023 in Los Angeles, CA, USA. Congratulations!


01.07.2023
Paper accepted at VLDB 2023

The paper "TSM-Bench: Benchmarking Time Series Database Systems for Monitoring Applications" by A. Khelifati, M. Khayati, A. Dignös, D. Difallah, and P. Cudre-Mauroux has been accepted for publication at VLDB 2023 in Vancouver, Canada.


06.09.2022
Best Paper Award at ADBIS 2022

Our paper "Querying Temporal Anomalies in Healthcare Information Systems and Beyond" by C. Khnaisser, H. Hamrouni, D. B. Blumenthal, A. Dignös, and J. Gamper has been selected for the best paper award at ADBIS 2022 in Torino, Italy. Congratulations!


15.08.2022
Paper accepted at VLDB 2023

Our paper "Fast and Scalable Mining of Time Series Motifs with Probabilistic Guarantees" by M. Ceccarello and J. Gamper has been accepted for publication at VLDB 2023 in Vancouver, Canada.


04.03.2022
Paper accepted in Information Sciences

Our paper "Enumerating dissimilar minimum cost perfect and error-correcting bipartite matchings for robust data matching" by D. B. Blumenthal, S. Bougleux, A. Dignös and J. Gamper has been accepted in Information Sciences. [link]


12.01.2022
Paper published in The Journal of Supercomputing

Our paper "APT-Dt-KC: advanced persistent threat detection based on kill-chain model" by M. Panahnejad and M. Mirabi has been published in The Journal of Supercomputing. [link]


08.10.2021
Former PhD student David B. Blumenthal won the best PhD student award

We congratulate our former PhD student David B. Blumenthal for winning the best PhD student award from the Faculty of Computer Science of the Free University of Bozen-Bolzano for the year 2020. Congratulations David!


01.10.2021
Paper published in The Journal of Supercomputing

Our paper "Controller placement in software defined networks using multi-objective antlion algorithm" by M. M. Kazemian and M. Mirabi has been published in The Journal of Supercomputing. [link]


02.08.2021
Paper accepted in The VLDB Journal

Our paper "Leveraging Range Joins for the Computation of Overlap Joins" by A. Dignös, M. H. Böhlen, J. Gamper, C. S. Jensen and P. Moser has been accepted for publication in The VLDB Journal.


10.06.2021
Paper published in The Journal of Supercomputing

Our paper "Efficient XML data placement schemes over multiple mobile wireless broadcast channels" by S. F. Ozonbolagh and M. Mirabi has been published in The Journal of Supercomputing. [link]


19.05.2021
Paper accepted in Information Systems

Our paper "The Role of Local Dimensionality Measures in Benchmarking Nearest Neighbor Search" by M. Ceccarello and Martin Aumüller has been accepted for publication in Information Systems.


29.03.2021
Paper accepted in Information Systems

Our paper "Scalable generalized median graph estimation and its manifold use in bioinformatics, clustering, classification, and indexing" by D. B. Blumenthal, N. Boria, S. Bougleux, L. Brun, J. Gamper and B. Gaüzère has been accepted for publication in Information Systems.


03.02.2021
Demo accepted at EDBT 2021

Our demo paper "Correlation graph analytics for stock time series data" by T. Liu, P. Coletti, A. Dignös, J. Gamper and M. Murgia has been accepted for publication at EDBT 2021 in Nicosia, Cyprus.


18.11.2020
Paper accepted in The VLDB Journal

Our paper "Cache-Efficient Sweeping-Based Interval Joins for Extended Allen Relation Predicates" by D. Piatov, S. Helmer, A. Dignös, and F. Persia has been accepted for publication in The VLDB Journal.


03.10.2020
Paper accepted at ICDE 2021

Our research paper "Approximating multidimensional range counts with maximum error guarantees" by M. Shekelyan, A. Dignös, J. Gamper, and M. Garofalakis has been accepted for publication at ICDE 2021 in Chania, Greece.


06.08.2020
Paper published in TKDD

Our paper "A General Coreset-Based Approach to Diversity Maximization under Matroid Constraints" by M. Ceccarello, A. Pietracaprina, and G. Pucci has been published in ACM Transactions on Knowledge Discovery from Data. [link]


01.07.2020
Johann Gamper Demo Co-Chair of ICDE 2021

Johann has been appointed Demo Co-Chair of ICDE 2021 in Chania, Crete, Greece.


01.07.2020
Johann Gamper re-nominated Vice-Rector of unibz

We congratulate Johann for being re-nominated vice-rector for research and innovation at unibz. [more]


07.05.2020
PhD defense of Giovani Mahlknecht

Giovani successfully defended his PhD thesis entitled "Temporal Aggregation for Data Analytics". Congratulations Giovanni!


10.02.2020
Paper accepted in The VLDB Journal

Our paper "Finding k-Shortest Paths with Limited Overlap" by T. Chondrogiannis, P. Bouros, J. Gamper, U. Leser, and D. B. Blumenthal has been accepted for publication in The VLDB Journal.


01.12.2019
Paper accepted in Future Generation Computer Systems

Our paper "Improving orienteering-based tourist trip planning with social sensing" by F. Persia, G. Pilato, M. Ge, P. Bolzoni, D. D'Auria, and S. Helmer has been accepted for publication in Future Generation Computer Systems.


09.07.2019
PhD defense of David B. Blumenthal

David successfully defended his PhD thesis entitled "New Techniques for Graph Edit Distance Computation". Congratulations David!


08.06.2019
Paper accepted at SSTD 2019

Our research paper "Period Index: A Learned 2D Hash Index for Range and Duration Queries" by A. Behrend, A. Dignös, J. Gamper, P. Schmiegelt, H. Voigt, M. Rottmann, and K. Kahl has been accepted for publication at SSTD 2019 in Vienna, Austria.


06.06.2019
Demo accepted at SSTD 2019

Our demo paper "HOTPERIODS: Visual Correlation Analysis of Interval Data" by N. Duran, G. Mahlknecht, A. Dignös and J. Gamper has been accepted for publication at SSTD 2019 in Vienna, Austria.


26.05.2019
Paper accepted in The VLDB Journal

Our paper "Comparing heuristics for graph edit distance computation" by D. B. Blumenthal, N. Boria, J. Gamper, S. Bougleux, and L. Brun has been accepted for publication in The VLDB Journal.


18.03.2019
Fabio Persia PC Co-Chair of IEEE HCC 2019

Fabio has been appointed Program Co-Chair of IEEE HCC 2019 at Laguna Hills, California, USA.


18.03.2019
Fabio Persia PC Co-Chair of IEEE ISM 2019

Fabio has been appointed Program Co-Chair of IEEE ISM 2019 in San Diego, California, USA.


27.02.2019
Paper accepted at GbRPR 2019

Our paper "GEDLIB: A C++ Library for Graph Edit Distance Computation" by D. B. Blumenthal, S. Bougleux, J. Gamper, and L. Brun has been accepted for publication at GbRPR 2019 in Tours, France. Check out the code here.


16.01.2019
Paper accepted at VLDB 2019

Our paper "Snapshot semantics for temporal mutliset relations" by A. Dignös, B. Glavic, X. Niu, J. Gamper, and M. H. Böhlen has been accepted for publication at VLDB 2019 in Los Angeles, USA.


01.10.2018
Johann Gamper nominated Vice-Rector of unibz

We congratulate Johann for being nominated vice-rector for research and innovation at unibz. [more]


01.08.2018
SSDBM 2018 in Bozen-Bolzano

We successfully concluded the SSDBM in Bozen-Bolzano. Pictures of the conference and mountain tour are available here.



Free University of Bozen-Bolzano
Faculty of Engineering
Dominikanerplatz - piazza Domenicani, 3
39100, Bozen-Bolzano
Design by Riccardo Di Curti as an intern of our group.
Copyright © 2024 - Database Systems Group - Faculty of Engineering - Free University of Bozen-Bolzano