Noch Fragen? 0800 / 33 82 637

Query Optimization in Distributed Heterogeneous Data Stream Systems

Produktform: Buch / Einband - flex.(Paperback)

Datenstromsysteme ermöglichen die Auswertung von Anfragen auf kontinuierlich anfallenden Daten in ähnlicher Weise wie relationale Datenbanksysteme auf persistenten Daten. Jedoch speichern Datenstromsysteme die Daten nicht, sondern werten sie direkt beim Eintreffen gemäß den vorhandenen Anfragen aus. Dadurch ist die Verarbeitung großer Mengen stetig eintreffender Daten möglich. Anwendungsbeispiele sind die Infrastrukturüberwachung in Rechenzentren und die Auswertung von Daten drahtloser Sensornetzwerke zur Überwachung von Tieren oder Bereichen in der Natur. Verteilte Datenstromsysteme können gegenüber nicht verteilten Datenstromsystemen eine höhere Leistungsfähigkeit bieten, den Ressourcenbedarf senken und im Falle von drahtlosen Sensornetzwerken deren Lebensdauer erhöhen. Dies ist insbesondere möglich bei verteilten Datenquellen und wenn die Systeme der Datenquellen selbst Teile der Anfrageverarbeitung übernehmen. Die vorliegende Dissertation untersucht die Zusammenhänge zwischen logischer Optimierung und der Entscheidung, welcher Operator auf welchem System ausgeführt werden soll, im Kontext verteilter Datenstromsysteme auf heterogenen Systemen. Konkret werden mathematische Repräsentationen ausgewählter Optimierungsziele und Nebenbedingungen, wie etwa Ressourcenbeschränkungen, für die kostenbasierte Optimierung beschrieben. Es wird eine Möglichkeit vorgestellt abzuschätzen, ob eine bestimmte logische Optimierung nachteilig für die folgende Zuweisung von Operatoren zu den Systemen sein kann. Mehrere bekannte heuristische Algorithmen werden an das Optimierungsproblem, welches System welche Operatoren ausführen soll, angepasst. In einer Evaluation wird die Eignung der verschiedenen Algorithmen für dieses Optimierungsproblem verglichen. Schließlich wird ein Algorithmus zur Lastverteilung mittels mehrfacher Instanziierung von Operatoren vorgestellt.weiterlesen

Dieser Artikel gehört zu den folgenden Serien

Sprache(n): Englisch

ISBN: 978-3-9614745-1-6 / 978-3961474516 / 9783961474516

Verlag: FAU University Press

Erscheinungsdatum: 05.10.2021

Seiten: 255

Autor(en): Niko Pollner

21,00 € inkl. MwSt.
kostenloser Versand

lieferbar - Lieferzeit 10-15 Werktage

zurück