支持無線傳感器網(wǎng)絡(luò)的實(shí)時數(shù)據(jù)庫存儲管理.pdf

1、無線傳感器網(wǎng)絡(luò)（Wireless Sensor Networks，WSN）是當(dāng)前世界上備受關(guān)注的、涉及多個學(xué)科交叉、知識高度集成的前沿?zé)狳c(diǎn)研究領(lǐng)域。在無線傳感器網(wǎng)絡(luò)中分布著大量的無線傳感器，每一個傳感器均會源源不斷的產(chǎn)生大量流式數(shù)據(jù)，并且這些流式數(shù)據(jù)具有實(shí)時性。無線傳感器由于受限于自身的存儲和計算資源，難以處理產(chǎn)生的實(shí)時數(shù)據(jù)流。因此設(shè)計支持無線傳感器的實(shí)時數(shù)據(jù)庫系統(tǒng)，實(shí)現(xiàn)對無線傳感器網(wǎng)絡(luò)產(chǎn)生的實(shí)時數(shù)據(jù)流進(jìn)行數(shù)據(jù)匯聚、查詢、分析和數(shù)據(jù)挖掘

2、具有重大意義。
　　 針對源自無線傳感器網(wǎng)絡(luò)的實(shí)時數(shù)據(jù)流，數(shù)據(jù)量大，流速快的特點(diǎn)，設(shè)計實(shí)時數(shù)據(jù)庫存儲服務(wù)模塊。以嵌入式實(shí)時數(shù)據(jù)庫ARTs-EDB為原型分析，改進(jìn)其內(nèi)存管理模塊，適應(yīng)處理實(shí)時數(shù)據(jù)流的新要求。使用新的系統(tǒng)區(qū)存儲管理結(jié)構(gòu)，采用雙鏈表結(jié)構(gòu)管理空閑塊和占用塊，提高空間利用率和服務(wù)響應(yīng)效率。改變用戶工作區(qū)和活動日志區(qū)的頁表控制機(jī)制，使用HASH索引技術(shù)，提高查找表項效率；建立兩區(qū)數(shù)據(jù)可交錯存放機(jī)制，提高兩區(qū)空間的利用率。

3、r>　　 實(shí)時數(shù)據(jù)流是通過傳感器感知現(xiàn)實(shí)世界的感知信息，其數(shù)據(jù)帶有時間屬性，數(shù)據(jù)值在一定時間內(nèi)有效。數(shù)據(jù)流通過實(shí)時數(shù)據(jù)庫的前端服務(wù)模塊WRAPPER解析成為帶有時間屬性的時態(tài)數(shù)據(jù)存入實(shí)時數(shù)據(jù)庫中。為時態(tài)數(shù)據(jù)定義了時間不變量、時態(tài)數(shù)據(jù)和時間屬性三種類型數(shù)據(jù)。設(shè)計內(nèi)存數(shù)據(jù)庫和外存數(shù)據(jù)庫存儲結(jié)構(gòu)，對時態(tài)數(shù)據(jù)進(jìn)行存儲。
　　 研究時態(tài)查詢，并為時態(tài)查詢做了基本分類。應(yīng)用AP樹索引的改進(jìn)AP+樹索引結(jié)構(gòu)來索引存入實(shí)時數(shù)據(jù)庫中的時態(tài)數(shù)據(jù)，