Publications at the Faculty of Computer Science and Automation since 2015

Results: 1924
Created on: Sat, 27 Apr 2024 23:11:18 +0200 in 0.0805 sec


Tröbs, Eric; Hagedorn, Stefan; Sattler, Kai-Uwe
JPTest - grading data science exercises in Jupyter made short, fast and scalable. - In: Datenbanksysteme für Business, Technologie und Web (BTW 2023), (2023), S. 673-679

Jupyter Notebook is not only a popular tool for publishing data science results, but canalso be used for the interactive explanation of teaching content as well as the supervised work onexercises. In order to give students feedback on their solutions, it is necessary to check and evaluatethe submitted work. To exploit the possibilities of remote learning as well as to reduce the workneeded to evaluate submissions, we present a flexible and efficient framework. It enables automatedchecking of notebooks for completeness and syntactic correctness as well as fine-grained evaluationof submitted tasks. The framework comes with a high level of parallelization, isolation and a shortand efficient API.



Jibril, Muhammad Attahir; Baumstark, Alexander; Sattler, Kai-Uwe
Adaptive update handling for graph HTAP. - In: Distributed and parallel databases, ISSN 1573-7578, Bd. 41 (2023), 3, S. 331-357

Hybrid transactional/analytical processing (HTAP) workloads on graph data can significantly benefit from GPU accelerators. However, to exploit the full potential of GPU processing, dedicated graph representations are necessary, which mostly make in-place updates difficult. In this paper, we discuss an adaptive update handling approach in a graph database system for HTAP workloads. We discuss and evaluate strategies for propagating transactional updates from an update-friendly table storage to a GPU-optimized sparse matrix format for analytics.



https://doi.org/10.1007/s10619-023-07428-y
Franke, Mario; Klingler, Florian; Sommer, Christoph
Addressing the unbounded latency of best-effort Device-to-Device communication with Low Earth Orbit satellite support. - In: 2023 IEEE 20th Consumer Communications & Networking Conference (CCNC), (2023), S. 823-828

We propose SAMAC, a Device-to-Device (D2D) communication scheme that can exploit Low Earth Orbit (LEO) satellites as temporarily-available infrastructure with intermediate round-trip-times for supporting D2D medium access of highly mobile ground nodes such as vehicles. We demonstrate how such a scheme can be kept backwards-compatible to, e.g., IEEE 802.11p and we demonstrate analytically and in computer simulations that, compared to unassisted D2D communication or relaying, in situations where a LEO satellite is available it can improve performance in terms of all of throughput, latency bounds, and reliability.



https://doi.org/10.1109/CCNC51644.2023.10059685
Sieg, Miriam; Roselló Atanet, Iván; Tomova, Mihaela Todorova; Schoeneberg, Uwe; Sehy, Victoria; Mäder, Patrick; März, Maren
Discovering unknown response patterns in progress test data to improve the estimation of student performance. - In: BMC medical education, ISSN 1472-6920, Bd. 23 (2023), 1, 193, S. 1-12

Background: The Progress Test Medizin (PTM) is a 200-question formative test that is administered to approximately 11,000 students at medical universities (Germany, Austria, Switzerland) each term. Students receive feedback on their knowledge (development) mostly in comparison to their own cohort. In this study, we use the data of the PTM to find groups with similar response patterns. Methods: We performed k-means clustering with a dataset of 5,444 students, selected cluster number k = 5, and answers as features. Subsequently, the data was passed to XGBoost with the cluster assignment as target enabling the identification of cluster-relevant questions for each cluster with SHAP. Clusters were examined by total scores, response patterns, and confidence level. Relevant questions were evaluated for difficulty index, discriminatory index, and competence levels. Results: Three of the five clusters can be seen as “performance” clusters: cluster 0 (n = 761) consisted predominantly of students close to graduation. Relevant questions tend to be difficult, but students answered confidently and correctly. Students in cluster 1 (n = 1,357) were advanced, cluster 3 (n = 1,453) consisted mainly of beginners. Relevant questions for these clusters were rather easy. The number of guessed answers increased. There were two “drop-out” clusters: students in cluster 2 (n = 384) dropped out of the test about halfway through after initially performing well; cluster 4 (n = 1,489) included students from the first semesters as well as “non-serious” students both with mostly incorrect guesses or no answers. Conclusion: Clusters placed performance in the context of participating universities. Relevant questions served as good cluster separators and further supported our “performance” cluster groupings.



https://doi.org/10.1186/s12909-023-04172-w
Spyrides Boabaid Pimentel Gon¸calves, Ricardo; Haueisen, Jens
Three-dimensional immersion scanning technique: a scalable low-cost solution for 3D scanning using water-based fluid. - In: Sensors, ISSN 1424-8220, Bd. 23 (2023), 6, 3214, S. 1-14

Three-dimensional scanning technology has been traditionally used in the medical and engineering industries, but these scanners can be expensive or limited in their capabilities. This research aimed to develop low-cost 3D scanning using rotation and immersion in a water-based fluid. This technique uses a reconstruction approach similar to CT scanners but with significantly less instrumentation and cost than traditional CT scanners or other optical scanning techniques. The setup consisted of a container filled with a mixture of water and Xanthan gum. The object to be scanned was submerged at various rotation angles. A stepper motor slide with a needle was used to measure the fluid level increment as the object being scanned was submerged into the container. The results showed that the 3D scanning using immersion in a water-based fluid was feasible and could be adapted to a wide range of object sizes. The technique produced reconstructed images of objects with gaps or irregularly shaped openings in a low-cost fashion. A 3D printed model with a width of 30.7200 ± 0.2388 mm and height of 31.6800 ± 0.3445 mm was compared to its scan to evaluate the precision of the technique. Its width/height ratio (0.9697 ± 0.0084) overlaps the margin of error of the width/height ratio of the reconstructed image (0.9649 ± 0.0191), showing statistical similarities. The signal-to-noise ratio was calculated at around 6 dB. Suggestions for future work are made to improve the parameters of this promising, low-cost technique.



