20.12.2019

Durch neue Algorithmen zu schnellen Ergebnissen

Den beiden Jungwissenschaftlern Thomas Hütter und Daniel Kocher vom Fachbereich Computerwissenschaften der Universität Salzburg ist ein Durchbruch in der Datenbankforschung gelungen.

Die beiden Doktoranden der Forschungsgruppe "Database Research Group" von Professor Nikolaus Augsten befassten sich mit dem Auffinden und Verknüpfen von hierarchisch organisierten Daten, wie sie in diversen Anwendungen vorkommen. Sie entwickelten Algorithmen für zwei unterschiedliche Probleme, die in manchen Fällen bis zu 1000-mal schneller sind als bisher existierende Lösungsansätze.

Die Datenbankforschung beschäftigt sich mit der technischen Bewältigung der Datenflut, die in vielen Lebensbereichen generiert und verwaltet werden muss. So geht beispielsweise einer online-Buchbestellung die Durchsuchung einer umfangreichen Buchdatenbank voraus.  Relevante Informationen wie Autor, Titel, Genre, Datum der Veröffentlichung, Bewertungen und vieles mehr werden dabei hierarchisch in einer Datenbank aufbewahrt.

Wenn nun jemand diese Datenbank durchsuchen will, ergeben sich zwei Szenarios bei denen die Algorithmen der Jungforscher Anwendung finden. Im ersten Szenario müssen alle Paare von Büchern gefunden werden, die eine gewisse Ähnlichkeit haben, beispielsweise um Duplikate zu identifizieren. Um jedoch alle Paare in einer Datenbank zu evaluieren, werden normalerweise mehrere Tage benötigt. Thomas Hütter hat dafür eine effizientere Lösung gefunden, die nur Paare in Betracht zieht, die viele Gemeinsamkeiten aufweisen. Somit werden im besten Fall nur noch einige Sekunden benötigt. Hütter's Algorithmus wurde auf der "IEEE International Conference on Data Engineering", einer der Top-Tagungen der Datenbankforschung, veröffentlicht und kürzlich in Macau (China) präsentiert. Außerdem erhielt Hütter für seine herausragende Arbeit den Young InvestigatorAward 2019 der Univerität Salzburg. Co-Betreuer der Arbeit von Thomas Hütter ist Dr. Mateusz Pawlik vom Fachbereich Computerwissenschaften.

Im zweiten Szenario steht nur eine Auswahl an Daten-Attributen zur Verfügung, beispielsweise der Vorname des Autors, das Genre und die Bewertung. Es sollen nun jene fünf Bücher gefunden werden, die zu diesen Attributen am besten passen. Hierzu hat Daniel Kocher einen Algorithmus entwickelt, der in vielen Fällen nicht alle Bücher durchsucht, sondern nur fünf betrachten muss um das gewünschte Ergebnis zu liefern. Dadurch ist Kocher's Lösung optimal. Seine Arbeit wurde auf der prestigeträchtigen Datenbankkonferenz "ACM International Conference on Management of Data" veröffentlicht und vor kurzem in Amsterdam (Niederlande) präsentiert.

Die Forschung im Bereich der Ähnlichkeitssuche der "Database Research Group" wird teilweise durch den FWF (Fonds zur Förderung der wissenschaftlichen Forschung) finanziert.

Foto: v.l.n.r. Thomas Hütter, Daniel Kocher, Dr. Mateusz Pawlik und Professor Nikolaus Augsten Fotonachweis: Kolarik

Kontakt:
Univ.-Prof. Dipl.-Ing. Ph.D. Nikolaus Augsten
Fachbereich Computerwissenschaften
Jakob-Haringer Straße 2, 5020 Salzburg
Tel.: +43 662 8044 6347
E-Mail: nikolaus.augsten(at)sbg.ac.at

Mag. G. Pfeifer

PR-Leitung

Universität Salzburg

Kapitelgasse

Tel: 8044-2435

E-Mail an Mag. G. Pfeifer

  • ENGLISH English
  • News
    Der Österreichische Biodiversitätsrat, dem mehr als 20 Expert_innen aus den Bereichen Biodiversität, Landschaftsgestaltung und Naturschutz angehören, mahnt die österreichische Bundesregierung bei der Bewältigung der Corona-Krise andere wichtige gesellschaftliche Herausforderungen nicht aus dem Blick zu verlieren.
    Die Universität bietet Entlastung für die Mehrfachbelastungen von Familien aufgrund von Covid-19 und den daraus resultierenden Herausforderungen mit dem Angebot von Lernbegleitung.
    Ziel des neugegründeten Forschungsnetzwerks „Africa-UniNet“ ist es, afrikanische und österreichische Universitäten zusammenzubringen und gemeinsame Kooperationen voranzutreiben.
    Auf Grund der aktuellen Pandemie-Situation haben wir gemeinsam mit dem Rektorat der Universität Salzburg und dem Land Salzburg beschlossen, dass die ditact eine Woche später als geplant beginnt und von 01.09.-12.09.2020 stattfindet.
    Frequently Asked Questions (FAQ) zum Corona-Semester
    Die wichtigsten Informationen zur Umstellung des Forschungsbetriebs an der Universität Salzburg
    Distance Learning für Austauschstudierende und Abschluss von Lehrveranstaltungen aus dem Ausland
    Aktuelle Information zum Personalrecht an der PLUS
    20.5.2020: MARCEL BLEULER (Salzburg/Zürich): „… man muss sie auch sprengen, diese Hochkultur“. Christoph Schlingensiefs Aufbruch in die internationale Entwicklungszusammenarbeit // 27.5.2020: UTA DEGNER (Salzburg): Erika Kohuts ‚Wiener Aktionismus‘. Kunst und Leben in Elfriede Jelineks Roman Die Klavierspielerin // Anmeldung zu den Web-Vorträgen per E-Mail an: Anna.Estermann@sbg.ac.at // https://w-k.sbg.ac.at/figurationen-des-uebergangs
    „Solidarität und ethische Verantwortung in Zeiten globaler Herausforderungen – Eine international-vergleichende Studie im Spiegel der Corona-Krise“
    Dienstag, 9. Juni 2020, 17 Uhr - Join Webex-Meeting: https://uni-salzburg.webex.com/uni-salzburg/j.php?MTID=m78aa13739796f21914aecfff67626ea6 Zugangsdaten: Meeting number (access code): 840 389 463 | Meeting password: YeNtSjk3h23
  • Veranstaltungen
  • 28.05.20 Darboux theorem, symplectic factorization and ellipticity
  • Alumni Club
  • PRESSE
  • Uni-Shop
  • VERANSTALTUNGSRÄUME
  • STELLENMARKT
  • Facebook-Auftritt der Universität Salzburg Twitter-Auftritt der Universität Salzburg Instagram-Auftritt der Universität Salzburg Flickr-Auftritt der Universität Salzburg Vimeo-Auftritt der Universität Salzburg