Capturing episodes : may the frame be with you

Lade...
Vorschaubild
Dateien
Maier_276854.pdf
Maier_276854.pdfGröße: 3.32 MBDownloads: 425
Datum
2012
Autor:innen
Maier, David
Moorthy, Sharmadha
Tufte, Kristin
Herausgeber:innen
Kontakt
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
ArXiv-ID
Internationale Patentnummer
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Open Access Green
Core Facility der Universität Konstanz
Gesperrt bis
Titel in einer weiteren Sprache
Forschungsvorhaben
Organisationseinheiten
Zeitschriftenheft
Publikationstyp
Beitrag zu einem Konferenzband
Publikationsstatus
Published
Erschienen 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.2335485
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)
004 Informatik
Schlagwörter
Konferenz
the 6th ACM International Conference, 16. Juli 2012 - 20. Juli 2012, Berlin, Germany
Rezension
undefined / . - undefined, undefined
Zitieren
ISO 690MAIER, 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.2335485
BibTex
@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.&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;&lt;br /&gt;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>
Interner Vermerk
xmlui.Submission.submit.DescribeStep.inputForms.label.kops_note_fromSubmitter
Kontakt
URL der Originalveröffentl.
Prüfdatum der URL
Prüfungsdatum der Dissertation
Finanzierungsart
Kommentar zur Publikation
Allianzlizenz
Corresponding Authors der Uni Konstanz vorhanden
Internationale Co-Autor:innen
Universitätsbibliographie
Nein
Begutachtet
Diese Publikation teilen