End-to-end packet delay and loss behavior in the internet
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
NiagaraCQ: a scalable continuous query system for Internet databases
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
Continuous queries over data streams
ACM SIGMOD Record
Exploiting Punctuation Semantics in Continuous Data Streams
IEEE Transactions on Knowledge and Data Engineering
Issues in data stream management
ACM SIGMOD Record
Chain: operator scheduling for memory minimization in data stream systems
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Fault-tolerance in the Borealis distributed stream processing system
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Update-pattern-aware modeling and processing of continuous queries
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
A heartbeat mechanism and its application in gigascope
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Adaptive load shedding for windowed stream joins
Proceedings of the 14th ACM international conference on Information and knowledge management
Order checking in a CPOE using event analyzer
Proceedings of the 14th ACM international conference on Information and knowledge management
Sketching asynchronous streams over a sliding window
Proceedings of the twenty-fifth annual ACM symposium on Principles of distributed computing
The CQL continuous query language: semantic foundations and query execution
The VLDB Journal — The International Journal on Very Large Data Bases
Safety guarantee of continuous join queries over punctuated data streams
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Incremental Evaluation of Sliding-Window Queries over Data Streams
IEEE Transactions on Knowledge and Data Engineering
Event-driven Video Awareness Providing Physical Security
World Wide Web
Massively multi-query join processing in publish/subscribe systems
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Fault-tolerance in the borealis distributed stream processing system
ACM Transactions on Database Systems (TODS)
Minimizing latency and memory in DSMS: a unified approach to quasi-optimal scheduling
SSPS '08 Proceedings of the 2nd international workshop on Scalable stream processing system
Relative temporal constraints in the Rete algorithm for complex event detection
Proceedings of the second international conference on Distributed event-based systems
Wide-scale data stream management
ATC'08 USENIX 2008 Annual Technical Conference on Annual Technical Conference
Prioritized Evaluation of Continuous Moving Queries over Streaming Locations
SSDBM '08 Proceedings of the 20th international conference on Scientific and Statistical Database Management
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Real-time data warehouse loading methodology
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Out-of-order processing: a new architecture for high-performance stream systems
Proceedings of the VLDB Endowment
Anomaly-free incremental output in stream processing
Proceedings of the 17th ACM conference on Information and knowledge management
Semantics and implementation of continuous sliding window queries over data streams
ACM Transactions on Database Systems (TODS)
Data-driven memory management for stream join
Information Systems
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Distributed event stream processing with non-deterministic finite automata
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Optimizing data warehouse loading procedures for enabling useful-time data warehousing
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Supporting views in data stream management systems
ACM Transactions on Database Systems (TODS)
Microsoft CEP server and online behavioral targeting
Proceedings of the VLDB Endowment
On-the-fly progress detection in iterative stream queries
Proceedings of the VLDB Endowment
A flexible framework for multisensor data fusion using data stream management technologies
Proceedings of the 2009 EDBT/ICDT Workshops
A deterministic algorithm for summarizing asynchronous streams over a sliding window
STACS'07 Proceedings of the 24th annual conference on Theoretical aspects of computer science
Continuous analytics over discontinuous streams
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
TESLA: a formally defined event specification language
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
An extensible test framework for the Microsoft StreamInsight query processor
Proceedings of the Third International Workshop on Testing Database Systems
Adaptive query processing in data stream management systems under limited memory resources
PIKM '10 Proceedings of the 3rd workshop on Ph.D. students in information and knowledge management
High-performance dynamic pattern matching over disordered streams
Proceedings of the VLDB Endowment
SECRET: a model for analysis of the execution semantics of stream processing systems
Proceedings of the VLDB Endowment
Recognizing patterns in streams with imprecise timestamps
Proceedings of the VLDB Endowment
Relational languages and data models for continuous queries on sequences and data streams
ACM Transactions on Database Systems (TODS)
StreamRec: a real-time recommender system
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
In-situ MapReduce for log processing
USENIXATC'11 Proceedings of the 2011 USENIX conference on USENIX annual technical conference
A general extension system for event processing languages
Proceedings of the 5th ACM international conference on Distributed event-based system
Active complex event processing over event streams
Proceedings of the VLDB Endowment
TMS-RFID: Temporal management of large-scale RFID applications
Information Systems Frontiers
A native and adaptive approach for unified processing of linked streams and linked data
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
A deadline-sensitive approach for real-time processing of sliding windows
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Semantics of data streams and operators
ICDT'05 Proceedings of the 10th international conference on Database Theory
Querying sliding windows over online data streams
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Dynamic plan migration for snapshot-equivalent continuous queries in data stream systems
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
In-situ MapReduce for log processing
HotCloud'11 Proceedings of the 3rd USENIX conference on Hot topics in cloud computing
Complex event processing with T-REX
Journal of Systems and Software
Run-time composite event recognition
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Adaptive processing for continuous query over data stream
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Multi-query scheduling for time-critical data stream applications
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Proceedings of the 7th ACM international conference on Distributed event-based systems
Modeling the execution semantics of stream processing engines with SECRET
The VLDB Journal — The International Journal on Very Large Data Bases
Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles
ACM SIGOPS 24th Symposium on Operating Systems Principles
Discretized streams: fault-tolerant streaming computation at scale
Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles
Recognizing patterns in streams with imprecise timestamps
Information Systems
MillWheel: fault-tolerant stream processing at internet scale
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
Continuous queries in a Data Stream Management System (DSMS) rely on time as a basis for windows on streams and for defining a consistent semantics for multiple streams and updatable relations. The system clock in a centralized DSMS provides a convenient and well-behaved notion of time, but often it is more appropriate for a DSMS application to define its own notion of time---its own clock(s), sequence numbers, or other forms of ordering and times-tamping. Flexible application-defined time poses challenges to the DSMS, since streams may be out of order and uncoordinated with each other, they may incur latency reaching the DSMS, and they may pause or stop. We formalize these challenges and specify how to generate heartbeats so that queries can be evaluated correctly and continuously in an application-defined time domain. Our heartbeat generation algorithm is based on parameters capturing skew between streams, unordering within streams, and latency in streams reaching the DSMS. We also describe how to estimate these parameters at run-time, and we discuss how heartbeats can be used for processing continuous queries.