Durch neue technische Entwicklungen, wie Sensoren und Minicomputern, werden immer größere Datenmengen zeitnah erzeugt und erfasst. Um eine möglichst ebensozeitnahe und effektive Verarbeitung solcher Daten zu ermöglichen, werden Online-Verfahren benötigt, die derartige Datenströme ohne externe Zwischenspeicherung verarbeiten.Es werden die Rahmenbedingungen und einige allgemeine Ansätze zur Verarbeitung von Datenströmen vorgestellt, sowie grundsätzliche Anforderungen für Data-Mining-Verfahren auf Datenströmen erläutert. Außerdem werden ausgewählte Problemstellungen für Data-Mining auf Datenströmen vorgestellt und bereits existierende Verfahren skizziert und diskutiert. Zwei allgemeine Aufgabenstellungen aus dem Bereich des Clustering und der Klassifikation werden anschließend genauer untersucht. Zur Lösung dieser Aufgaben werden neue Verfahren entwickelt und evaluiert.