Capturing episodes : may the frame be with you
Dateien
Datum
Autor:innen
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
URI (zitierfähiger Link)
DOI (zitierfähiger Link)
Internationale Patentnummer
Link zur Lizenz
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Sammlungen
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Publikationsstatus
Erschienen in
Zusammenfassung
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.
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.
Zusammenfassung in einer weiteren Sprache
Fachgebiet (DDC)
Schlagwörter
Konferenz
Rezension
Zitieren
ISO 690
MAIER, David, Michael GROSSNIKLAUS, Sharmadha MOORTHY, Kristin TUFTE, 2012. Capturing episodes : may the frame be with you. the 6th ACM International Conference. Berlin, Germany, 16. Juli 2012 - 20. Juli 2012. In: Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems - DEBS '12. New York, New York, USA: ACM Press, 2012, pp. 1-11. ISBN 978-1-4503-1315-5. Available under: doi: 10.1145/2335484.2335485BibTex
@inproceedings{Maier2012Captu-27685, year={2012}, doi={10.1145/2335484.2335485}, title={Capturing episodes : may the frame be with you}, isbn={978-1-4503-1315-5}, publisher={ACM Press}, address={New York, New York, USA}, 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} }
RDF
<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/27685"> <dc:language>eng</dc:language> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2014-04-28T11:52:15Z</dcterms:available> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <dc:creator>Moorthy, Sharmadha</dc:creator> <dcterms:title>Capturing episodes : may the frame be with you</dcterms:title> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/27685"/> <dcterms:issued>2012</dcterms:issued> <dcterms:abstract xml:lang="eng">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.</dcterms:abstract> <dc:contributor>Maier, David</dc:contributor> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/> <dc:contributor>Moorthy, Sharmadha</dc:contributor> <dc:contributor>Grossniklaus, Michael</dc:contributor> <dcterms:bibliographicCitation>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</dcterms:bibliographicCitation> <dc:creator>Maier, David</dc:creator> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2014-04-28T11:52:15Z</dc:date> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <foaf:homepage rdf:resource="http://localhost:8080/"/> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/27685/1/Maier_276854.pdf"/> <dc:creator>Tufte, Kristin</dc:creator> <dc:contributor>Tufte, Kristin</dc:contributor> <dc:rights>terms-of-use</dc:rights> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/27685/1/Maier_276854.pdf"/> <dc:creator>Grossniklaus, Michael</dc:creator> </rdf:Description> </rdf:RDF>