Continuous query scheduler based on operators clustering  

作　　者：M.Sami Soliman 谭冠政 

机构地区：[1]School of Information Science and Engineering,Central South University

出　　处：《Journal of Central South University》2011年第3期782-790,共9页中南大学学报（英文版）

基　　金：Project(50275150) supported by the National Natural Science Foundation of China;Project(20040533035) supported by the National Research Foundation for the Doctoral Program of Higher Education of China

摘　　要：Data stream management system (DSMS) provides convenient solutions to the problem of processing continuous queries on data streams.Previous approaches for scheduling these queries and their operators assume that each operator runs in separate thread or all operators combine in one query plan and run in a single thread.Both approaches suffer from severe drawbacks concerning the thread overhead and the stalls due to expensive operators.To overcome these drawbacks,a novel approach called clustered operators scheduling (COS) is proposed that adaptively clusters operators of the query plan into a number of groups based on their selectivity and computing cost using S-mean clustering.Experimental evaluation is provided to demonstrate the potential benefits of COS scheduling over the other scheduling strategies.COS can provide adaptive,flexible,reliable,scalable and robust design for continuous query processor.Data stream management system （DSMS） provides convenient solutions to the problem of processing continuous queries on data streams. Previous approaches for scheduling these queries and their operators assume that each operator runs in separate thread or all operators combine in one query plan and run in a single thread. Both approaches suffer from severe drawbacks concerning the thread overhead and＂ the stalls due to expensive operators. To overcome these drawbacks, a novel approach called clustered operators scheduling （COS） is proposed that adaptively clusters operators of the query plan into a number of groups based on their selectivity and computing cost using S-mean clustering. Experimental evaluation is provided to demonstrate the potential benefits of COS scheduling over the other scheduling strategies. COS can provide adaptive, flexible, reliable, scalable and robust design for continuous query processor.

关 键 词：data stream management systems operators scheduling continuous query CLUSTERING 

分 类 号：TP315[自动化与计算机技术—计算机软件与理论]