數(shù)據(jù)流上復(fù)雜序查詢的研究與實(shí)現(xiàn).pdf

1、所謂數(shù)據(jù)流，就是指大量連續(xù)產(chǎn)生，持續(xù)到達(dá)，并且潛在無限的數(shù)據(jù)序列。在網(wǎng)絡(luò)監(jiān)控、金融服務(wù)、Web頁(yè)面訪問、股票市場(chǎng)、以及傳感器網(wǎng)絡(luò)中，數(shù)據(jù)均以流的形式出現(xiàn)，滿足了數(shù)據(jù)流的定義。由于數(shù)據(jù)流數(shù)據(jù)的特殊性，其海量數(shù)據(jù)很難被完全歸檔，因此針對(duì)于數(shù)據(jù)流的處理，往往需要在一次或者是有限次的順序讀取中獲取最終的結(jié)果。傳統(tǒng)的基于歸檔數(shù)據(jù)而研發(fā)出來的算法，例如聚類算法K—means，K—centers，頻繁項(xiàng)挖掘算法Apriori，F(xiàn)P—tree，當(dāng)應(yīng)用在

2、數(shù)據(jù)流環(huán)境中時(shí)，都遇到了或大或小的問題，需要被修改甚至是完全重新設(shè)計(jì)才能滿足新的需求。而本文關(guān)注的正是數(shù)據(jù)流研究領(lǐng)域一個(gè)熱門話題：數(shù)據(jù)流上的序查詢。本文圍繞著數(shù)據(jù)流上的序查詢展開討論，首先(第一章)給出了數(shù)據(jù)流上的序查詢的定義及其應(yīng)用，并分析了現(xiàn)有序查詢研究在處理復(fù)雜問題上的不足之處。其次(第二章)對(duì)目前世界上此研究領(lǐng)域的研究現(xiàn)狀進(jìn)行了分析，并對(duì)其中兩種較為成熟的算法做了詳盡的介紹。在此基礎(chǔ)上，本文的第三部分(第三、四章)重點(diǎn)提出了基于