Models and issues in data stream systems
Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
Data Mining and Knowledge Discovery
Online Dynamic Reordering for Interactive Data Processing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Dynamic Pipeline Scheduling for Improving Interactive Query Performance
Proceedings of the 27th International Conference on Very Large Data Bases
Exploiting Punctuation Semantics in Continuous Data Streams
IEEE Transactions on Knowledge and Data Engineering
Gigascope: a stream database for network applications
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
Scheduling for shared window joins over data streams
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
A heartbeat mechanism and its application in gigascope
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Exploiting predicate-window semantics over data streams
ACM SIGMOD Record
Window-aware load shedding for aggregation queries over data streams
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
A data stream language and system designed for power and extensibility
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Continuous Nearest Neighbor Queries over Sliding Windows
IEEE Transactions on Knowledge and Data Engineering
Condensative stream query language for data streams
ADC '07 Proceedings of the eighteenth conference on Australasian database - Volume 63
Out-of-order processing: a new architecture for high-performance stream systems
Proceedings of the VLDB Endowment
Semantics and implementation of continuous sliding window queries over data streams
ACM Transactions on Database Systems (TODS)
Measuring evolving data streams' behavior through their intrinsic dimension
New Generation Computing
Optimal sampling from sliding windows
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Mode Aware Stream Query Processing
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
Window Update Patterns in Stream Operators
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Supporting views in data stream management systems
ACM Transactions on Database Systems (TODS)
On-the-fly progress detection in iterative stream queries
Proceedings of the VLDB Endowment
Efficient decision tree construction for mining time-varying data streams
CASCON '09 Proceedings of the 2009 Conference of the Center for Advanced Studies on Collaborative Research
Mining time-delayed associations from discrete event datasets
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Evaluating MAX and MIN over sliding windows with various size using the exemplary sketch
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Transformation of continuous aggregation join queries over data streams
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Framing the question: detecting and filling spatial-temporal windows
Proceedings of the ACM SIGSPATIAL International Workshop on GeoStreaming
Online pattern aggregation over RFID data streams
WAIM'10 Proceedings of the 11th international conference on Web-age information management
SECRET: a model for analysis of the execution semantics of stream processing systems
Proceedings of the VLDB Endowment
Relational languages and data models for continuous queries on sequences and data streams
ACM Transactions on Database Systems (TODS)
Efficient decision tree re-alignment for clustering time-changing data streams
From active data management to event-based systems and more
How soccer players would do stream joins
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
E-Cube: multi-dimensional event sequence analysis using hierarchical pattern query sharing
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Update propagation in a streaming warehouse
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
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
Optimized processing of multiple aggregate continuous queries
Proceedings of the 20th ACM international conference on Information and knowledge management
Addressing resource usage in stream processing systems: sizing window effect
Proceedings of the 15th Symposium on International Database Engineering & Applications
Incremental aggregation on multiple continuous queries
ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
Stream operators for querying data streams
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Window specification over data streams
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
Capturing episodes: may the frame be with you
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Efficient processing of multiple continuous skyline queries over a data stream
Information Sciences: an International Journal
Loyalty-based selection: retrieving objects that persistently satisfy criteria
Proceedings of the 21st ACM international conference on Information and knowledge management
SensorStream: a semantic real-time stream management system
International Journal of Ad Hoc and Ubiquitous Computing
Adaptive input admission and management for parallel stream 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
Modeling the execution semantics of stream processing engines with SECRET
The VLDB Journal — The International Journal on Very Large Data Bases
Hi-index | 0.00 |
A windowed query operator breaks a data stream into possibly overlapping subsets of data and computes a result over each. Many stream systems can evaluate window aggregate queries. However, current stream systems suffer from a lack of an explicit definition of window semantics. As a result, their implementations unnecessarily confuse window definition with physical stream properties. This confusion complicates the stream system, and even worse, can hurt performance both in terms of memory usage and execution time. To address this problem, we propose a framework for defining window semantics, which can be used to express almost all types of windows of which we are aware, and which is easily extensible to other types of windows that may occur in the future. Based on this definition, we explore a one-pass query evaluation strategy, the Window-ID (WID) approach, for various types of window aggregate queries. WID significantly reduces both required memory space and execution time for a large class of window definitions. In addition, WID can leverage punctuations to gracefully handle disorder. Our experimental study shows that WID has better execution-time performance than existing window aggregate query evaluation options that retain and reprocess tuples, and has better latency-accuracy tradeoffs for disordered input streams compared to using a fixed delay for handling disorder.