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
Weitere Informationen:
http://www.uni-leipzig.deAlle Nachrichten aus der Kategorie: Förderungen Preise
Neueste Beiträge
Bakterien für klimaneutrale Chemikalien der Zukunft
Forschende an der ETH Zürich haben Bakterien im Labor so herangezüchtet, dass sie Methanol effizient verwerten können. Jetzt lässt sich der Stoffwechsel dieser Bakterien anzapfen, um wertvolle Produkte herzustellen, die…
Batterien: Heute die Materialien von morgen modellieren
Welche Faktoren bestimmen, wie schnell sich eine Batterie laden lässt? Dieser und weiteren Fragen gehen Forschende am Karlsruher Institut für Technologie (KIT) mit computergestützten Simulationen nach. Mikrostrukturmodelle tragen dazu bei,…
Porosität von Sedimentgestein mit Neutronen untersucht
Forschung am FRM II zu geologischen Lagerstätten. Dauerhafte unterirdische Lagerung von CO2 Poren so klein wie Bakterien Porenmessung mit Neutronen auf den Nanometer genau Ob Sedimentgesteine fossile Kohlenwasserstoffe speichern können…