Library

Description: In dieser Arbeit werden effiziente Co-Reservierungs-Algorithmen vorgestellt, mit denen Rechenressourcen mehrerer Cluster im Grid reserviert werden können. Es werden fünf Algorithmen vorgestellt, die flexible Co-Reservierungsanfragen ermöglichen. In einer Co-Reservierungsanfrage müssen die angeforderten CPUs der Teilreservierungen exakt festgelegt werden. Die Cluster und die Startzeiten, bei denen die Teilreservierungen durchgeführt werden, ermittelt ein Co-Reservierungs-Algorithmus erst bei der Anfragebearbeitung. Die Benutzer können die Startzeit in der Anfrage eingrenzen, in dem sie eine früheste Startzeit und eine Deadline angeben. In den bisher entwickelten Reservierungsverfahren können Benutzer nur starre Co-Reservierungsanfragen stellen, in denen sie für alle Attribute der Teilreservierungen exakte Werte angeben müssen. Eine flexible Co-Reservierungsanfrage erlaubt einem Grid-Reservierungsdienst optimierte Reservierungsvarianten durchzuführen, da er aus vielen Reservierungsvarianten auswählen kann. Die Anwendungen von lokalen Benutzern können durch die Grid-Reservierungen verzögert werden. Bei der Auswahl der Reservierungsvarianten kann ein Grid-Reservierungsdienst dies berücksichtigen und den negativen Einfluß der Grid-Reservierungen verringern. Bei zwei Co-Reservierungs-Algorithmen werden auch zusätzliche Sortiervorgaben des Klienten bei der Auswahl der Reservierungsvarianten beachtet. Die Algorithmen wurden durch Simulationen mit dem Workload eines realen großen Supercomputers ausgewertet. Die Untersuchungen zeigen, daß sowohl die lokalen als auch die Grid-Benutzer von den flexiblen Anfragen profitieren können. Den lokalen Benutzern wurden die Ressourcen weniger oft durch zu früh gestellte Reservierungsanfragen entzogen. Die Grid- Benutzer können ihrerseits komfortabel eine optimierte Reservierungsvariante durchführen lassen.

Description: "`Volkssport Sudoku"' titelt der Stern in seiner Ausgabe vom 24. Mai2006. In der Tat traut sich derzeit kaum noch eine Zeitung, ohne Sudoku zu erscheinen. Die Begeisterung am Lösen dieser Zahlenrätsel offenbart eine unvermutete Freude am algorithmischen Arbeiten. Mathematisch kann man Sudokus als lineare diophantische Gleichungssysteme mit Nichtnegativitätsbedingungen formulieren. Solche ganzzahligen linearen Programme sind die wichtigsten Modellierungswerkzeuge in zahlreichen Anwendungsgebieten wie z.B. der Optimierung von Telekommunikations- und Verkehrsnetzen. Moderne Verfahren zur Lösung dieser Optimierungsprobleme sind durch Sudokus allerdings deutlich weniger zu beeindrucken als Zeitungsleser.

Description: Das deutschsprachige Bibliothekswesen verfügt mit den \glqq Regeln für den Schlagwortkatalog \grqq (RSWK) unter Verwendung der \glqq Schlagwortnormdatei \grqq (SWD) über ein Instrumentarium, welches zusammen mit einem \glqq Faceted Browsing \grqq das bisher bestehende Angebot für ein Information Retrieval optimal ergänzen kann. Die Verbindung zwischen Standardvokabular (SWD) und Kettenbildung (RSWK) einerseits und eine nach Facetten-Eigenschaften gegliederte Navigation andererseits unterstützt bestmöglich eine inhaltlich bezogene Recherche. Die Stärken und Schwächen der RSWK/SWD werden erörtert und auch Klassifikationen (DDC und RVK) als mögliche Facetten diskutiert.

