Earticle

초록

영어

The time-varying characteristics of infinite data streams require continuous queries to be adaptively processed. The order in which multiple join operations are evaluated has serious consequences for the algorithm performance because the selectivity of each join operation can differ significantly from the selectivity of the other operations. The evaluation order may be effectively determined using the k-EGA and A-SEGO schemes, as proposed in previous studies. These methods optimize target continuous queries by monitoring a set of their promising subplans simultaneously. Each scheme also employs a user-defined cost-bound parameter for controlling the number of monitored subplans. A more optimized global plan may be generated by using a more highly configured cost-bound parameter. However, this approach can increase the overhead associated with monitoring the subplans. This paper proposes a new scheme, Adaptive Run-time Overhead Adjustment (AROA), which provides a novel method for adaptively determining the value of a cost-bound parameter based on the system environment. Unlike the previously described A-SEGO scheme, the scheme proposed here automatically selects the cost-bound parameter to reflect the system workloads (e.g., the input tuple rate, and other parameters). This method not only augments the probability of generating an optimized execution plan, it reduces the run-time delay caused by the optimization process. Experimental verification of the proposed scheme AROA demonstrated that AROA outperforms the previous schemes.

목차

Abstract
 1. Introduction
 2. Related Works
 3. Preliminaries
 4. Adaptive Run-time Overhead Adjustment(AROA)
  4.1. System Overview
  4.2. Determining Allowable Optimization Duration
  4.3. Determining Cost-bound Parameter
 5. Experimental Studies
 6. Conclusions
 Acknowledgements
 References

키워드

저자

• Hyun-Hon Lee [ Dept. of Computer Science, Yonseong University, Korea ]
• Hong-Kyu Park [ Samsung Electronics Co. Ltd., Korea ]
• Jin-Chul Park [ Dept. of Computer Science, Hanyang University, Korea ]
• Won-Suk Lee [ Dept. of Computer Science, Yonsei University, Korea ]
• Kil-Hong Joo [ Dept. of Computer Education, Gyeongin National University of Education, Korea ] Corresponding Author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Software Engineering and Its Applications

• 간기

  월간

• pISSN

  1738-9984

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605