https://doi.org/10.3390/s23063214
Jibril, Muhammad Attahir; Baumstark, Alexander; Sattler, Kai-Uwe
GTPC: towards a hybrid OLTP-OLAP graph benchmark. - In: Datenbanksysteme für Business, Technologie und Web (BTW 2023), (2023), S. 105-117

Graph databases are gaining increasing relevance not only for pure analytics but alsofor full transactional support. Business requirements are evolving to demand analytical insights onfresh transactional data, thereby triggering the emergence of graph systems for hybrid transactional-analytical graph processing (HTAP). In this paper, we present our ongoing work on GTPC, a hybridgraph benchmark targeting such systems, based on the TPC-C and TPC-H benchmarks.



Baumstark, Alexander; Jibril, Muhammad Attahir; Sattler, Kai-Uwe
Accelerating large table scan using Processing-In-Memory technology. - In: Datenbanksysteme für Business, Technologie und Web (BTW 2023), (2023), S. 797-814

Today’s systems are capable of storing large amounts of data in main memory. In-memoryDBMSs can benefit particularly from this development. However, the processing of the data fromthe main memory necessarily has to run via the CPU. This creates a bottleneck, which affects thepossible performance of the DBMS. The Processing-In-Memory (PIM) technology is a paradigm toovercome this problem, which was not available in commercial systems for a long time. However, withthe availability of UPMEM, a commercial system is finally available that provides PIM technologyin hardware. In this work, the main focus was on the optimization of the table scan, a fundamental,and memory-bound operation. Here a possible approach is shown, which can be used to optimizethis operation by using PIM. This method was then tested for parallelism and execution time inbenchmarks with different table sizes and compared to the usual table scan. The result is a table scanthat outperforms the scan on the usual CPU significantly.



Schlegel, Marius; Sattler, Kai-Uwe
Management of machine learning lifecycle artifacts: a survey. - In: ACM SIGMOD record, Bd. 51 (2023), 4, S. 18-35

The explorative and iterative nature of developing and operating ML applications leads to a variety of artifacts, such as datasets, features, models, hyperparameters, metrics, software, configurations, and logs. In order to enable comparability, reproducibility, and traceability of these artifacts across the ML lifecycle steps and iterations, systems and tools have been developed to support their collection, storage, and management. It is often not obvious what precise functional scope such systems offer so that the comparison and the estimation of synergy effects between candidates are quite challenging. In this paper, we aim to give an overview of systems and platforms which support the management of ML lifecycle artifacts. Based on a systematic literature review, we derive assessment criteria and apply them to a representative selection of more than 60 systems and platforms.



https://doi.org/10.1145/3582302.3582306
Köhler, Mona; Eisenbach, Markus; Groß, Horst-Michael
Few-shot object detection: a comprehensive survey. - In: IEEE transactions on neural networks and learning systems, ISSN 2162-2388, Bd. 0 (2023), 0, S. 1-21

Humans are able to learn to recognize new objects even from a few examples. In contrast, training deep-learning-based object detectors requires huge amounts of annotated data. To avoid the need to acquire and annotate these huge amounts of data, few-shot object detection (FSOD) aims to learn from few object instances of new categories in the target domain. In this survey, we provide an overview of the state of the art in FSOD. We categorize approaches according to their training scheme and architectural layout. For each type of approach, we describe the general realization as well as concepts to improve the performance on novel categories. Whenever appropriate, we give short takeaways regarding these concepts in order to highlight the best ideas. Eventually, we introduce commonly used datasets and their evaluation protocols and analyze the reported benchmark results. As a result, we emphasize common challenges in evaluation and identify the most promising current trends in this emerging field of FSOD.



https://doi.org/10.1109/TNNLS.2023.3265051
Engert, Veronika; Klimecki, Olga; Kanske, Philipp
Spreading positive change: societal benefits of meditation. - In: Frontiers in psychiatry, ISSN 1664-0640, Bd. 14 (2023), 1038051, S. 01-08
Mindful Universities Research Group: Reyk Albrecht, Christian Dobel, Nicola Döring, Veronika Engert, Orlando Guntinas Lichius, Jens Haueisen, Philipp Kanske, Mike Sandbothe. - The Supplementary material for this article can be found online at: https://www.frontiersin.org/articles/10.3389/fpsyt.2023.1038051/full#supplementary-material

Research over the past decades has revealed a variety of beneficial effects of meditation training. These beneficial effects span the levels of health and well-being, cognition, emotion, and social behavior. Around the same time, sociologists have shown that traits and outcomes on the individual level have the potential to spread in communities over three or more degrees. This means, for example, that changes can spread from one person to the next, and on to yet another person. Here, we propose that meditation-induced changes may likewise spread through the social networks of meditation practitioners. Such spreading may happen by positively influencing others through prosocial actions, improved cognitive functioning, and increased positive affect. Positive affective states and their underlying physiological correlates may also be shared in the literal sense. We argue that the spreading of positive meditation effects could provide the basis for collective responses to some of the urgent challenges we face in our current time and society and call for future meditation research to examine the phenomenon.



https://doi.org/10.3389/fpsyt.2023.1038051