數(shù)據(jù)流查詢處理及在傳感器采樣系統(tǒng)中的應(yīng)用.pdf

1、山東大學(xué)碩士學(xué)位論文數(shù)據(jù)流查詢處理及在傳感器采樣系統(tǒng)中的應(yīng)用姓名：姚麗娟申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：計(jì)算機(jī)軟件及理論指導(dǎo)教師：李慶忠20031019山東大學(xué)碩士學(xué)位論文摘要我們所討論的數(shù)據(jù)不再是具有持久關(guān)系的數(shù)據(jù)集合，而是由瞬時(shí)的、多重的、持續(xù)的、迅速的、時(shí)間變化的數(shù)據(jù)形成的數(shù)據(jù)流。由于具有了以上這些特性，而數(shù)據(jù)管理的現(xiàn)狀卻不能滿足數(shù)據(jù)流處理的要求，于是針對(duì)數(shù)據(jù)流管理提出了新的研究方向。近來的很多應(yīng)用中，數(shù)據(jù)以持續(xù)的數(shù)據(jù)流而不是固定數(shù)據(jù)集合

2、的形式存在的。數(shù)據(jù)流的存在使得數(shù)據(jù)處理的很多方面需要被重新考慮了。我們的最終目標(biāo)是建立一個(gè)完全的數(shù)據(jù)流管理系統(tǒng)(DSMS)，其功能性和性能類似于傳統(tǒng)數(shù)據(jù)庫管理系統(tǒng)，但是它部分或完全允許管理的數(shù)據(jù)是持續(xù)的、有可能是非常迅速的數(shù)據(jù)流。在這樣的系統(tǒng)中，傳統(tǒng)的一次性查詢被持續(xù)的查詢擴(kuò)展或取代了。在數(shù)據(jù)流查詢方面，近來的工作都集中在處理新到達(dá)的數(shù)據(jù)和實(shí)時(shí)的為用戶提供持續(xù)的結(jié)果流。本文討論了數(shù)據(jù)流的發(fā)展歷史、數(shù)據(jù)流的形式化定義、數(shù)據(jù)流與傳統(tǒng)數(shù)據(jù)源的

3、區(qū)別以及數(shù)據(jù)流的特點(diǎn)等內(nèi)容，著重討論數(shù)據(jù)流的查詢技術(shù)和方法，包括數(shù)據(jù)的內(nèi)存管理、查詢算法、算法優(yōu)化等問題，并提出了關(guān)于傳感器采樣的數(shù)據(jù)流的查詢。同時(shí)，我們?cè)噲D提供在此領(lǐng)域的總的觀點(diǎn)及其相關(guān)的和目前的工作。最后介紹應(yīng)用了數(shù)據(jù)流查詢技術(shù)的管道煤氣管網(wǎng)數(shù)據(jù)監(jiān)測系統(tǒng)，進(jìn)一步說明由傳感器采樣數(shù)據(jù)產(chǎn)生的數(shù)據(jù)流查詢的設(shè)計(jì)思想和實(shí)現(xiàn)方案。本文的主要貢獻(xiàn)是提出了一種方便實(shí)用的數(shù)據(jù)流查詢算法(我們稱之為SMART查詢算法)，該算法將數(shù)據(jù)源和查詢都看作“流”