×

Exploiting window semantics in continuous data streams system. (Chinese. English summary) Zbl 1122.68351

Summary: For the applications that require real-time processing of high-volume data streams, two classes of query operators in traditional database management system are impractical for processing long or infinite data streams. Unbounded stateful operators maintain state with no upper bound in size and, so, run out of memory. Blocking operators read an entire input before emitting a single output and, so, might never produce a result. We discuss the semantics of sliding-windows, punctuated streams and predicate-window. Sliding-windows define a window at any point of time contains a historical snapshot of a finite portion of the stream. A punctuation is a predicate that describes a subset of tuples. The predicate-window includes the input stream tuples that satisfy a given predicate.

MSC:

68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
68P05 Data structures
PDFBibTeX XMLCite