Komplex händelsedetektion (CED) växer fram som en nyckelfunktion för många övervakningsapplikationer såsom intrångsdetektering, sensorbaserad aktivitets- och fenomenspårning och nätverksövervakning. Befintliga CED-lösningar antar ofta centraliserad tillgänglighet och bearbetning av alla relevanta händelser, och därmed har betydande overhead i distribuerade inställningar. I detta dokument presenterar och utvärderar vi kommunikationseffektiva tekniker som effektivt kan utföra CED över distribuerade händelsekällor. Våra tekniker är planbaserade: vi genererar flerstegs förvärv och behandling av händelser som utnyttjar tidsbundna relationer mellan händelser och händelsestatistik för att minimera kostnader för händelseöverföring, samtidigt som vi uppfyller tillämpningsspecifika latensförväntningar. Vi presenterar en optimal men exponentiell tid dynamisk programmeringsalgoritm och två polynom-tid heuristiska algoritmer, samt deras förlängningar för att upptäcka flera komplexa händelser med vanliga sub-uttryck. Vi karakteriserar beteendet och prestandan hos våra lösningar genom omfattande experiment på syntetiska och verkliga datamängder med hjälp av vår prototypimplementering.
Verket REF använder planbaserade tekniker för att minimera kostnader för händelseöverföring och kan effektivt utföra CEP över distribuerade händelsekällor.
Plan-based complex event detection across distributed sources
{'venue': 'PVLDB', 'journal': 'PVLDB', 'mag_field_of_study': ['Computer Science']}