Capturing episodes : may the frame be with you

Cite This

Files in this item

Checksum: MD5:9eb0518ea85c0caea2e2b7ded667bcb5

MAIER, David, Michael GROSSNIKLAUS, Sharmadha MOORTHY, Kristin TUFTE, 2012. Capturing episodes : may the frame be with you. the 6th ACM International Conference. Berlin, Germany, Jul 16, 2012 - Jul 20, 2012. In: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems - DEBS '12. New York, New York, USA:ACM Press, pp. 1-11. ISBN 978-1-4503-1315-5. Available under: doi: 10.1145/2335484.2335485

@inproceedings{Maier2012Captu-27685, title={Capturing episodes : may the frame be with you}, year={2012}, doi={10.1145/2335484.2335485}, isbn={978-1-4503-1315-5}, address={New York, New York, USA}, publisher={ACM Press}, booktitle={Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems - DEBS '12}, pages={1--11}, author={Maier, David and Grossniklaus, Michael and Moorthy, Sharmadha and Tufte, Kristin} }

2014-04-28T11:52:15Z We are interested in detecting episodes in a data stream that are characterized by a period of time over which a condition holds, usually with a minimum duration. For example, we might want to know whenever any router has a packet-drop rate above 0.3% continuously for more than two minutes. Such episodes can be interesting in their own right for monitoring purposes, but they can also specify target regions for examination over the original or other stream. For instance, for each router-drop episode we detect, we might want to count the number of control messages the router received. We assert the key requirements are to detect the episodes, detect them accurately, and detect them promptly.<br /><br /><br /><br />Current capabilities for data-stream management systems (DSMSs) include functionality, such as pattern-matching and windowed aggregates, that can help with detecting some kinds of episodes. We offer a third alternative, frames, which generalizes the other two. Frames are intervals that segment a data stream into regions of interest. In contrast to windows, frame boundaries can be data dependent, such as when a predicate holds for a given duration, or the maximum and minimum values of an attribute diverge more than a certain amount. We introduce frames and their theory, plus their implementation in the NiagaraST DSMS. We then demonstrate some advantages of frames versus windows, such as better characterization of episodes, on real data sets and explore an extension, fragments, to deal with long episodes. 2012 Grossniklaus, Michael terms-of-use Moorthy, Sharmadha Tufte, Kristin DEBS'12 : Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems / Andreas Behrend (ed.). - New York, NY : ACM, 2012. - S. 1-11. - ISBN 978-1-4503-1315-5 Moorthy, Sharmadha eng 2014-04-28T11:52:15Z Maier, David Maier, David Capturing episodes : may the frame be with you Tufte, Kristin Grossniklaus, Michael

Downloads since Oct 1, 2014 (Information about access statistics)

Maier_276854.pdf 519

This item appears in the following Collection(s)

Search KOPS


My Account