Open Access Open Access  Restricted Access Subscription or Fee Access

An Adaptive Resource Management for Adjust Window Sizes & Time Granularities in Data Stream Management Systems

S. Lakshmi Devi, S. Nithyanandam, K. Sangeetha

Abstract


DSMS need to control its resources adaptively as stream characteristics and its query workload vary over time. To analysis an approach to adaptive resource management to adjusts window sizes and time granularities for continuous sliding window queries to keep resource usage within limits. In order to quantify the impact of the two techniques on a query plan, to evaluating the cost based system for the resource allocation. An throughout the experimental analyzes to demonstrate the effectiveness, scalability and accuracy of the cost based system.

Keywords


DSMS, Window Size, Sliding Window, Time Granularity.

Full Text:

PDF

References


D. J. Abadi and D. Carney et al. Aurora: A New Model and Architecture for Data Stream Management. VLDB Journal, 12(2):120–139, 2003.

A. Arasu, B. Babcock, S. Babu, J. McAlister, and J. Widom. Characterizing memory requirements for queries over continuous data streams. ACM Transactions on Database Systems (TODS), 29(1):162–194, 2004.

A. Arasu, S. Babu, and J. Widom. An Abstract Semantics and Concrete Language for Continuous Queries over Streams and Relations. In Proc. of the Intl. Conf. on Data Base Programming Languages (DBPL), pages 1–19, 2003.

A. Arasu, S. Babu, and J. Widom. The CQL Continuous Query Language: Semantic Foundations and Query Execution. Technical report, Stanford University, 2003.

A. Ayad and J. F. Naughton. Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams. In Proc. of the ACM SIGMOD, pages 419–430, 2004.

B. Babcock, S. Babu, M. Datar, and R. Motwani. Chain: Operator Scheduling for Memory Minimization in Data Stream Systems. In Proc. of the ACM SIGMOD, pages 253–264, 2003.

S. Babu and P. Bizarro. Adaptive Query Processing in the Looking Glass. In Proc. of the Conf. on Innovative Data Systems Research (CIDR), pages 238 – 249, 2005.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.