LNCS 2832 Buffer Overflows of Merging Streams 1st edition by Alex Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt Shamir ISBN 3540200649 978-3540200642

LNCS 2832 – Buffer Overflows of Merging Streams is a research-focused volume authored by Alex Kesselman, Zvi Lotker, Yishay Mansour, and Boaz Patt-Shamir. It is published as part of the Lecture Notes in Computer Science (LNCS) series, which is known for its high-quality research papers in computer science. This book explores buffer overflows in the context of merging streams, a problem in computer science related to the management of data in continuous or real-time streams.

The main focus of this work is on the study of buffer overflows that arise when merging multiple data streams. Data streams are sequences of data elements that are made available over time, and merging these streams efficiently is a fundamental problem in many areas of computing, such as networking, data processing, and multimedia streaming.

When merging multiple data streams, buffers (temporary storage areas) are used to hold the incoming data. If too much data is written into a buffer beyond its capacity, a buffer overflow occurs, which can lead to data loss, system crashes, or other errors. This is a significant issue in stream processing systems, especially those that handle large-scale or high-rate data flows.

The book investigates how to avoid or manage buffer overflows when merging streams, with an emphasis on developing efficient algorithms to handle this problem in practical scenarios.