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
    Rektor Hendrik Lehnert und Gattin Annette begrüßten Bundesministerin Karoline Edtstadler, Landeshauptmann Wilfried Haslauer und Uniratsvorsitzenden Georg Lienbacher beim 9. Paris Lodron Ball in der Alten Residenz. Hier geht es zur Fotogalerie.
    Mit dem Thema "Künstliche Intelligenz als Gegner der Menschenrechte" geht die SchülerUNI in das 10. Jahr ihres Bestehens. Konstant besucht und von Medien vielfach im Blickfeld, hat sich das Format zum Erfolgsmodell entwickelt.
    Im neuen Jahr möchten wir die Gelegenheit nutzen, an den Call for Lectures zu erinnern, welcher noch bis 29.02. geöffnet ist. Bewerben Sie sich als Lektorin bei der ditact_women‘s IT summer studies, welche von 24.08.- 05.09.2020 an der Universität Salzburg stattfindet. Es ist uns ein großes Anliegen auch Nachwuchslektorinnen zu fördern.
    Mit Prof. Dr. Marek Węcowski (Universität Warschau) - Montag, 27. Jänner 2020 um 18:30 Uhr s.t. - Residenzplatz 1/4, SR. 1.42
    Einladung zum völlig neuartigen Skitouren-Event des Fachbereiches Sport und Bewegungswissenschaft. Wann: 29.1.2020 um 18 Uhr. Wo: Karkogel-Hütte, Abtenau. Anmeldungen: www.Time2Win.at
    "Puppet Theatre: In the Beginning were Puppets | Figurentheater: Am Anfang waren Puppen" ist eine von Univ.-Prof. Dr. Sabine Coelsch-Foisner organisierte internationale, interdisziplinäre Tagung, die von 30.-31. Jänner 2020, in Kooperation mit dem Salzburger Marionettentheater und der Stiftung Mozarteum, an der Universität Salzburg stattfindet.
    THEMENFELD MUSIK: 18.00h "INT(R)O THE GROOVE (Disco Dance Mix)" Soundlecture von Didi Neidhart (Autor, Musiker, DJ, Salzburg) // 19.15h "RÄUME ALS RESONANZKÖRPER". Lecture von Marco Döttlinger (Komponist, INM Institut Neue Musik, Universität Mozarteum). Uraufführung von CORPUS IV mit Marco Sala und Marco Döttlinger // Atelier, KunstQuartier, Bergstr. 12a // w-k.sbg.ac.at/figurationen-des-uebergangs
    Montag, 03. Februar 2020, 13:30-15 Uhr, Hörsaal E.001 (UNIPARK Nonntal, Erzabt-Klotz-Str. 1). Es wird das Konzept der Uni 55-PLUS im Detail vorgestellt und die Teilnahmemodalitäten (Anmeldeverfahren) erläutert. Es wird empfohlen, die anschließend stattfindende Veranstaltung für „Bisherige“ ebenfalls zu besuchen. Eine Anmeldung zu dieser Veranstaltung ist nicht erforderlich.
    Der Tag der offenen Tür findet am 11. März ab 9.00 Uhr an der Naturwissenschaftlichen Fakultät der Universität Salzburg statt. Alle Interessierten sind herzlich eingeladen!
  • Veranstaltungen
  • 27.01.20 Early Greek poetry, social mobility and Solon’s reforms
    29.01.20 Resisting Reality: Political Implications of Vattimo's Hermeneutic Realism
    30.01.20 Lebensende in Institutionen. Jahrestagung des Fachbereichs für Öffentliches Recht, Völker- und Europarecht
    30.01.20 Puppet Theatre: In the Beginning were Puppets
    30.01.20 Targeted Machine Learning: How we can use machine learning for causal inference
    30.01.20 Figurationen und Szenen des Beginnens: Themenfeld MUSIK
    31.01.20 Puppet Theatre: In the Beginning were Puppets
  • 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