Explore
Query Optimization in Distributed Heterogeneous Data Stream Systems
Niko Pollner
2021
0 Ungluers have
Faved this Work
Login to Fave
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 operators.
This book is included in DOAB.
Why read this book? Have your say.
You must be logged in to comment.
Rights Information
Are you the author or publisher of this work? If so, you can claim it as yours by registering as an Unglue.it rights holder.Downloads
This work has been downloaded 0 times via unglue.it ebook links.
- 0 - pdf (CC BY) at OAPEN Library.
Keywords
- Abfrageverarbeitung
- Datenstrommanagementsystem
- Drahtloses Sensorsystem
- Heuristik
- Optimierung
- organic computing
- Quadratische Optimierung
- thema EDItEUR::P Mathematics and Science::PB Mathematics::PBU Optimization
- thema EDItEUR::U Computing and Information Technology::UK Computer hardware::UKL Interrelated smart technologies
- thema EDItEUR::U Computing and Information Technology::UN Databases::UNK Distributed databases
- thema EDItEUR::U Computing and Information Technology::UT Computer networking and communications::UTR Distributed systems
- Verteiltes System
Links
DOI: 10.25593/978-3-96147-452-3Editions