Abstrakt. Traditionella innehållsbaserade publicerings-/prenumerationssystem (pub/sub) gör det möjligt för användare att uttrycka statslösa prenumerationer som utvärderats vid enskilda evenemang. Många applikationer som övervakning av RSS-strömmar, aktiekort eller hantering av RFID-dataströmmar kräver dock förmågan att hantera ståtliga prenumerationer. I detta dokument introducerar vi Cayuga, ett statligt pub/sub-system baserat på icke-deterministisk ändlig stat automata (NFA). Cayuga gör det möjligt för användare att uttrycka prenumerationer som spänner över flera händelser, och det stöder kraftfulla språkfunktioner såsom parameterisering och aggregering, vilket avsevärt utökar den expressiva kraften hos standard pub / sub system. Baserat på en uppsättning formellt definierade språkoperatörer erbjuder Cayugas prenumerationsspråk icke-ambikuösa prenumerationssemantik samt unika möjligheter till optimeringar. Vi demonstrerar experimentellt att gemensamma optimeringsmetoder som används i NFA-baserade system som statssammanslagning endast har begränsad effektivitet, och vi föreslår nya effektiva indexeringsmetoder för att påskynda prenumerationsbehandlingen. I en grundlig experimentell utvärdering visar vi effektiviteten i vårt tillvägagångssätt.
I REF föreslår författarna Cayuga som syftar till att utöka den expressiva kraften hos Publicera/Subscribe-system genom att tillåta prenumerationer som spänner över flera händelser och stöder parameterisering och aggregering av händelser.
Towards Expressive Publish/Subscribe Systems
{'venue': 'In Proc. EDBT', 'journal': None, 'mag_field_of_study': ['Computer Science']}