ACM Transactions on Database Systems (TODS)
Temporal conditions and integrity constraints in active database systems
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Temporal aggregation in active database rules
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Matching events in a content-based subscription system
Proceedings of the eighteenth annual ACM symposium on Principles of distributed computing
Filtering algorithms and implementation for very fast publish/subscribe systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Models and issues in data stream systems
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Characterizing memory requirements for queries over continuous data streams
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Introduction to Automata Theory, Languages and Computability
Introduction to Automata Theory, Languages and Computability
Active Database Systems: Triggers and Rules for Advanced Database Processing
Active Database Systems: Triggers and Rules for Advanced Database Processing
Processing XML Streams with Deterministic Automata
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Composite Event Specification in Active Databases: Model & Implementation
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Composite Events for Active Databases: Semantics, Contexts and Detection
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Two Approaches to Event Definition
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
On the Semantics of Complex Events in Active Database Management Systems
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Stream processing of XPath queries with predicates
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Efficient Filtering of XML Documents with XPath Expressions
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Path sharing and predicate evaluation for high-performance XML filtering
ACM Transactions on Database Systems (TODS)
Efficient matching for state-persistent publish/subscribe systems
CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research
Monitoring streams: a new class of data management applications
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Memory-limited execution of windowed stream joins
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
The case for precision sharing
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Composite subscriptions in content-based publish/subscribe systems
Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware
High-performance complex event processing over streams
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
User notification in taxonomy based digital libraries
SIGDOC '06 Proceedings of the 24th annual ACM international conference on Design of communication
Massively multi-query join processing in publish/subscribe systems
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
What is "next" in event processing?
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Temporal constraints for rule-based event processing
Proceedings of the ACM first Ph.D. workshop in CIKM
Extending XQuery with window functions
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Data sharing vs. message passing: synergy or incompatibility?: an implementation-driven case study
Proceedings of the 2008 ACM symposium on Applied computing
Model analysis for business event processing
IBM Systems Journal
Efficient pattern matching over event streams
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Event queries on correlated probabilistic streams
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
ProSem: scalable wide-area publish/subscribe
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Cascadia: A System for Specifying, Detecting, and Managing RFID Events
Proceedings of the 6th international conference on Mobile systems, applications, and services
Complex event processing over uncertain data
Proceedings of the second international conference on Distributed event-based systems
A Tree-Based Approach for Event Prediction Using Episode Rules over Event Streams
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Rule-based multi-query optimization
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Efficient probabilistic event stream processing with lineage and Kleene-plus
International Journal of Communication Networks and Distributed Systems
Input-sensitive scalable continuous join query processing
ACM Transactions on Database Systems (TODS)
Cesar-FD: An Effective Stateful Fault Detection Mechanism in Drug Discovery Grid
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
EventJava: An Extension of Java for Event Correlation
Genoa Proceedings of the 23rd European Conference on ECOOP 2009 --- Object-Oriented Programming
Event-based systems: opportunities and challenges at exascale
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Distributed event stream processing with non-deterministic finite automata
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Distributed complex event processing with query rewriting
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
A semantic approach for building pervasive spaces
Proceedings of the 6th Middleware Doctoral Symposium
Proceedings of the 6th Middleware Doctoral Symposium
Stream schema: providing and exploiting static metadata for data stream processing
Proceedings of the 13th International Conference on Extending Database Technology
Semantic content distribution with aggregated profiles
Proceedings of the 2010 ACM Symposium on Applied Computing
TESLA: a formally defined event specification language
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Streaming multiple aggregations using phantoms
The VLDB Journal — The International Journal on Very Large Data Bases
A resource-efficient event algebra
Science of Computer Programming
Spatio-temporal event stream processing in multimedia communication systems
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Enriching events to support hospital care
Proceedings of the 7th Middleware Doctoral Symposium
IIP: an event-based platform for ITS applications
Proceedings of the Second International Workshop on Computational Transportation Science
Proceedings of the VLDB Endowment
High-performance dynamic pattern matching over disordered streams
Proceedings of the VLDB Endowment
SEEP: scalable and elastic event processing
Middleware '10 Posters and Demos Track
Sequenced event set pattern matching
Proceedings of the 14th International Conference on Extending Database Technology
Efficiently evaluating graph constraints in content-based publish/subscribe
Proceedings of the 20th international conference on World wide web
Matching customer requests to service offerings in real-time
Proceedings of the 2011 ACM Symposium on Applied Computing
On-line rule matching for event prediction
The VLDB Journal — The International Journal on Very Large Data Bases
Program analysis for event-based distributed systems
Proceedings of the 5th ACM international conference on Distributed event-based system
Multicast with aggregated deliveries
Proceedings of the First International Workshop on Algorithms and Models for Distributed Event Processing
RoSeS: a continuous content-based query engine for RSS feeds
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
TMS-RFID: Temporal management of large-scale RFID applications
Information Systems Frontiers
JTangCSPS: A composite and semantic publish/subscribe system over structured P2P networks
Engineering Applications of Artificial Intelligence
Guarantees for decentralized event correlation
Proceedings of the 8th Middleware Doctoral Symposium
Low latency complex event processing on parallel hardware
Journal of Parallel and Distributed Computing
Event correlation and pattern detection in CEDR
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Scalable efficient composite event detection
COORDINATION'10 Proceedings of the 12th international conference on Coordination Models and Languages
Processing flows of information: From data stream to complex event processing
ACM Computing Surveys (CSUR)
FAIDECS: fair decentralized event correlation
Middleware'11 Proceedings of the 12th ACM/IFIP/USENIX international conference on Middleware
Complex event processing with T-REX
Journal of Systems and Software
Knowledge-based processing of complex stock market events
Proceedings of the 15th International Conference on Extending Database Technology
Efficient event pattern matching with match windows
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Flexub: dynamic subscriptions for publish/subscribe systems in MANETs
DAIS'12 Proceedings of the 12th IFIP WG 6.1 international conference on Distributed Applications and Interoperable Systems
FAIDECS: fair decentralized event correlation
Proceedings of the 12th International Middleware Conference
Multicasting in the presence of aggregated deliveries
Journal of Parallel and Distributed Computing
Proceedings of the 13th International Middleware Conference
Multi-query optimization for semantic news feed query
Proceedings of the International Conference on Management of Emergent Digital EcoSystems
Database support for processing complex aggregate queries over data streams
Proceedings of the Joint EDBT/ICDT 2013 Workshops
Proceedings of the 7th ACM international conference on Distributed event-based systems
Supporting distributed feed-following apps over edge devices
Proceedings of the VLDB Endowment
Approximation trade-offs in a Markovian stream warehouse: An empirical study
Information Systems
Hi-index | 0.00 |
Traditional content based publish/subscribe (pub/sub) systems allow users to express stateless subscriptions evaluated on individual events. However, many applications such as monitoring RSS streams, stock tickers, or management of RFID data streams require the ability to handle stateful subscriptions. In this paper, we introduce Cayuga, a stateful pub/sub system based on nondeterministic finite state automata (NFA). Cayuga allows users to express subscriptions that span multiple events, and it supports powerful language features such as parameterization and aggregation, which significantly extend the expressive power of standard pub/sub systems. Based on a set of formally defined language operators, the subscription language of Cayuga provides non-ambiguous subscription semantics as well as unique opportunities for optimizations. We experimentally demonstrate that common optimization techniques used in NFA-based systems such as state merging have only limited effectiveness, and we propose novel efficient indexing methods to speed up subscription processing. In a thorough experimental evaluation we show the efficacy of our approach.