Calendar queues: a fast 0(1) priority queue implementation for the simulation event set problem
Communications of the ACM
Scheduling real-time transactions: a performance evaluation
ACM Transactions on Database Systems (TODS)
Distributed and Parallel Databases - Special issue: Research topics in distributed and parallel databases
The design, implementation and evaluation of SMART: a scheduler for multimedia applications
Proceedings of the sixteenth ACM symposium on Operating systems principles
CPU reservations and time constraints: efficient, predictable scheduling of independent activities
Proceedings of the sixteenth ACM symposium on Operating systems principles
Eddies: continuously adaptive query processing
SIGMOD '00 Proceedings of the 2000 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
Rate-based query optimization for streaming information sources
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Continuous queries over data streams
ACM SIGMOD Record
Value-based scheduling in real-time database systems
The VLDB Journal — The International Journal on Very Large Data Bases
Temporal and Real-Time Databases: A Survey
IEEE Transactions on Knowledge and Data Engineering
Dynamic Pipeline Scheduling for Improving Interactive Query Performance
Proceedings of the 27th International Conference on Very Large Data Bases
Chain: operator scheduling for memory minimization in data stream systems
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Aurora: a data stream management system
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Aurora: a new model and architecture for data stream management
The VLDB Journal — The International Journal on Very Large Data Bases
Monitoring streams: a new class of data management applications
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Load shedding in a data stream manager
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Data stream management for historical XML data
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
ARIA: an adaptive and programmable media-flow architecture for interactive arts
Proceedings of the 12th annual ACM international conference on Multimedia
Operator scheduling in data stream systems
The VLDB Journal — The International Journal on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
Finding hot query patterns over an XQuery stream
The VLDB Journal — The International Journal on Very Large Data Bases
A Parallel Algorithm for Correlating Event Streams
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Beat the clock: a multiple attribute approach for scheduling data broadcast
Proceedings of the 4th ACM international workshop on Data engineering for wireless and mobile access
Fault-tolerance in the Borealis distributed stream processing system
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
BRAID: stream mining through group lag correlations
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
Distributed operation in the Borealis stream processing engine
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Integrated resource management for data stream systems
Proceedings of the 2005 ACM symposium on Applied computing
Streaming pattern discovery in multiple time-series
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Robust real-time query processing with QStream
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Maintaining Sliding Window Skylines on Data Streams
IEEE Transactions on Knowledge and Data Engineering
The CQL continuous query language: semantic foundations and query execution
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient scheduling of heterogeneous continuous queries
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
Load shedding in a data stream manager
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Intelligent system monitoring on large clusters
DMSN '06 Proceedings of the 3rd workshop on Data management for sensor networks: in conjunction with VLDB 2006
Linear road: a stream data management benchmark
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
QStream: deterministic querying of data streams
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Algorithms and metrics for processing multiple heterogeneous continuous queries
ACM Transactions on Database Systems (TODS)
Information Sciences: an International Journal
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
Events and streams: harnessing and unleashing their synergy!
Proceedings of the second international conference on Distributed event-based systems
Event-Based Compression and Mining of Data Streams
KES '08 Proceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II
Dynamic partitioning of the cache hierarchy in shared data centers
Proceedings of the VLDB Endowment
Towards a streaming SQL standard
Proceedings of the VLDB Endowment
Semantics and implementation of continuous sliding window queries over data streams
ACM Transactions on Database Systems (TODS)
Performance Analysis of the ARIA Adaptive Media Processing Workflows using Colored Petri Nets
Electronic Notes in Theoretical Computer Science (ENTCS)
Real-time scheduling for continuous queries with deadlines
Proceedings of the 2009 ACM symposium on Applied Computing
QoS-Oriented Multi-query Scheduling over Data Streams
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
Using data correlation to build an intrusion detection system
ICAI'09 Proceedings of the 10th WSEAS international conference on Automation & information
Scheduling to minimize staleness and stretch in real-time data warehouses
Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures
Class-based continuous query scheduling for data streams
Proceedings of the Sixth International Workshop on Data Management for Sensor Networks
Cost-Based Vectorization of Instance-Based Integration Processes
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
NexusDS: a flexible and extensible middleware for distributed stream processing
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
A QoS-guaranteeing scheduling algorithm for continuous queries over streams
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Event-based lossy compression for effective and efficient OLAP over data streams
Data & Knowledge Engineering
Adaptive holistic scheduling for query processing in sensor networks
Journal of Parallel and Distributed Computing
Teddies: trained Eddies for reactive stream processing
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Tuning QoD in stream processing engines
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
Cost-based vectorization of instance-based integration processes
Information Systems
Fast Discovery of Group Lag Correlations in Streams
ACM Transactions on Knowledge Discovery from Data (TKDD)
Parallel processing of continuous queries over data streams
Distributed and Parallel Databases
Efficient computation of queries on feature streams
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Continuous monitoring of skylines over uncertain data streams
Information Sciences: an International Journal
Optimization of operator partitions in stream data warehouse
Proceedings of the ACM 14th international workshop on Data Warehousing and OLAP
UpStream: storage-centric load management for streaming applications with update semantics
The VLDB Journal — The International Journal on Very Large Data Bases
BNCOD'11 Proceedings of the 28th British national conference on Advances in databases
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
Tick scheduling: a deadline based optimal task scheduling approach for real-time data stream systems
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Distributed resource allocation in stream processing systems
DISC'06 Proceedings of the 20th international conference on Distributed Computing
Load distribution for distributed stream processing
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Efficient dynamic operator placement in a locally distributed continuous query system
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I
Evaluation of a dynamic tree structure for indexing query regions on streaming geospatial data
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Scheduling strategies and their evaluation in a data stream management system
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
The anatomy of a stream processing system
BNCOD'06 Proceedings of the 23rd British National Conference on Databases, conference on Flexible and Efficient Information Handling
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
Modelling and guaranteeing quality of service over data streams
WISE'06 Proceedings of the 7th international conference on Web Information Systems
Dynamic routing of data stream tuples among parallel query plan running on multi-core processors
Distributed and Parallel Databases
Efficient optimization and processing for distributed monitoring and control applications
PhD '12 Proceedings of the on SIGMOD/PODS 2012 PhD Symposium
Scheduling strategies for efficient ETL execution
Information Systems
Multi-query scheduling for time-critical data stream applications
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Tutorial: stream processing optimizations
Proceedings of the 7th ACM international conference on Distributed event-based systems
Pattern discovery in data streams under the time warping distance
The VLDB Journal — The International Journal on Very Large Data Bases
Data stream processing with concurrency control
ACM SIGAPP Applied Computing Review
A catalog of stream processing optimizations
ACM Computing Surveys (CSUR)
Multilevel secure data stream processing: Architecture and implementation
Journal of Computer Security - DBSec 2011
| Hi-index | 0.00 |
Many stream-based applications have sophisticated data processing requirements and real-time performance expectations that need to be met under high-volume, time-varying data streams. In order to address these challenges, we propose novel operator scheduling approaches that specify (1) which operators to schedule (2) in which order to schedule the operators, and (3) how many tuples to process at each execution step. We study our approaches in the context of the Aurora data stream manager. We argue that a fine-grained scheduling approach in combination with various scheduling techniques (such as batching of operators and tuples) can significantly improve system efficiency by reducing various system overheads. We also discuss application-aware extensions that make scheduling decisions according to per-application Quality of Service (QoS) specifications. Finally, we present prototype-based experimental results that characterize the efficiency and effectiveness of our approaches under various stream workloads and processing scenarios.