Description: Wir beschäftigen uns mit dem Problem der Betriebsplanung von Laserschweißrobotern im Karosseriebau. Gegeben ist eine Menge von Schweißnähten, die innerhalb einer Fertigungszelle an einem Karosserieteil gefertigt werden müssen. Die Schweißnähte werden durch mehrere parallel betriebene Roboter bearbeitet. Die Aufgabe besteht darin, für jeden Roboter eine Reihenfolge und eine zeitliche Koordinierung seiner Bewegungen zu finden, so dass alle Schweißnähte innerhalb der Taktzeit der Fertigungszelle bearbeitet werden und so wenig Laserquellen wie möglich eingesetzt werden. Dabei müssen einige Nebenbedingungen berücksichtigt werden. Für dieses spezielle Schweißproblem haben wir eine Formulierung als gemischt-ganzzahliges lineares Programm entwickelt, welches sich für die untersuchten praktischen Fälle sehr schnell lösen lässt.

Description: Wir erleben zu Beginn des aufkommenden Informationszeitalters mit dem Siegeszug von Google und anderen Internet-Technologien einen Wandel im Verhalten von Wissenschaftlern und Studenten, der mit dem Einsatz von {\sl Google Scholar} und {\sl Google Book Search} einen Paradigmenwechsel für Bibliotheken und Informationsversorger gleichkommt. Der Artikel untersucht die technischen Hintergründe für den Erfolg dieser besonderen Art des Information Retrievals: Fulltext Indexing und Citation Ranking als besondere Form des Information Minig. Er diskutiert Stärken und auch Schwächen des Google-Ansatzes. Der Autor stellt sich auch der Frage, unter welchen Bedingungen es möglich ist, ein zu {\sl Google Scholar} und der {\sl Google Book Search} konkurrenzfähiges Retrieval in der Landschaft der Bibliotheken und Bibliotheksverbünde zu entrichten. Die These ist, dass dieses unter Einsatz des {\sl Open Source} Indexierers {\sl Lucene} und des Web-Robots {\sl Nutch} möglich ist. Bibliotheken können durch gezielten Einsatz solcher Internet-Technologien dem Nutzer die Leistungen, welche Google uns mit seinen Tools im {\sl Visible Web} und mit Referenzen auf {\sl Citations} in der Welt der Literatur zur Verfügung stellt, in vergleichbarer Art auch für ihre eigenen durch Lizenzen geschützten digitalen Journale und ihre speziellen lokal verfügbaren Ressourcen, auf die Internet-Suchmaschinen keine Zugriff haben, anbieten. Es besteht die Hoffnung, dass Nutzer dann nicht - wie in einer kürzlichen Studie des OCLC konstatiert - überwiegend im Internet verbleiben, sondern bei ihrer Suche auch den Weg zu den Angeboten der örtlichen Bibliothek attraktiv finden.

Description: Im Kooperativen Bibliotheksverbund Berlin-Brandenburg (KOBV) wird die verteilte Suche in heterogenen Datenbank mit einer integrierten Dublettenerkennung und -zusammenfuehrung realisiert. Beschrieben werden die einzelnen attributspezifischen Normierungsschritte, die dem eigentlichen Vergleich (MATCH) zweier Datensätze vorangehen.

Description: Dieser Artikel gibt eine allgemeinverständliche Einführung in die spezielle Problematik kombinatorischer Online-Problem am Beispiel der Fahrstuhlsteuerung.

Description: Wir geben eine Einführung in die Mathematik von und mit Wegen. Nicht auf dem kürzesten, aber auf einem hoffentlich kurzweiligen Weg!

