Search

The alignment of noisy and uniformly scaled time series is an important but difficult task. Given two time series, one of which is a uniformly stretched subsequence of the other, we want to determine the stretching factor and the offset of the second time series within the first one. We adapted and enhanced different methods to address this problem: classical FFT-based approaches to determine the offset combined with a naive search for the stretching factor or its direct computation in the frequency domain, bounded dynamic time warping and a new approach called shotgun analysis, which is inspired by sequencing and reassembling of genomes in bioinformatics. We thoroughly examined the strengths and weaknesses of the different methods on synthetic and real data sets. The FFT-based approaches are very accurate on high quality data, the shotgun approach is especially suitable for data with outliers. Dynamic time warping is a candidate for non-linear stretching or compression. We successfully applied the presented methods to identify steel coils via their thickness profiles.

Ziel von PRISMA (Picture Retrieval and Information System for Modern Arts) ist es, auf verschiedenen Rechnem und heterogenen Inform ationssystemen verteilte, komplex strukturierte Multimediadaten and Metainformationen unter einer einheitlichen, anwenderfreundlichen Benutzeroberflache mit Hilfe einer verteilten objektorientierten Datenbank zu verwalten. Zur Realisierung dieses Konzeptes werden Schnittstellen und Protokolle entwickelt, die z.B. die Kommunikation zwischen einem WWW-Server und der von PRISMA verwendeten objektorientierten Datenbank ermoglichen. Durch den Einsatz von WWW-Browsern als Bedienoberflache des Systems wird eine weitgehende Plattformunabhadngigkeit erreicht. Die Datenabfrage and die Datenmanipulation werden uber Formulare in Form von HTML-Seiten realisiert. Ebenso werden Rechercheergebnisse in dynamisch generierte HTML-Seiten verpackt. Eine den individuellen Wunschen der Benutzer gemase Darstellung der Anfrageergebnisse und die vom verwendeten Datenbanksystem unabhangige Reprasentation der Datenbankobjekte ist ein zentraler Forschungsgegenstand des PRISMAProjektes. Weitere PRISMA-Module sind ein Analyse- and Strukturierungswerkzeug fur HTML-Seiten, Bowie ein graphenbasiertes Tool zur Modellierung von individuellen Benutzerschnittstellen. Die Entwicklungen fanden im Rahmen einer kunsttheoretischen Untersuchung uber den Kubismus statt.

Dieses Kapitel behandelt verschiedene Anwendungen, die Zeugnis geben sollen, das man mit der Graphtechnologie und NAGGImp auch Probleme angehen kann, die den Schwierigkeitsgrad des Fibonacci-Diagramm-Beispiels wesentlich ubersteigen.

Die Computerunterstutzung fur Rechtsanwaltskanzleien schien zumindest bis Mai 1982 unbefriedigend gewesen zu sein, denn der Deutsche Anwaltsverein (DAV) beschlos auf einer Vorstandssitzung zu dieser Zeit, verstarkte Anstrengungen zu unternehmen, um den Anwalten bei ihren Rationalisierungsmasnahmen helfen zu konnen. Im August 1983 grundete der DAV zusammen mit der (bundeseigenen) Gesellschaft fur Mathematik und Datenverarbeitung (GMD) sowie der ADVODAT-GmbH das „Institut der Anwaltschaft fur Buroautomatisierung und Burotechnik GmbH“, um „anwaltliche Software“ zu erstellen.

This paper reports on an ongoing work which started in 1981 and is aiming at developing a general, computer-aided method which would help to considerably reduce the time necessary to develop a syntax-directed editor for any given diagram technique.

This paper is a report on an ongoing work which started in 1981 and is aiming at a general method which would help to considerably reduce the time necessary to develop a syntax-directed editor for any given diagram technique. The main idea behind the approach is to represent diagrams by (formal) graphs whose nodes are enriched with attributes. Then, any manipulation of a diagram (typically the insertion of an arrow, a box, text, coloring, etc.) can be expressed in terms of the manipulation of its underlying attributed representation graph. The formal description of the manipulation is done by programmed attributed graph grammars.

Zu Beginn der Arbeiten uber programmierte attributierte Graphgrammatiken wurden zwei Fernziele festgelegt.

In diesem Kapitel wird erlautert, warum der Softwareent-wicklungsprozes als eine Folge von Modell-Transformationen gesehen werden kann. In der Istanalyse wird mit der Erarbeitung des ersten Modells eines zu automatisierenden Systems begonnen. Dieses Modell wird immer weiter umgeformt, verfeinert, prazisiert, bis es schlieslich als ablauffahiges Programm vorliegt.

Marktanalysen erweisen, das kommerzielle Textverarbeitungssysteme viele Funktionen besitzen, die in einer Kanzlei nicht gebrauoht werden (etwa Formatsteuerungen), aber unbefriedigend beim Umgang mit Textbausteinen sind. Diese Arbeit will zeigen, wie einfache Grundkenntnisse aus der Berechenbarkeitstheorie und auch SIMULA-Klassen wertvolle Anregungen fur die Gestaltung eines klaren Konzepts fur die Textbausteinverarbeitung geben konnen, das in gewissem Sinn universell ist: Es mus erlauben, das Textbausteine andere sequentiell, iterativ sowie selektiv — und dies beliebig geschachtelt — aufrufen durfen. Auserdem mus die Ausfuhrung arithmetischer Operationen mit den in den Textbausteinen auftretenden Variablen moglich sein. In der Arbeit wird auch noch kurz auf die Implementierung eingegangen.

Die Vorstellung der theoretischen Grundlagen fur die Manipulation von Graphen begann mit „Graphgrammatiken“. Dann folgte deren „Attributierung“ und schlieslich die „Programmierung“. Wie die Abschnitte dieses Kapitels zeigen werden, spiegelt die Reihenfolge auch die Vorgehensweise beim praktischen Einsatz von programmierten attributierten Graphgrammatiken wider.