Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Materialized view maintenance and integrity constraint checking: trading space for time
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Maintaining knowledge about temporal intervals
Communications of the ACM
The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems
The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems
Database Systems: The Complete Book
Database Systems: The Complete Book
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
The VLDB Journal — The International Journal on Very Large Data Bases
A High-Level Query Language for Events
SCW '06 Proceedings of the IEEE Services Computing Workshops
SnoopIB: interval-based event specification and detection for active databases
Data & Knowledge Engineering
Rule-based composite event queries: the language XChangeEQ and its semantics
RR'07 Proceedings of the 1st international conference on Web reasoning and rule systems
Reactivity on the web: paradigms and applications of the language XChange
Journal of Web Engineering
Expressive completeness of an event-pattern reactive programming language
FORTE'05 Proceedings of the 25th IFIP WG 6.1 international conference on Formal Techniques for Networked and Distributed Systems
Event correlation and pattern detection in CEDR
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Towards an event-driven architecture: an infrastructure for event processing position paper
RuleML'05 Proceedings of the First international conference on Rules and Rule Markup Languages for the Semantic Web
RW'07 Proceedings of the Third international summer school conference on Reasoning Web
Temporal constraints for rule-based event processing
Proceedings of the ACM first Ph.D. workshop in CIKM
Relative temporal constraints in the Rete algorithm for complex event detection
Proceedings of the second international conference on Distributed event-based systems
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
| Hi-index | 0.00 |
Queries for composite events typically involve the four complementary dimensions of event data, event composition, relationships between events (esp. temporal and causal), and accumulating events over time windows for negation and aggregation. We consider a datalog-like rule language for expressing such composite event queries and show that their evaluation can be understood as a problem of incrementally evaluating relational algebra expressions. We then show how temporal relationships between events can be utilized to make the evaluation of joins more efficient by avoiding evaluation of certain subexpressions and by making storage of some intermediate results unnecessary.