Description: \\{\bf Zusammenfassung: }Diese Diplomarbeit beschreibt ein verteiltes Bibliotheks-Informationssystem für bibliographische Datenbanken im Internet. Der Name des Systems ist ZACK. Der Benutzer kann mit ZACK in einer oder mehreren bibliographischen Datenbanken nach einem Dokument suchen und die Treffer in die eigene lokale Datenbank übernehmen. Mit der Übernahme der Datensätze aus einer fremden Datenbank wird die Erfassung neuer Dokumente wesentlich erleichtert, da die Eigenkatalogisierung auf ein Minimum beschränkt werden kann. Es wird doppelte Arbeit vermieden, und die Datensätze haben eine gleichbleibend hohe Qualität. Bei der verteilten Suche mit ZACK wird parallel in mehreren Datenbanken gesucht. Dubletten werden als solche erkannt. Dem Benutzer wird eine übersichtliche Kurztrefferliste ohne doppelte Einträge angeboten. Er kann dann selbst entscheiden, aus welcher Datenbank er die Datensätze übernimmt. Die verteilte Suche hat in der Praxis eine deutlich bessere Trefferquote gebracht als die Suche in nur einer Datenbank. Dabei bleibt die Antwortzeit in einem für den Benutzer akzeptablen Rahmen. Die Kurztrefferliste wird durch die Dublettenkontrolle kürzer und übersichtlicher. English Title: A Distributed Library Information System on the Basis of the Z39.50 Protocol This diploma thesis desribes a distributed library information system for bibliographic databases in the Internet. The name of the system is ZACK. With ZACK the user is able to search for a particular document in several databases and to include the matches in his/her own local database. The inclusion of data records from an external database makes the capture of new documents much easier, as internal cataloging is reduced to a minimum. Double work is eliminated and a continuously high quality of data record is ensured. The distributed search by means of ZACK is carried out in several databases in parallel. Duplicates are recognized; and a short list of matches without double entries is offered. The user can then decide for himself from which database to include data records. In practice, a distributed search has produced far better results than the search in one particular database. Response times are within an acceptable limit for the user. The short list of hits is made clearer and more concise by the duplicate check. The diploma thesis is also available in PDF, HTML, and ASCII format: http://wolfram.schneider.org/lv/diplom/ .

Description: Das Math-Net ist ein verteiltes Informationssystem f"ur die Mathematik. Es basiert auf den lokalen Informationsangeboten der Fachbereiche, die im Math-Net integriert, nutzerfreundlich aufbereitet und zug"anglich gemacht werden sollen. Das Math-Net ist durch die freiwillige Mitarbeit weiterer Institutionen in Deutschland zu einem flächendeckenden Dienst ausgebaut worden. Die am Projekt beteiligten Institutionen haben die mathematischen Institutionen in ihrer Region beim Aufbau eines qualitativ hochwertigen lokalen Informationsangebotes unterstützt und die Integration der lokalen Informationsangebote in das Math-Net koordiniert.

Description: Im Herbst 1999 ging der Kooperative Bibliotheksverbund Berlin-Brandenburg (KOBV) in Routinebetrieb. In technischer Hinsicht setzt der KOBV auf ein neuartiges, zukunftsweisendes Verbundkonzept, in dem die zentrale Datenbank mit dem Verbundkatalog ersetzt wird durch verteilte Datenbanken und lokale Kataloge, die durch das Netz (Internet) miteinander verbunden sind. Die zentrale Recherchefunktion wird ersetzt durch die KOBV-Suchmaschine. Beschrieben werden die Hintergründe, die zu diesem Konzept geführt haben, die Kriterien, die die Architekturentscheidungen der Software bestimmt haben, sowie die einzelnen realisierten Komponenten.

Description: Der neue ''verteilte'' Bibliotheksverbund KOBV erfordert neue Arbeitsweisen und neue Formen der Zusammenarbeit der Bibliotheken untereinander. Im KOBV wird es keine zentrale Erschließung geben, sondern die Erschließung wird lokal, in den Bibliotheken durchgeführt. Entsprechend ihren Nutzerbedürfnissen bestimmen die Bibliotheken die Erschließungsart, den Erschließungsumfang und die Erschließungstiefe selbst. Als gemeinsamer regionaler Standard wird lediglich ein ''Mindeststandard'' auf der Basis von RAK-WB definiert. Dieser Gemeinsame KOBV-Standard berücksichtigt vor allem suchrelevante Elemente, um den Nutzern im KOBV möglichst einheitliche Sucheinstiege zu bieten. Der Gemeinsame KOBV-Standard wird in diesem Papier vorgestellt.

