Font Size: a A A

Research On Distributed Data Stream Query Processing

Posted on:2008-12-07Degree:MasterType:Thesis
Country:ChinaCandidate:B P LiangFull Text:PDF
GTID:2178360215497664Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Recently, the development of the internet and communication equipment has enabled new data which is called data stream. In these applications, the data stream is multidimensional, continuous, rapid, and time-varying, which should not only meet the needs of traditional ad-hoc query, but also continuous one. Research of distributed data stream query processing is very important because data stream is offen transmitted through distributed nodes.The main contents done in this paper are as follows. First, we analyze the characteristics of distributed data stream processing system and continuous query network. Based on the analysis, a programming model for this problem is given and an optimal load distribution strategy is proposed. Second, aimed to the distributed data stream system that is considered not only the cost of query processing but also network data transmission cost, an optimal query scheduling strategy is given for the minimum overall cost. Third, we investigate the problem of the ordered scheduling in the data stream query processing system and propose a greedy operator scheduling algorithms suitable for the data stream query processing system. Finally, Qstream is designed and implemented.
Keywords/Search Tags:Data Stream, Distributed Data Stream, Load, Load Distribution, Data Stream Management System
PDF Full Text Request
Related items