An amateur's introduction to recursive query processing strategies
SIGMOD '86 Proceedings of the 1986 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
Branching programs and binary decision diagrams: theory and applications
Branching programs and binary decision diagrams: theory and applications
Filtering algorithms and implementation for very fast publish/subscribe systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
The Ode Active Database: Trigger Semantics and Implementation
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
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
The Design and Implementation of a Sequence Database System
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Unary Quantifiers, Transitive Closure, and Relations of Large Degree
STACS '98 Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science
On the Semantics of Complex Events in Active Database Management Systems
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Expressing and optimizing sequence queries in database systems
ACM Transactions on Database Systems (TODS)
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Temporal management of RFID data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Order checking in a CPOE using event analyzer
Proceedings of the 14th ACM international conference on Information and knowledge management
High-performance complex event processing over streams
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Introduction to Automata Theory, Languages, and Computation (3rd Edition)
Fast and memory-efficient regular expression matching for deep packet inspection
Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems
What is "next" in event processing?
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Event Stream Processing with Out-of-Order Data Arrival
ICDCSW '07 Proceedings of the 27th International Conference on Distributed Computing Systems Workshops
Curing regular expressions matching algorithms from insomnia, amnesia, and acalculia
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
On Supporting Kleene Closure over Event Streams
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Towards expressive publish/subscribe systems
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Rule-based multi-query optimization
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
ZStream: a cost-based query processor for adaptively detecting composite events
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
A Framework for Trajectory Clustering
GSN '09 Proceedings of the 3rd International Conference on GeoSensor Networks
Distributed event stream processing with non-deterministic finite automata
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Towards self-healing web services composition
Proceedings of the First Asia-Pacific Symposium on Internetware
Partial constraint checking for context consistency in pervasive computing
ACM Transactions on Software Engineering and Methodology (TOSEM)
On-the-fly progress detection in iterative stream queries
Proceedings of the VLDB Endowment
Stream schema: providing and exploiting static metadata for data stream processing
Proceedings of the 13th International Conference on Extending Database Technology
Querying trajectories using flexible patterns
Proceedings of the 13th International Conference on Extending Database Technology
Online constrained pattern detection over streams
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
Research on event prediction algorithm based on event sequence semantic
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 5
TESLA: a formally defined event specification language
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Processing nested complex sequence pattern queries over event streams
Proceedings of the Seventh International Workshop on Data Management for Sensor Networks
Spatio-temporal event stream processing in multimedia communication systems
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Framing the question: detecting and filling spatial-temporal windows
Proceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming
Efficient multiple objects-oriented event detection over RFID data streams
WAIM'10 Proceedings of the 11th international conference on Web-age information management
A rule-based language for complex event processing and reasoning
RR'10 Proceedings of the Fourth international conference on Web reasoning and rule systems
High-performance dynamic pattern matching over disordered streams
Proceedings of the VLDB Endowment
Recognizing patterns in streams with imprecise timestamps
Proceedings of the VLDB Endowment
Complex event detection at wire speed with FPGAs
Proceedings of the VLDB Endowment
Fast bit-parallel matching for network and regular expressions
SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
Results on out-of-order event processing
PADL'11 Proceedings of the 13th international conference on Practical aspects of declarative languages
Sequenced event set pattern matching
Proceedings of the 14th International Conference on Extending Database Technology
Distributed inference and query processing for RFID tracking and monitoring
Proceedings of the VLDB Endowment
Efficiently evaluating graph constraints in content-based publish/subscribe
Proceedings of the 20th international conference on World wide web
EP-SPARQL: a unified language for event processing and stream reasoning
Proceedings of the 20th international conference on World wide web
On the complexity of privacy-preserving complex event processing
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Efficient event stream processing: handling ambiguous events and patterns with negation
DASFAA'11 Proceedings of the 16th international conference on Database systems for advanced applications
Complex event processing over unreliable RFID data streams
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
High-performance composite event monitoring system supporting large numbers of queries and sources
Proceedings of the 5th ACM international conference on Distributed event-based system
Efficiently correlating complex events over live and archived data streams
Proceedings of the 5th ACM international conference on Distributed event-based system
Complex pattern ranking (CPR): evaluating top-k pattern queries over event streams
Proceedings of the 5th ACM international conference on Distributed event-based system
Complex event pattern detection over streams with interval-based temporal semantics
Proceedings of the 5th ACM international conference on Distributed event-based system
Proceedings of the 5th ACM international conference on Distributed event-based system
Real-time Grid monitoring based on complex event processing
Future Generation Computer Systems
An approach for more efficient energy consumption based on real-time situational awareness
ESWC'11 Proceedings of the 8th extended semantic web conference on The semanic web: research and applications - Volume Part II
Sequential event pattern based context-aware adaptation
Proceedings of the Second Asia-Pacific Symposium on Internetware
Journal of Systems and Software
Retractable complex event processing and stream reasoning
RuleML'2011 Proceedings of the 5th international conference on Rule-based reasoning, programming, and applications
A declarative framework for matching iterative and aggregative patterns against event streams
RuleML'2011 Proceedings of the 5th international conference on Rule-based reasoning, programming, and applications
Dynamic migration of processing elements for optimized query execution in event-based systems
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part II
Low latency complex event processing on parallel hardware
Journal of Parallel and Distributed Computing
A runtime environment for online processing of operating system kernel events
WODA '09 Proceedings of the Seventh International Workshop on Dynamic Analysis
A common basis for modelling service-oriented and event-driven architecture
Proceedings of the 5th India Software Engineering Conference
Processing flows of information: From data stream to complex event processing
ACM Computing Surveys (CSUR)
Complex event processing with T-REX
Journal of Systems and Software
A sequence-oriented stream warehouse paradigm for network monitoring applications
PAM'12 Proceedings of the 13th international conference on Passive and Active Measurement
Knowledge-based processing of complex stock market events
Proceedings of the 15th International Conference on Extending Database Technology
EVIS: a fast and scalable episode matching engine for massively parallel data streams
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part II
Capturing episodes: may the frame be with you
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Partition and compose: parallel complex event processing
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Fusion of background knowledge and streams of events
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Efficient event pattern matching with match windows
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Event correlation for operations management of largescale IT systems
Proceedings of the 9th international conference on Autonomic computing
Adam: Identifying defects in context-aware adaptation
Journal of Systems and Software
An event-oriented inference algorithm with timing constraints
Proceedings of the 2012 ACM Research in Applied Computation Symposium
Proceedings of the 13th International Middleware Conference
Probabilistic inference of object identifications for event stream analytics
Proceedings of the 16th International Conference on Extending Database Technology
CueNet: a context discovery framework to tag personal photos
Proceedings of the 3rd ACM conference on International conference on multimedia retrieval
ε-Matching: event processing over noisy sequences in real time
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Utility-maximizing event stream suppression
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
RIP: run-based intra-query parallelism for scalable complex event processing
Proceedings of the 7th ACM international conference on Distributed event-based systems
Proceedings of the 7th ACM international conference on Distributed event-based systems
RTRS: a novel real-time reasoning system based on active rules
ACM SIGAPP Applied Computing Review
Efficient complex event processing under boolean model
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Recognizing patterns in streams with imprecise timestamps
Information Systems
Complex event processing over distributed probabilistic event streams
Computers & Mathematics with Applications
Approximation trade-offs in a Markovian stream warehouse: An empirical study
Information Systems
Stream reasoning and complex event processing in ETALIS
Semantic Web - On linked spatiotemporal data and geo-ontologies
IBM streams processing language: analyzing big data in motion
IBM Journal of Research and Development
Hi-index | 0.00 |
Pattern matching over event streams is increasingly being employed in many areas including financial services, RFIDbased inventory management, click stream analysis, and electronic health systems. While regular expression matching is well studied, pattern matching over streams presents two new challenges: Languages for pattern matching over streams are significantly richer than languages for regular expression matching. Furthermore, efficient evaluation of these pattern queries over streams requires new algorithms and optimizations: the conventional wisdom for stream query processing (i.e., using selection-join-aggregation) is inadequate. In this paper, we present a formal evaluation model that offers precise semantics for this new class of queries and a query evaluation framework permitting optimizations in a principled way. We further analyze the runtime complexity of query evaluation using this model and develop a suite of techniques that improve runtime efficiency by exploiting sharing in storage and processing. Our experimental results provide insights into the various factors on runtime performance and demonstrate the significant performance gains of our sharing techniques.