Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384023293> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4384023293 endingPage "102250" @default.
- W4384023293 startingPage "102250" @default.
- W4384023293 abstract "Complex Event Processing (CEP) evaluates queries over event streams. However, once events are generated by nodes in a network, query evaluation requires the transmission of events between the nodes. Commonly, this is realized by sending events immediately upon their generation. Yet, to reduce network communication, query evaluation may incorporate pull-based communication, where events are buffered locally until they are requested by another node. Existing approaches for push-pull communication in distributed CEP, however, are limited in the expressiveness of pull requests and leverage solely the temporal constraints imposed by a query. In this paper, we propose a new evaluation model for distributed CEP, coined predicate-based push-pull (PrePP) plans. It includes pull requests that enable fine-granular filtering of events at their sources based on query predicates, thereby reducing event transmission. We formulate the problem of constructing PrePP plans with minimal transmission cost that also exploit opportunities for sharing of intermediate results among the queries of workload. However, the construction of optimal PrePP plans turns out to be NP-hard. We therefore propose algorithms to speed up the construction of PrePP plans, while producing near-optimal results. We illustrate the benefits of PrePP plans for distributed CEP in comprehensive experiments with synthetic as well as real-world data. Specifically, PrePP plans can reduce event transmission by up to three orders of magnitude over baseline techniques." @default.
- W4384023293 created "2023-07-13" @default.
- W4384023293 creator A5014547170 @default.
- W4384023293 creator A5066109246 @default.
- W4384023293 creator A5070529144 @default.
- W4384023293 date "2023-07-01" @default.
- W4384023293 modified "2023-09-23" @default.
- W4384023293 title "Efficient multi-query evaluation for distributed CEP through predicate-based push-pull plans" @default.
- W4384023293 cites W1971472788 @default.
- W4384023293 cites W1983404988 @default.
- W4384023293 cites W2964273806 @default.
- W4384023293 cites W2979546792 @default.
- W4384023293 cites W3177255867 @default.
- W4384023293 cites W4210382307 @default.
- W4384023293 cites W4297992027 @default.
- W4384023293 doi "https://doi.org/10.1016/j.is.2023.102250" @default.
- W4384023293 hasPublicationYear "2023" @default.
- W4384023293 type Work @default.
- W4384023293 citedByCount "0" @default.
- W4384023293 crossrefType "journal-article" @default.
- W4384023293 hasAuthorship W4384023293A5014547170 @default.
- W4384023293 hasAuthorship W4384023293A5066109246 @default.
- W4384023293 hasAuthorship W4384023293A5070529144 @default.
- W4384023293 hasConcept C111919701 @default.
- W4384023293 hasConcept C120314980 @default.
- W4384023293 hasConcept C121332964 @default.
- W4384023293 hasConcept C124101348 @default.
- W4384023293 hasConcept C140146324 @default.
- W4384023293 hasConcept C153083717 @default.
- W4384023293 hasConcept C154945302 @default.
- W4384023293 hasConcept C157692150 @default.
- W4384023293 hasConcept C165696696 @default.
- W4384023293 hasConcept C199360897 @default.
- W4384023293 hasConcept C2778476105 @default.
- W4384023293 hasConcept C2779662365 @default.
- W4384023293 hasConcept C31258907 @default.
- W4384023293 hasConcept C38652104 @default.
- W4384023293 hasConcept C41008148 @default.
- W4384023293 hasConcept C62520636 @default.
- W4384023293 hasConcept C761482 @default.
- W4384023293 hasConcept C76155785 @default.
- W4384023293 hasConceptScore W4384023293C111919701 @default.
- W4384023293 hasConceptScore W4384023293C120314980 @default.
- W4384023293 hasConceptScore W4384023293C121332964 @default.
- W4384023293 hasConceptScore W4384023293C124101348 @default.
- W4384023293 hasConceptScore W4384023293C140146324 @default.
- W4384023293 hasConceptScore W4384023293C153083717 @default.
- W4384023293 hasConceptScore W4384023293C154945302 @default.
- W4384023293 hasConceptScore W4384023293C157692150 @default.
- W4384023293 hasConceptScore W4384023293C165696696 @default.
- W4384023293 hasConceptScore W4384023293C199360897 @default.
- W4384023293 hasConceptScore W4384023293C2778476105 @default.
- W4384023293 hasConceptScore W4384023293C2779662365 @default.
- W4384023293 hasConceptScore W4384023293C31258907 @default.
- W4384023293 hasConceptScore W4384023293C38652104 @default.
- W4384023293 hasConceptScore W4384023293C41008148 @default.
- W4384023293 hasConceptScore W4384023293C62520636 @default.
- W4384023293 hasConceptScore W4384023293C761482 @default.
- W4384023293 hasConceptScore W4384023293C76155785 @default.
- W4384023293 hasLocation W43840232931 @default.
- W4384023293 hasOpenAccess W4384023293 @default.
- W4384023293 hasPrimaryLocation W43840232931 @default.
- W4384023293 hasRelatedWork W1494081471 @default.
- W4384023293 hasRelatedWork W1582107257 @default.
- W4384023293 hasRelatedWork W2021008618 @default.
- W4384023293 hasRelatedWork W2128417237 @default.
- W4384023293 hasRelatedWork W2145015575 @default.
- W4384023293 hasRelatedWork W228411881 @default.
- W4384023293 hasRelatedWork W2389101760 @default.
- W4384023293 hasRelatedWork W2439508004 @default.
- W4384023293 hasRelatedWork W2567473025 @default.
- W4384023293 hasRelatedWork W2624319391 @default.
- W4384023293 isParatext "false" @default.
- W4384023293 isRetracted "false" @default.
- W4384023293 workType "article" @default.