Query Optimization in Distributed Heterogeneous Data Stream Systems

Mitwirkende(r):

Resource type: Ressourcentyp: Buch (Online)Buch (Online)Sprache: Englisch Reihen: FAU Studien aus der InformatikVerlag: Erlangen : FAU University Press, 2021Beschreibung: 1 Online-Ressource (1 electronic resource 255 p.)ISBN:

9783961474516
9783961474523

Schlagwörter:

Online-Ressourcen:

Volltext frei verfügbar

Zusammenfassung: Data stream systems support queries on continuously arriving data. They provide similar query facilities like relational database systems. However, data stream systems continuously evaluate the queries on the arriving data and discard the data afterwards. Thus, it is possible to process high volumes of rapidly arriving data. Application examples are the monitoring of IT infrastructure or the processing of data from wireless sensor networks in wildland or animal surveillance scenarios. Compared to centralized data stream systems, distributed data stream systems can lower the resource demand, improve the performance and increase the lifetime of wireless sensor networks. This is particularly true if the data sources are already distributed and the hosts of the data sources take part in query processing. In my dissertation, I investigate the interdependencies of logical query optimization and the assignment of operators to hosts for distributed data stream systems on heterogeneous hosts. In particular, I discuss the mathematical representation of selected optimization goals and constraints like resource limits for cost-based query optimization. I propose a technique to estimate whether logical query optimization steps may interfere with the subsequent assignment of operators to hosts. Well-known heuristic algorithms are adapted to the optimization problem of assigning operators to hosts. An evaluation compares the different algorithms. Moreover, I propose an algorithm for load balancing by multiple instantiation of operatorsPPN: PPN: 1983962236Package identifier: Produktsigel: ZDB-94-OAB

Exemplare ( 0 )
Titelinformationen ( 5 )

Dieser Titel hat keine Exemplare

Open Access. Unrestricted online access star

Namensnennung 4.0 International CC BY 4.0 cc:

https://creativecommons.org/licenses/by/4.0/

Anmerkungen zur Barrierefreiheit: Accessibility options of PDF file not available.

eng