idw – Informationsdienst Wissenschaft

Nachrichten, Termine, Experten

Grafik: idw-Logo
Science Video Project
idw-Abo

idw-News App:

AppStore

Google Play Store



Instance:
Share on: 
04/30/2020 14:16

Jenaer Informatiker gewinnen internationalen Programmierwettbewerb

Axel Burchardt Abteilung Hochschulkommunikation/Bereich Presse und Information
Friedrich-Schiller-Universität Jena

    Zum zweiten Mal in Folge hat jetzt Mark Blacher von der Universität Jena den internationalen SIGMOD-Programmierwettbewerb gewonnen. Aufgabe war es, ein sogenanntes Entity-Resolution-System, eine vollautomatisierte Lösung zur eindeutigen Bestimmung eines Objekts, zu entwickeln. Dabei setzte sich das Team des Jenaer Doktoranden unter 53 Gruppen von renommierten Universitäten durch.

    Seit zwölf Jahren versuchen Doktoranden-Teams auf der ganzen Welt, den internationalen „SIGMOD Programming Contest“ zu gewinnen. Er wird im Rahmen der gleichnamigen Konferenz durchgeführt – die weltweit wichtigste Zusammenkunft von Datenbankspezialisten. Mit Mark Blacher siegte nun erstmals in der Geschichte des anspruchsvollen Wettbewerbs ein Doktorand gleich zweimal in Folge.

    Bereits 2019 ging der 33-jährige Jenaer Informatiker mit der Verbesserung und Implementierung eines Sortieralgorithmus als Sieger hervor. Dieses Jahr entwickelte er mit Unterstützung seiner Kollegen Matthias Mitterreiter und Julien Klaus ein sogenanntes Entity-Resolution-System. „Die Lösung sollte identische, jedoch zahlreich unterschiedlich betitelte Produkte auf 30.000 Websites eindeutig bestimmen und zuordnen. Konkret ging es um Fotokameras", erläutert Blacher. Die Macher des Wettbewerbs haben sich damit einem Problem gewidmet, welches Verbraucher beispielsweise von Preissuchmaschinen kennen. Wer dort ein Produkt und den günstigsten Preis dafür sucht, sieht sich häufig mit einer langen Artikelliste konfrontiert: Denn Suchalgorithmen ordnen einer Anfrage oftmals falsche Produkte zu.

    Nur noch relevante Treffer in der Preissuchmaschine

    Mittels „Machine Learning“ – also maschinellen Lernens – hat das Team vom Lehrstuhl für Theoretische Informatik II der Uni Jena dieses Problem gelöst. „Wir haben hocheffiziente Algorithmen zur Identifizierung und Klassifizierung entwickelt", so Blacher. Am Beispiel der Preissuchmaschinen und Kameras erklärt er weiter: „Unsere Algorithmen identifizieren zum Beispiel eine spezifische Kamera, die auf verschiedenen Webseiten unterschiedlich betitelt ist, als ein und dasselbe Objekt. Falsche Produkte werden aussortiert." Für Verbraucher hieße das: Nur noch relevante Treffer in der Preissuchmaschine.

    Den Wettbewerbsauftrag hat das Trio der Friedrich-Schiller-Universität vollumfänglich erfüllt: Ihre Lösung läuft zu 100 Prozent automatisiert und gewährleistet die geforderte Genauigkeit von 99 Prozent. „Darüber hinaus hat die Schnelligkeit große Bedeutung", so Blacher zu den Herausforderungen. In nur zwei Monaten entwickelten er und seine Mitstreiter ein System, das Produkte von 30.000 vorgegebenen eCommerce-Webseiten in nur 0,2 Sekunden klassifiziert.

    53 internationale Teams waren angetreten. Der Sieg aber ging erneut an das Team um Blacher, das sich jetzt über ein Preisgeld in Höhe von 7.000 US-Dollar freut. Zusätzlich erhält das Gewinnertrio ein Reisestipendium für die Teilnahme an der „SIGMOD 2020“ in Portland, Oregon, USA. Dort hätten sie ihr System einem breiten Fachpublikum vorstellen dürfen. Aufgrund der Corona-Krise aber werden Blacher, Klaus und Mitterreiter in Jena bleiben und ihre Lösung online präsentieren.

    Training für Programmierwettbewerbe

    Von Mark Blachers Wettbewerbserfahrungen und -erfolgen sollen nun auch andere Studierende in Jena profitieren: Ab diesem Sommersemester bietet er an der Friedrich-Schiller-Universität ein Training für Programmierwettbewerbe an, für das der Lehrstuhl eine hohe Nachfrage verzeichnet.


    Contact for scientific information:

    Mark Blacher
    Institut für Informatik der Friedrich-Schiller-Universität Jena
    Ernst-Abbe-Platz 2
    07743 Jena
    Tel.: 03641 / 946387
    E-Mail: mark.blacher[at]uni-jena.de


    More information:

    http://www.inf.uniroma3.it/db/sigmod2020contest/index.html - SIGMOD Programming Contest
    https://theinf2.informatik.uni-jena.de/ - Lehrstuhl für Theoretische Informatik II, Universität Jena


    Images

    Informatik-Doktorand Mark Blacher von der Universität Jena hat den internationalen SIGMOD-Programmierwettbewerb gewonnen – erstmals in der Geschichte des Wettbewerbs zweimal in Folge.
    Informatik-Doktorand Mark Blacher von der Universität Jena hat den internationalen SIGMOD-Programmie ...
    (Foto: Julien Klaus/FSU)
    None


    Criteria of this press release:
    Journalists, Students
    Information technology
    transregional, national
    Personnel announcements
    German


     

    Informatik-Doktorand Mark Blacher von der Universität Jena hat den internationalen SIGMOD-Programmierwettbewerb gewonnen – erstmals in der Geschichte des Wettbewerbs zweimal in Folge.


    For download

    x

    Help

    Search / advanced search of the idw archives
    Combination of search terms

    You can combine search terms with and, or and/or not, e.g. Philo not logy.

    Brackets

    You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).

    Phrases

    Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.

    Selection criteria

    You can also use the advanced search without entering search terms. It will then follow the criteria you have selected (e.g. country or subject area).

    If you have not selected any criteria in a given category, the entire category will be searched (e.g. all subject areas or all countries).