idw – Informationsdienst Wissenschaft
Nachrichten, Termine, Experten
Nachrichten, Termine, Experten
Der Clausthaler Informatiker Dr. Odej Kao arbeitet an einem Verfahren, mit welchem, ähnlich der Volltextsuche in einem Textarchiv, in einer Bilddatenbank unter vielen tausend Bildern gerade jenes herausgesucht werden soll, das ein bestimmtes Motiv, beispielsweise eine Person zeigt. Über seine Forschungsergebnisse trägt Dr. Kao heute auf der Internationalen Konferenz über parallele und verteilte Datenverarbeitungstechniken und deren Anwendungen in Las Vegas (USA) vor.
Gegenwärtig ist eine präzise Suche einzelner Bildelemente nicht möglich. Dr. Kao arbeitet daher am Design einer parallelen Bilddatenbank namens Cairo (Cluster Architecture for Image Retrieval and Organisation). Der Benutzer markiert einen Bildausschnitt, das System vergleicht den digitalisierten Wert dieses Bildausschnittes mit allen möglichen Ausschnitten der Bilder in der Datenbank und identifiziert ähnliche Objekte.
Eine solche Abfrage übersteigt die Leistungsfähigkeit traditioneller Datenbankarchitekturen erheblich. Hierfür müssen parallele Rechnerarchitekturen eingesetzt werden. Rechner-Cluster weisen nahezu lineare Beschleunigungswerte auf, eine Verdopplung der Rechneranzahl halbiert die zur Bearbeitung der Anfrage notwendige Rechenzeit.
Für die anfängliche Verteilung der Daten über die Knoten verwendet Dr. Kao eine inhaltsabhängige und eine größenbasierte Strategie für Datenpartitionierung. So können die Retrievaloperationen parallel auf allen Knoten ausgeführt werden. Die Kombination statischer und dynamischer Merkmale innerhalb einer Anfrage stört jedoch die gleichmäßige Datenverteilung und führt zu unterschiedlichen Laufzeiten der einzelnen Knoten. Aus diesem Grund stellt Dr. Kao zwei heuristische Verfahren für einen Lastenausgleich vor und wird deren Effizienz anhand von Leistungsmessungen bewerten.
Weitere Informationen:
Dr. Odej Kao, Institut für Informatik
Julius-Albert-Straße 4, 38678 Clausthal-Zellerfeld
Tel: (0)5323-72 7157, Fax: +49 (0)5323-72 7149
E-mail: okao@informatik.tu-clausthal.de
http://www.in.tu-clausthal.de/~okao/
http://www.ashland.edu/~iajwa/conferences/2001/PDPTA2001/pdpta.html
Merkmale dieser Pressemitteilung:
Informationstechnik
überregional
Buntes aus der Wissenschaft, Wissenschaftliche Tagungen
Deutsch
Sie können Suchbegriffe mit und, oder und / oder nicht verknüpfen, z. B. Philo nicht logie.
Verknüpfungen können Sie mit Klammern voneinander trennen, z. B. (Philo nicht logie) oder (Psycho und logie).
Zusammenhängende Worte werden als Wortgruppe gesucht, wenn Sie sie in Anführungsstriche setzen, z. B. „Bundesrepublik Deutschland“.
Die Erweiterte Suche können Sie auch nutzen, ohne Suchbegriffe einzugeben. Sie orientiert sich dann an den Kriterien, die Sie ausgewählt haben (z. B. nach dem Land oder dem Sachgebiet).
Haben Sie in einer Kategorie kein Kriterium ausgewählt, wird die gesamte Kategorie durchsucht (z.B. alle Sachgebiete oder alle Länder).
