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
Criteria of this press release:
Information technology
transregional, national
Miscellaneous scientific news/publications, Scientific conferences
German
You can combine search terms with and, or and/or not, e.g. Philo not logy.
You can use brackets to separate combinations from each other, e.g. (Philo not logy) or (Psycho and logy).
Coherent groups of words will be located as complete phrases if you put them into quotation marks, e.g. “Federal Republic of Germany”.
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).
