Evaluation of Rate-Based Adaptivity in Asynchronous Data Stream Joins
- 19 April 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Continuous query systems are an intuitive way for users to access streaming data in large-scale scientific applications containing many hundreds of streams. A challenge in these systems is to join streams in such a way that memory is conserved. Storing events that could not possibly participate in a join any longer wastes memory and limits scalability of the query processing system. This paper reports an experiment we conducted to validate an algorithm we developed for adaptive rate, adjustable join windows. We posit that a rate-based strategy can result in memory savings, can be sufficiently responsive to rapid changes in stream rates, and can execute with suitably low overhead. Based on the results, we conclude that the algorithm adds between 0.007% and 2.6% overhead, with significant gains in memory utilization possible depending on the particular workload.Keywords
This publication has 14 references indexed in Scilit:
- Using Global Snapshots to Access Data Streams on the GridLecture Notes in Computer Science, 2004
- Aurora: a new model and architecture for data stream managementThe VLDB Journal, 2003
- Leveraging run time knowledge about event rates to improve memory utilization in wide area data stream filteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Dynamic querying of streaming data with the dQUOB systemIEEE Transactions on Parallel and Distributed Systems, 2003
- Software approach to hazard detection using on-line analysis of safety constraintsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- dQCOB: managing large data flows using dynamic embedded queriesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The cougar approach to in-network query processing in sensor networksACM SIGMOD Record, 2002
- Models and issues in data stream systemsPublished by Association for Computing Machinery (ACM) ,2002
- DEVELOPMENT OF A NEXT-GENERATION REGIONAL WEATHER RESEARCH AND FORECAST MODELPublished by World Scientific Pub Co Pte Ltd ,2001
- EddiesPublished by Association for Computing Machinery (ACM) ,2000