1、隨著網(wǎng)絡(luò)技術(shù)的發(fā)展,越來(lái)越多數(shù)據(jù)正以數(shù)據(jù)流的形式存在于各種各樣的網(wǎng)絡(luò)系統(tǒng)中,同時(shí)以數(shù)據(jù)流處理為中心的應(yīng)用也越來(lái)越多.因此,針對(duì)數(shù)據(jù)流的查詢(xún)處理技術(shù)在近年來(lái)得到了學(xué)術(shù)界的廣泛關(guān)注.由于數(shù)據(jù)流的處理與傳統(tǒng)的靜態(tài)數(shù)據(jù)的處理有著巨大的差異,傳統(tǒng)的數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)已經(jīng)不能適應(yīng)對(duì)高速、時(shí)變的數(shù)據(jù)流處理的需求.因此,專(zhuān)門(mén)針對(duì)數(shù)據(jù)流處理的數(shù)據(jù)流管理系統(tǒng)(DSMS)也就應(yīng)運(yùn)而生了.DSMS面臨的重大挑戰(zhàn)之一是長(zhǎng)時(shí)間連續(xù)查詢(xún)和多變的系統(tǒng)環(huán)境和數(shù)據(jù)

2、所帶來(lái)的對(duì)系統(tǒng)在適應(yīng)性上的特殊需求.學(xué)術(shù)界在這方面還主要處在研究探索階段.目前對(duì)數(shù)據(jù)流的自適應(yīng)查詢(xún)處理最為成熟和最有發(fā)展前景的成果是Eddy系統(tǒng).該文以DSMS的適應(yīng)性為研究重點(diǎn),在繼承Eddy系統(tǒng)在自適應(yīng)方面的優(yōu)越性的基礎(chǔ)上,作出了兩方面的新貢獻(xiàn).一是對(duì)用于在Eddy中自適應(yīng)地處理多路Join操作的SteM機(jī)制作出了重大的改進(jìn),提出按需探測(cè)的中間結(jié)果算法,實(shí)現(xiàn)了在保持原有的SteM算法的適應(yīng)性的基礎(chǔ)上,對(duì)中間結(jié)果進(jìn)行適當(dāng)?shù)谋Ａ?從而在

3、Join的匹配率較高的情況下,減少了重復(fù)計(jì)算,提高了系統(tǒng)吞吐率,同時(shí)也對(duì)原有的路由策略也進(jìn)行了針對(duì)SteM機(jī)制的有益的改進(jìn).另一方面,針對(duì)原有的Eddy系統(tǒng)的適應(yīng)粒度過(guò)細(xì)的缺陷,該文實(shí)現(xiàn)了對(duì)Eddy系統(tǒng)的適應(yīng)粒度進(jìn)行自適應(yīng)地控制,使得Eddy系統(tǒng)在數(shù)據(jù)和環(huán)境相對(duì)穩(wěn)定的情況下,減少了路由決策的開(kāi)銷(xiāo),提高了系統(tǒng)性能,同時(shí)并沒(méi)有削弱在數(shù)據(jù)和環(huán)境變化頻繁的情況下系統(tǒng)的適應(yīng)性.該文詳細(xì)地描述了上述兩方面改進(jìn)的具體算法和實(shí)現(xiàn)機(jī)制,對(duì)算法的性能進(jìn)行了