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

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

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