Inter-Operator Feedback in Data Stream Management Systems via Punctuation

Details Inter-Operator Feedback in Data Stream Management Systems via Punctuation Inter-Operator Feedback in Data Stream Management Systems via Punctuation

2009-09-10

arxiv.org/abs/0909.2062v1

Computer Science

Databases

CIDR 2009

Scientific paper

High-volume, high-speed data streams may overwhelm the capabilities of stream processing systems; techniques such as data prioritization, avoidance of unnecessary processing and on-demand result production may be necessary to reduce processing requirements. However, the dynamic nature of data streams, in terms of both rate and content, makes the application of such techniques challenging. Such techniques have been addressed in the context of static and centralized query optimization; however, they have not been fully addressed for data stream management systems. In this work, we present a comprehensive framework that supports prioritization, avoidance of unnecessary work, and on-demand result production over distributed, unreliable, bursty, disordered data sources, typical of many data streams. We propose a form of inter-operator feedback, which flows against the stream direction, to communicate the information needed to enable execution of these techniques. This feedback leverages punctuations to describe the subsets of interest. We identify potential sources of feedback information, characterize new types of punctuation to support feedback, and describe the roles of producers, exploiters, and relayers of feedback that query operators may implement. We present initial experimental observations using the NiagaraST data-stream system.

Affiliated with

Also associated with

No associations

Rating

Inter-Operator Feedback in Data Stream Management Systems via Punctuation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Inter-Operator Feedback in Data Stream Management Systems via Punctuation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inter-Operator Feedback in Data Stream Management Systems via Punctuation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-427738