Description: Die KOBV-Suchmaschine verarbeitet Daten im bibliographischen Datenformat MAB2 (Maschinelles Austauschformat für Bibliotheken, Ausgabe 2), das in deutschsprachigen Ländern angewandt wird. Im MAB2-Format sind für mehrbändige begrenzte Werke und fortlaufende Sammelwerke hierarchische Strukturen realisiert - mit bis zu drei Hierarchiestufen und unterschiedlichem Aufbau, je nachdem, ob es sich um ein begrenztes Werk oder um ein Werk ohne geplanten Abschluß handelt. Jede hierarchische Stufe entspricht einem Datensatz, die zusammengehörigen Datensätze sind miteinander verknüpft. Inhaltlich enthält eine Stufe oft nur Teilinformationen des Werkes; erst die Stufen zusammen ergeben die vollständige Information. In der KOBV-Suchmaschine werden Dokumente aus verschiedenen Bibliotheken zusammengeführt. Hierarchische Strukturen potenzieren gewissermaßen die mit der Dublettenbehandlung (Match- und Merge-Verfahren) verbundene Problematik: Es müssen nicht nur Datensätze aus verschiedenen Bibliotheken zusammengeführt werden, sondern darüber hinaus die zusammengehörigen Datensätze der unterschiedlichen Hierarchiestufen. Der Artikel enthält eine ausführliche Analyse der in MAB2 vorkommenden hierarchischen Strukturen, beschreibt die Anforderungen für die Lieferung hierarchischer Datensätze aus den lokalen Systemen und stellt das Verfahren vor, wie in der KOBV-Suchmaschine mit diesen hierarchischen Datenstrukturen bei der Dublettenbehandlung umgegangen wird. Anhand von Fallbeispielen wird die Problematik der Verknüpfung zusammengeführter h-Sätze erörtert. Die KOBV-Suchmaschine verarbeitet Daten im bibliographischen Datenformat MAB2 (Maschinelles Austauschformat für Bibliotheken, Ausgabe 2), das in deutschsprachigen Ländern angewandt wird. Im MAB2-Format sind für mehrbändige begrenzte Werke und fortlaufende Sammelwerke hierarchische Strukturen realisiert - mit bis zu drei Hierarchiestufen und unterschiedlichem Aufbau, je nachdem, ob es sich um ein begrenztes Werk oder um ein Werk ohne geplanten Abschluß handelt. Jede hierarchische Stufe entspricht einem Datensatz, die zusammengehörigen Datensätze sind miteinander verknüpft. Inhaltlich enthält eine Stufe oft nur Teilinformationen des Werkes; erst die Stufen zusammen ergeben die vollständige Information. In der KOBV-Suchmaschine werden Dokumente aus verschiedenen Bibliotheken zusammengeführt. Hierarchische Strukturen potenzieren gewissermaßen die mit der Dublettenbehandlung (Match- und Merge-Verfahren) verbundene Problematik: Es müssen nicht nur Datensätze aus verschiedenen Bibliotheken zusammengeführt werden, sondern darüber hinaus die zusammengehörigen Datensätze der unterschiedlichen Hierarchiestufen. Der Artikel enthält eine ausführliche Analyse der in MAB2 vorkommenden hierarchischen Strukturen, beschreibt die Anforderungen für die Lieferung hierarchischer Datensätze aus den lokalen Systemen und stellt das Verfahren vor, wie in der KOBV-Suchmaschine mit diesen hierarchischen Datenstrukturen bei der Dublettenbehandlung umgegangen wird. Anhand von Fallbeispielen wird die Problematik der Verknüpfung zusammengeführter h-Sätze erörtert.

Description: Die Recherche über die KOBV-Suchmaschine liefert Datensätze aus unterschiedlichen Bibliotheken. Damit der Nutzer nicht viele, unter Umständen lange Listen für jede Bibliothek durchblättern muss werden die Datensätze in der KOBV-Suchmaschine einer Dublettenbehandlung (Match- und Merge-Verfahren) unterzogen. Ziel dieses Verfahrens ist es, dem Nutzer möglichst nur einen einzigen Datensatz mit allen zugehörigen Bestandsnachweisen aus den Bibliotheken anzuzeigen. In dem vorliegenden Papier steht das Match-Verfahren, das von der KOBV-Projektgruppe eigens für den Einsatz in der KOBV-Suchmaschine entwickelt wurde, im Vordergrund. Das Merge-Verfahren, das auf Konzepte von Ex Libris zurückgeht, ist lediglich am Rande erwähnt. Ziel bei der Entwicklung des Match- und Merge-Verfahrens war es, in der KOBV-Suchmaschine ein Verfahren zu implementieren, das vollkommen automatisiert, ohne Zuhilfenahme manueller und intellektueller Eingriffe, abläuft. In diesem Papier sind die Grundlagen zum Match- und Merge-Verfahren in der KOBV-Suchmaschine zusammengefaßt. Zunächst wird definiert, was unter einer Dublette überhaupt zu verstehen ist. Die Begriffe Dokument und Werk werden analysiert, die wesentlich sind für die Entscheidung, welche Datensätze in der KOBV-Suchmaschine letztendlich zusammengeführt werden. Anhand umfassender Literaturrecherchen werden die zur Dublettenbehandlung herangezogenen bibliographischen Beschreibungselemente (Attribute) in verschiedenen MARC- und MAB-Datenbanken ermittelt und grundsätzliche Probleme beim Erkennen dubletter bibliographischer Datensätze aufgezeigt. Schließlich werden Verfahren vorgestellt und diskutiert, wie die Attribute in das Match- und Merge-Verfahren eingebunden werden: bei nur einer Gewichtung (positiver Wert) und bei zwei Gewichtungen (positiver und negativer Wert). Auf dieser Basis werden Tabellen mit Werten für zwei unterschiedliche Gewichtungsverfahren in der KOBV-Suchmaschine entwickelt, die als Ausgangswerte für erste Testverfahren in den Match- und Merge-Algorithmus in der KOBV-Suchmaschine implementiert werden.

