An official website of the United States government
ABSTRACT Complex event processing (CEP) systems continuously evaluate large workloads of pattern queries under tight time constraints. Event trend aggregation queries with Kleene patterns are commonly used to retrieve summarized insights about the recent trends in event streams. State-of-art methods are limited either due to repetitive computations or unnecessary trend construction. Existing shared approaches are guided by statically selected and hence rigid sharing plans that are often sub-optimal under stream fluctuations. In this work, we propose a novel framework Hamlet that is the first to overcome these limitations. Hamlet introduces two key innovations. First, Hamlet adaptively decides at run time whether to share or not to share computations depending on the current stream properties to harvest the maximum sharing benefit. Second, Hamlet is equipped with a highly efficient shared trend aggregation strategy that avoids trend construction. Our experimental study on both real and synthetic data sets demonstrates that Hamlet consistently reduces query latency by up to five orders of magnitude compared to state-of-the-art approaches.
more »
« less
Expanding the Reach of Research Computing: A Landscape Study: Pathways Bringing Research Computing to Smaller Universities and Community Colleges
More Like this
-
-
Problem. To investigate and identify promising practices in eq- uitable K-12 and tertiary computer science (CS) education, the capacity for education researchers to conduct this research must be rapidly built globally. Simultaneously, concerns have arisen over the last few years about the quality of research that is being con- ducted and the lack of research that supports teaching al students computing. Research Question. Our research question for our study was: In what ways can existing research standards and practices inform methodologically sound, equity-enabling computing education research? Methodology. We conducted a concept analysis using existing re- search and various standards (e.g. European Educational Research Association, Australian Education Research Organisation, Ameri- can Psychological Association). We then synthesised key features ni the context of equity-focused K-12 computing education research. Findings. We present aset of guidelines for general research design that takes into account best practices across the standards that are infused with equity-enabling research practices. Implications. Our guidelines wil directly impact future equitable computing education research by providing guidance on conducting high-quality research such that the findings can be aggregated and impact future policy with evidence-based results. Because we have crafted these guidelines to be broadly applicable across a variety of settings, we believe that they will be useful to researchers operating in a variety of contexts.more » « less
- Free Publicly Accessible Full Text
-
Accepted Manuscript1.0
- Conference Paper:
- https://doi.org/10.1145/3491418.3535169
