[發明專利]面向物聯網智能感知的數據索引建立與查詢方法

有效

• 申請號: 201210364724.5
• 申請日: 2012-09-26
• 公開（公告）號: CN102915346A
• 公開（公告）日: 2013-02-06
• 發明（設計）人: 丁治明
• 申請（專利權）人: 中國科學院軟件研究所
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京君尚知識產權代理事務所(普通合伙) 11200
• 代理人: 余長江

1.一種面向物聯網智能感知的數據索引建立與查詢方法，其步驟為：

1)數據監控單元對所監控的監控對象進行采樣，并將采樣值存儲到物聯網的采樣數據存儲服務器RD-Store；其中，采樣值SamplingValue＝(t，pos，schema，value)，schema是采樣數據所包含的數據項以及各數據項的數據類型，value是具體的采樣數據值，t為采樣時間，pos為采樣地點，schema包含一個或多個分量，value包含一個或多個分量；所述分量的格式為：SamplingComponentValue＝(cName：cType，cValue，t)；cName∈D_String為分量的名稱，cType∈D_String為分量的類型，cValue∈D_String是分量的值。在上述表述中，D_String為字符串的取值域；

2)采樣數據服務器將同一個監控對象的所有采樣值按照采樣時間順序組織在一起，形成該監控對象的采樣值序列，并作為一個屬性值存放在該監控對象的數據記錄中；

3)建立一樹形結構索引層，用于對物聯網各采樣數據存儲服務器所存儲的監控對象數據記錄進行索引；所述樹形結構索引層包括多個索引服務器，其中主結點稱為索引主服務器，其他結點稱為索引從服務器；所述樹形結構索引層包括全文關鍵詞B⁺樹索引、物聯網時空R樹索引、采樣分量值符號化關鍵詞B⁺樹索引SCVSKB⁺-Tree；其中，所述采樣分量值符號化關鍵詞B⁺樹索引SCVSKB⁺-Tree的建立方法為：

31)將每一分量名對應的分量值設置一取值范圍；

32)將每個分量名所對應的T×V平面劃分成等距格柵，格柵單元統一編號成Cell(Tno，Rno)的形式，并將分量名的格柵劃分結果發送給索引主服務器進行存儲；其中，T為時間域，V是分量值的取值范圍，Tno為格柵單元在T軸上對應的區間序號，Vno為格柵單元在V軸上對應的區間序號；

33)RD-Store每收到一個新的采樣分量值cv*＝(cName*：cType*，cValue*，t*)時，計算其編號并根據編號得到cv*的符號化關鍵詞symKey*；

34)如果cv*是監控對象的第一個分量名為cName*的采樣分量值，則RD-Store生成一條索引記錄<symKey*，rdStoreID，objID>并將其發送給索引主服務器；如果symKey*在SCVSKB⁺-Tree中不存在，則索引主服務器將該索引記錄作為一個新的索引記錄插入到SCVSKB⁺-Tree中；如果symKey*存在于SCVSKB⁺-Tree中，則只需將該索引記錄中的(rdStoreID，objID)合并到對應索引記錄的標識數據塊中；其中，rdStoreID是RD-Store的標識，objID是發送cv*的監控對象的標識；

35)如果cv*不是監控對象的第一個分量名為cName*的采樣分量值，設該監控對象已上傳到RD-Store的最后一個分量名為cName*的采樣分量值所對應符號化關鍵詞為symKey_last；如果symKey_last＝symKey*，則RD-Store不需要對索引進行處理；如果aymKey_last≠symKey*，則生成一條新的索引記錄<symKey*，rdStoreID，objID>并將之發送給索引主服務器，如果symKey*在SCVSKB⁺-Tree中不存在，則索引主服務器將該索引記錄作為一個新的索引記錄插入到SCVSKB⁺-Tree中；如果symKey*存在于SCVSKB⁺-Tree中，則只需將該索引記錄中的(rdStoreID，objID)合并到對應索引記錄的標識數據塊中；

4)索引主服務器接收針對物聯網數據的查詢，并判斷所接收查詢的類型，然后，根據查詢類型調用相應的索引返回查詢結果。