Description: Abstract-Sammlung zum gleichnamigen Workshop am ZIB vom 19.--20. Mai 1999

Description: Das Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB) und das Rechenzentrum der Universität Rostock, beide Einrichtungen betreiben massiv-parallele Rechner vom Typ CRAY T3E, haben sich an Hand einer Anwendung aus dem Bereich der Botanik mit den Möglichkeiten der Verteilung auf zwei Parallelrechner, gekoppelt nur über das Breitband-Wissenschaftsnetz des Deutschen Forschungsnetzes, vertraut gemacht. Das Projekt besteht aus zwei Teilen. Im ersten Teil wird ausführlich das zwischen den Rechnern liegende Netz und die Ergebnisse einer Performanceanalyse dieses Netzes dokumentiert. Der zweite Teil beschreibt die Anwendung "Simulation des Wachstums von Pflanzen"' sowie die Ergebnisse der Verteilung dieser Anwendung auf beide Rechner. \begin{center} \bf{Abstract} \end{center} The "'Konrad-Zuse-Zentrum für Informationstechnik Berlin"' (ZIB) and the Computing Centre of the University of Rostock operate high-performance computers of type CRAY T3E. In this project an application from the area of the botany is distributed on two parallel computers, only coupled through the Broadband Science Network of the German Research Network (DFN). This project consists of two parts. In the first part the network which is situated between the computers and the results of a performance analysis is documented in detail. The second part describes the application "'Simulation of the growth of plants"' as well as the results of the distribution of this application to both computers.

Description: Auf dem 89. Deutschen Bibliothekartag, der vom 25. bis 29. Mai 1999 in Freiburg (Breisgau) stattgefunden hat, wurde der Kooperative Bibliotheksverbund Berlin-Brandenburg (KOBV) zum ersten Mal der großen bibliothekarischen Öffentlichkeit vorgestellt. Am KOBV-Stand, der im Rahmen des gemeinsamen Standes der Arbeitsgemeinschaft der Verbundsysteme organisiert wurde, führte die KOBV-Projektgruppe Funktionalitäten der KOBV-Suchmaschine vor. In der Vortragsreihe zum Themenkreis XI "Neue Entwicklungen in den Verbund- und Lokalsystemen", die unter Mitwirkung der Arbeitsgemeinschaft der Verbundsysteme veranstaltet wurde, war der KOBV mit einem eigenen Vortrag vertreten: "Der Kooperative Bibliotheksverbund Berlin-Brandenburg (KOBV) - Ein innovatives Verbundkonzept für die Region". In dem Vortrag hat die Verfasserin einen umfassenden Überblick über das KOBV-Projekt und den bisherigen Projektverlauf gegeben, die Projektziele und den politischen Rahmen erörtert sowie die KOBV-Suchmaschine, das technische Kernstück des neuen Verbundes, vorgestellt. Der hier vorliegende Text ist die schriftlich ausgearbeitete Fassung dieses Vortrages.

