Universität Rostock, Lehrstuhl Datenbank- und Informationssysteme: Dbis Repository
Not a member yet
940 research outputs found
Sort by
ProSA - Using the CHASE for Provenance Management
Get PDFCollecting, storing, tracking, and archiving scientific data is the main task of research data management, being the basis for scientific evaluations. In addition to the evaluation (a complex query in the case of structured databases) and the result itself, the important part of the original database used has also to be archived. To ensure reproducible and replicable research, the evaluation queries can be processed again at a later point in time in order to reproduce the result. Being able to calculate the origin of an evaluation is the main problem in provenance management, particularly in why and how data provenance. We are developing a tool called ProSA which combines data provenance and schema/data evolution using the CHASE for the different database transformations needed. Besides describing the main ideas of ProSA, another focus of this paper is the concrete use of our CHASE tool ChaTEAU for invertible query evaluation
Sparse and Dense Linear Algebra for Machine Learning on Parallel-RDBMS Using SQL
Get PDFWhile computational modelling gets more complex and more accurate, its calculation costs have been increasing alike. However, working on big data environments usually involves several steps of massive unfiltered data transmission. In this paper, we continue our work on the PArADISE framework, which enables privacy aware distributed computation of big data scenarios, and present a study on how linear algebra operations can be calculated over parallel relational database systems using SQL. We investigate the ways to improve the computation performance of algebra operations over relational databases and show how using database techniques impacts the computation performance like the use of indexes, choice of schema, query formulation and others. We study the dense and sparse problems of linear algebra over relational databases and show that especially sparse problems can be efficiently computed using SQL. Furthermore, we present a simple but universal technique to improve intra-operator parallelism for linear algebra operations in order to support the parallel computation of big data
Datenbanksysteme für Business, Technologie und Web (BTW 2019), 18. Fachtagung des GI-Fachbereichs "Datenbanken und Informationssysteme" (DBIS), 4.-8. März 2019, Rostock, Germany, Workshopband
No full text
Die Graham-Reduktion als Alternative zur Berechnung von Verbundpfaden bei der Anfragerekonstruktion
Get PDFIn aktuellen Forschungen zum Reverse Engineering von komplexen Anfragen wurden neue Verfahren vorgestellt, welche zur Verbundpfaderstellung genutzt werden. Ein Beispiel dafür ist Paleo, welches speziell für die Rekonstruktion von Top-K-Anfragen entwickelt wurde. In der Veröffentlichung wurde
auf einen Vergleich mit klassischen Verfahren, welche beispielsweise für die Anfrageninterpretation von Universalanfragen genutzt wurden, verzichtet. In dieser Masterarbeit wurde ein eigenes Tool entwickelt, welches auf der Graham-Reduktion von Hypergraphen basiert. Diese wurde gezielt für Universalrelationen entwickelt, weshalb gewisse Modifikationen nötig sind, damit ein allgemeiner Einsatz ermöglicht wird. Auch haben Zyklen negative Effekte, welche die Verbundpfade verfälschen. Es wurden mehrere Modifikationen untersucht, um den eigenen Ansatz auch auf beliebigen zyklischen Datenbankschemata durchführen zu können. Abschließend wurden die Ergebnisse des eigenen Tools mit denen von Paleo verglichen. Dafür wurden selbst entwickelte Anfragen und der TPC-H-Benchmark genutzt
