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
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!
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.
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!
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.
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]
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]
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!
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]
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.
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]
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.
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.
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.
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.
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.
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]
Johann Gamper Demo Co-Chair of ICDE 2021
Johann has been appointed Demo Co-Chair of ICDE 2021 in Chania, Crete, Greece.
Johann Gamper re-nominated Vice-Rector of unibz
We congratulate Johann for being re-nominated vice-rector for research and innovation at unibz. [more]
PhD defense of Giovani Mahlknecht
Giovani successfully defended his PhD thesis entitled "Temporal Aggregation for Data Analytics". Congratulations Giovanni!
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.
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.
PhD defense of David B. Blumenthal
David successfully defended his PhD thesis entitled "New Techniques for Graph Edit Distance Computation". Congratulations David!
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.
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.
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.
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.
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.
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.
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.
Johann Gamper nominated Vice-Rector of unibz
We congratulate Johann for being nominated vice-rector for research and innovation at unibz. [more]
SSDBM 2018 in Bozen-Bolzano
We successfully concluded the SSDBM in Bozen-Bolzano. Pictures of the conference and mountain tour are available here.