关键词: 查询优化;分布式数据流;路由策略

Abstract:

Stream database systems are a new type of database system designed to facilitate the execution of queries against continuous streams of data. Many stream-based applications are inherently distributed, Since input stream rates and other system parmeters such as the amount of abailable computing resources can fluctuate significantly, a stream query plan must be able to adapt to these changes. Propose a distributed stream query plan and optimized, use tuple response time and system throughput to evaluate the performance of plan. Compare with other plan by experiments.Proved this plan is optimal.

Key words: query optimization;distributed data stream;routing policy