Influential Paper Award für zwei Leipziger Informatiker

Dr. Melnik, der inzwischen für Google arbeitet, promovierte 2004 an der Alma mater im Graduiertenkolleg Wissensrepräsentation mit Auszeichnung.

Seine Dissertation wurde bereits mit einem Preis der Gesellschaft für Informatik ausgezeichnet. Prof.Dr. Rahm lehrt und forscht in der Abteilung Datenbanken der Leipziger Informatik und betreute seine Doktorarbeit.

Zusammen mit Prof. Dr. Hector Garcia-Molina von der Stanford University (USA), an der Dr. Melnik als Research Scholar arbeitete, verfassten die Informatiker die laut GoogleScholar bereits über tausendmal zitierte Arbeit „Similarity Flooding: A Versatile Graph Matching Algorithm and its Application to Schema Matching“. Die Publikationen beschreibt einen neuen Algorithmus, Similarity Flooding genannt, zum automatischen Abgleich oder Matching von Graphen, einer der zentralen Datenstrukturen der Informatik.

In dem Verfahren wird ausgehend von der Ähnlichkeit einzelner Knoten die Ähnlichkeit der Knoten und von Teilgraphen durch die zunehmende Berücksichtigung benachbarter Knoten berechnet. Der Ansatz kann unter anderem zum Matching von Datenbank-Schemas und Ontologien genutzt werden, wodurch es möglich wird, Informationen unterschiedlicher Quellen zum Beispiel im Web zu integrieren. Die Arbeit hat in den vergangenen zehn Jahren große Bedeutung in Forschung und Entwicklung erlangt.

Die Verleihung durch die ICDE findet vom 8. bis 11. April im australischen Brisbane statt. Mit dem Influential Paper Award werden jährlich wegweisende wissenschaftliche Arbeiten aus dem Bereich des Data Engineering ausgezeichnet.

Dominique Bielmeier

Media Contact

Susann Huster idw

Weitere Informationen:

http://www.uni-leipzig.de

Alle Nachrichten aus der Kategorie: Förderungen Preise

Zurück zur Startseite

Kommentare (0)

Schreiben Sie einen Kommentar

Neueste Beiträge

Neues topologisches Metamaterial

… verstärkt Schallwellen exponentiell. Wissenschaftlerinnen und Wissenschaftler am niederländischen Forschungsinstitut AMOLF haben in einer internationalen Kollaboration ein neuartiges Metamaterial entwickelt, durch das sich Schallwellen auf völlig neue Art und Weise…

Astronomen entdecken starke Magnetfelder

… am Rand des zentralen schwarzen Lochs der Milchstraße. Ein neues Bild des Event Horizon Telescope (EHT) hat starke und geordnete Magnetfelder aufgespürt, die vom Rand des supermassereichen schwarzen Lochs…

Faktor für die Gehirnexpansion beim Menschen

Was unterscheidet uns Menschen von anderen Lebewesen? Der Schlüssel liegt im Neokortex, der äußeren Schicht des Gehirns. Diese Gehirnregion ermöglicht uns abstraktes Denken, Kunst und komplexe Sprache. Ein internationales Forschungsteam…

Partner & Förderer