Placement-Safe Operator-Graph Changes in Distributed Heterogeneous Data Stream Systems

Beitrag bei einer Tagung
(Originalarbeit)


Details zur Publikation

Autor(en): Pollner TN, Steudtner CT, Meyer-Wegener K
Herausgeber: Ritter N, Henrich A, Lehner W, Thor A, Friedrich S, Wingerath W
Verlag: Gesellschaft für Informatik (GI)
Verlagsort: Bonn
Jahr der Veröffentlichung: 2015
Titel der Reihe: Lecture Notes in Informatics (LNI) - Proceedings
Band: P-242
Tagungsband: Datenbanksysteme für Business, Technologie und Web (BTW 2015) - Workshopband
Seitenbereich: 61-70
ISBN: 978-3-88579-636-7
ISSN: 1617-5468
Sprache: Englisch


Abstract


Data stream processing systems enable querying continuous data without first storing it. Data stream queries may combine data from distributed data sources like different sensors in an environmental sensing application. This suggests distributed query processing. Thus the amount of transferred data can be reduced and more processing resources are available.



However, distributed query processing on probably heterogeneous platforms complicates query optimization. This article investigates query optimization through operator graph changes and its interaction with operator placement on heterogeneous distributed systems. Pre-distribution operator graph changes may prevent certain operator placements. Thereby the resource consumption of the query execution may unexpectedly increase. Based on the operator placement problem modeled as a task assignment problem (TAP), we prove that it is NP-hard to decide in general whether an arbitrary operator graph change may negatively influence the best possible TAP solution. We present conditions for several specific operator graph changes that guarantee to preserve the best possible TAP solution.



FAU-Autoren / FAU-Herausgeber

Meyer-Wegener, Klaus Prof. Dr.-Ing.
Lehrstuhl für Informatik 6 (Datenmanagement)
Pollner, Thomas Niko
Lehrstuhl für Informatik 6 (Datenmanagement)


Zitierweisen

APA:
Pollner, T.N., Steudtner, C.T., & Meyer-Wegener, K. (2015). Placement-Safe Operator-Graph Changes in Distributed Heterogeneous Data Stream Systems. In Ritter N, Henrich A, Lehner W, Thor A, Friedrich S, Wingerath W (Eds.), Datenbanksysteme für Business, Technologie und Web (BTW 2015) - Workshopband (pp. 61-70). Hamburg, DE: Bonn: Gesellschaft für Informatik (GI).

MLA:
Pollner, Thomas Niko, Christian Thomas Steudtner, and Klaus Meyer-Wegener. "Placement-Safe Operator-Graph Changes in Distributed Heterogeneous Data Stream Systems." Proceedings of the DSEP@BTW 2015, Hamburg Ed. Ritter N, Henrich A, Lehner W, Thor A, Friedrich S, Wingerath W, Bonn: Gesellschaft für Informatik (GI), 2015. 61-70.

BibTeX: 

Zuletzt aktualisiert 2018-09-08 um 23:26