Komplex (eller komplex) händelsebehandling (CEP) system söksekvenser av inkommande händelser för förekomster av användarspecificerade händelsemönster. Nyligen har de fått mer uppmärksamhet på en mängd olika områden på grund av deras kraftfulla och uttrycksfulla frågespråk och prestationspotential. Sekventiellhet (temporell beställning) är det primära sättet på vilket CEP-system relaterar händelser till varandra. I detta dokument presenterar vi ett CEP-system som kallas ZStream för att effektivt bearbeta sådana sekventiella mönster. Förutom enkla sekventiella mönster, ZStream kan också upptäcka andra mönster, inklusive förbindelse, diskontering, negation och Kleene stängning. Till skillnad från de senaste föreslagna CEP-system, som använder icke-deterministiska finita automata (NFA) för att upptäcka mönster, använder ZStream trädbaserade frågeplaner för både den logiska och fysiska representationen av frågemönster. Genom att noggrant utforma den underliggande infrastrukturen och algoritmer, ZStream kan förena utvärderingen av sekvens, samband, diskontering, negation, och Kleene stängning som varianter av gå operatören. Inom denna ram kan ett enda mönster i ZStream ha flera likvärdiga fysiska trädplaner, med olika utvärderingskostnader. Vi föreslår en kostnadsmodell för att beräkna kostnaderna för en plan. Vi visar att vår kostnadsmodell exakt kan fånga den faktiska körtiden beteende av en plan, och att välja den optimala planen kan resultera i en faktor av fyra eller fler hastigheter jämfört med en NFA-baserad strategi. Baserat på denna kostnadsmodell och med hjälp av en enkel uppsättning statistik om operatörens selektivitet och datahastigheter, kan ZStream anpassa och sömlöst justera den ordning i vilken den upptäcker mönster på flugan. Slutligen beskriver vi en dynamisk programmeringsalgoritm som används i vår kostnadsmodell för att effektivt söka efter en optimal frågeplan för ett givet mönster.
ZStream REF anser att beställning av utförande för CEP-frågor med hjälp av en trädbaserad frågeplan - liknande att gå med beställning i traditionella relationsdatabaser.
ZStream: a cost-based query processor for adaptively detecting composite events
{'venue': 'SIGMOD Conference', 'journal': None, 'mag_field_of_study': ['Computer Science']}