具有空間數(shù)據(jù)處理能力的流數(shù)據(jù)查詢語言的研究與實(shí)現(xiàn).pdf

1、在處理資源有限的情況下，傳統(tǒng)的DBMS不能實(shí)時(shí)有效地處理和查詢連續(xù)的和數(shù)量巨大的數(shù)據(jù)流，而流數(shù)據(jù)管理系統(tǒng)（DSMS）作為解決此類問題的新方法得到廣泛的研究。DBMS通過引入新算子和新的查詢模型，提高了數(shù)據(jù)處理和查詢的效率。本文從查詢語言的角度出發(fā)，面向無線傳感器網(wǎng)絡(luò)的應(yīng)用環(huán)境，設(shè)計(jì)并實(shí)現(xiàn)了流數(shù)據(jù)查詢語言E-SQL。 本文的主要工作有以下幾點(diǎn)： ⑴研究DSMS與DBMS在處理對象、查詢次數(shù)、應(yīng)用環(huán)境等方面的區(qū)別，引入了新的

2、處理對象：流數(shù)據(jù)，并且給出了流數(shù)據(jù)的形式定義。E-SQL作為一種基于SQL的流數(shù)據(jù)查詢語言，是SQL的一個(gè)超集。為了擴(kuò)展SQL以處理流數(shù)據(jù)， E-SQL引入了滑動窗口的概念，以支持流數(shù)據(jù)與關(guān)系表的相互轉(zhuǎn)換操作。 ⑵E-SQL面向的應(yīng)用環(huán)境是傳感器網(wǎng)絡(luò)，傳統(tǒng)的五類聚合算子并不能很好的滿足應(yīng)用的需要。因此，E-SQL支持10個(gè)復(fù)雜查詢算子：8個(gè)可轉(zhuǎn)化為關(guān)聯(lián)聚類運(yùn)算的算子和2個(gè)M-N算子。還對與滑動窗口有關(guān)的聚合查詢算法進(jìn)行了討論。

3、 ⑶在無線傳感器網(wǎng)絡(luò)環(huán)境中，查詢不可避免地會涉及到空間信息。因此，E-SQL擴(kuò)展了SQL查詢select-from-where中的where子句，增加了對空間操作的支持：4個(gè)空間拓?fù)浞治鏊阕雍?6個(gè)空間運(yùn)算算子。以STZWARE系統(tǒng)的二維子集為例，討論了空間數(shù)據(jù)類型的實(shí)現(xiàn)和空間拓?fù)浞治霾僮鞯膶?shí)現(xiàn)。 ⑷E-SQL編譯程序的實(shí)現(xiàn)是使用詞法語法分析工具lex/yacc。結(jié)合著lex/yacc的使用，給出了E-SQL詞法分析和語法