Description: Im Herbst 1999 nimmt die KOBV-Suchmaschine, das technische "Herzstück" des KOBV, den Routinebetrieb auf. Nach einer kurzen Einführung in die politischen und rechtlichen Grundlagen des KOBV-Projektes werden in diesem Aufsatz die Funktionalitäten der KOBV-Suchmaschine, ihre Leistungen für Bibliotheksbenutzer und Bibliothekare, vorgestellt. Der Aufsatz schließt mit einem Überblick über den bisherigen Projektverlauf und der Erläuterung der wichtigsten Prinzipien des KOBV - Offenheit, Dezentralität und Heterogenität.

Description: Seit fast drei Jahren betreibt das Konrad-Zuse-Zentrum für Informationstechnik Berlin (ZIB) Parallelrechner der höchsten Leistungsklasse im normalen Rechenzentrumsbetrieb. Bereits im Mai 1995 hat das ZIB über seine Erfahrungen mit dem damals leistungsstärksten Parallelrechner Deutschlands berichtet. Das Gesamtkonzept des ZIB sieht weiterhin einen Höchstleistungsrechner als unabdingbaren Bestandteil des High Performance Scientific Computing (HPSC) im ZIB vor. Der vorliegende Bericht beschreibt die aktuelle Konfiguration, Betriebserfahrungen und die Rechnernutzung sowie typische Rechenleistungen, die für einzelne Anwendungsprogramme erzielt wurden. Beschreibungen der Forschungsgebiete mit den Forschungsgruppen, die den Rechner nutzen und die Anforderungen an den Rechnerausbau, die sich aus deren Arbeiten herleiten, beschließen den Bericht.

Description: In diesem Artikel geben wir einen Überblick über das Telebus-Projekt am Konrad-Zuse-Zentrum, Berlin, durch das der Behindertenfahrdienst in Berlin reorganisiert und optimiert wurde. Wir berichten kurz über die mathematischen Probleme und, etwas ausführlicher, über die nicht-mathematischen Schwierigkeiten, die bei der Durchführung dieses Projektes auftraten.

Description: Der Report beschreibt ein {\sc Matlab}--Programmpaket zur Bestimmung von Eigenlösungen der skalaren, komplexen Helmholtzgleichung auf einem zweidimensionalen Gebiet. Die Programme ermöglichen die Berechnung der $q$ Eigenwerte mit kleinstem Realteil und der korrespondierenden Eigenfunktionen über adaptiv verfeinerten Gittern sowie die grafische Darstellung der Lösungen. Die bei der Diskretisierung entstehenden algebraischen Eigenwertprobleme werden mit einem nichtlinearen Mehrgitter--Verfahren gelöst.

Description: Im März 1993 wurde das Projekt ,Regionales Testbed - RTB" in den DFN-Mitteilungen bundesweit mit folgenden Zielen ausgeschrieben und festgelegt: Einführung bzw. Pilotnutzung fortgeschrittener Netztechniken, Entwicklung von Anwendungsumgebungen mit Bedarf für hohe Übertragungsraten und Einsatz von Anwendungsumgebungen durch nachgewiesene Anwendergruppen. Die Ziele sollten durch die Vernetzung einer beschränkten Anzahl von Institutionen (Universitäten, Fachhochschulen und Forschungseinrichtungen) der jeweiligen Region, die sowieso schon einen hohen Kommunikationsbedarf untereinander hatten, erreicht werden. Die Berliner Universitäten, das HMI, das ISST und das LIT führten unter Federführung des ZIB für die Region Berlin ein regionales Testbed durch; dessen Projektlaufzeit lag im wesentlichen zwischen dem 1. Oktober 1994 und dem 30. September 1996. An diesem BRTB waren fünf Anwendungen beteiligt: \begin{itemize} \item Einheitliche Datenumgebung auf heterogenen Rechnersystemen \item Ein Hotline und Consulting System \item Medizinische Bildverarbeitung \item Hypermedia-Lehreinheiten in der Studentenausbildung \item Visualisierung wissenschaftlicher Daten \end{itemize} Das wesentliche Ziel, der Aufbau von finanzierbaren regionalen Breitbandnetzen als Voraussetzung für ein deutschland-weites Breitband-Wissenschaftsnetz, ist erreicht worden. Wir danken dem DFN-Verein und dem BMBF für die Förderung dieses Projektes und allen, die zu seinem Gelingen beigetragen haben.