[發(fā)明專利]一種海量時(shí)間序列的分布式索引方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201810090501.1
• 申請(qǐng)日: 2018-01-30
• 公開（公告）號(hào): CN108319678A
• 公開（公告）日: 2018-07-24
• 發(fā)明（設(shè)計(jì)）人: 郭棋林;周向東;龐悅;曹滿亮;陳海波;郭乃網(wǎng);蘇運(yùn);田英杰;張勇;凌平
• 申請(qǐng)（專利權(quán)）人: 復(fù)旦大學(xué);國網(wǎng)上海市電力公司;華東電力試驗(yàn)研究院有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 上海科盛知識(shí)產(chǎn)權(quán)代理有限公司 31225
• 代理人: 趙志遠(yuǎn)

1.一種海量時(shí)間序列的分布式索引方法，其特征在于，包括以下步驟：

1)iSAX編碼：獲取全部原始待索引的時(shí)間序列，并對(duì)每個(gè)時(shí)間序列進(jìn)行iSAX編碼，獲取對(duì)應(yīng)的iSAX字表示，作為索引樹中的每個(gè)時(shí)間序列對(duì)應(yīng)的路徑；

2)構(gòu)建索引樹：將每個(gè)時(shí)間序列的iSAX字表示作為索引樹中的每個(gè)時(shí)間序列對(duì)應(yīng)的路徑，并根據(jù)每個(gè)時(shí)間序列對(duì)應(yīng)的路徑進(jìn)行索引樹結(jié)構(gòu)的構(gòu)建，對(duì)建好的索引樹進(jìn)行存儲(chǔ)和查詢。

2.根據(jù)權(quán)利要求1所述的一種海量時(shí)間序列的分布式索引方法，其特征在于，所述的步驟1)中，在對(duì)每個(gè)時(shí)間序列進(jìn)行iSAX編碼時(shí)，采用二進(jìn)制的方式進(jìn)行編碼。

3.根據(jù)權(quán)利要求1所述的一種海量時(shí)間序列的分布式索引方法，其特征在于，所述的步驟2)中，所述的索引樹結(jié)構(gòu)包括根節(jié)點(diǎn)、中間節(jié)點(diǎn)和葉子節(jié)點(diǎn)。

4.根據(jù)權(quán)利要求3所述的一種海量時(shí)間序列的分布式索引方法，其特征在于，所述的步驟2)具體包括以下步驟：

21)對(duì)所有時(shí)間序列的路徑進(jìn)行展開，并對(duì)每個(gè)節(jié)點(diǎn)包含的時(shí)間序列數(shù)量進(jìn)行計(jì)數(shù)；

22)設(shè)定閾值，依次根據(jù)每個(gè)節(jié)點(diǎn)的計(jì)數(shù)值與閾值的關(guān)系進(jìn)行節(jié)點(diǎn)的分裂，最終形成索引樹的結(jié)構(gòu)。

5.根據(jù)權(quán)利要求4所述的一種海量時(shí)間序列的分布式索引方法，其特征在于，所述的步驟22)中，若節(jié)點(diǎn)的計(jì)數(shù)值大于閾值，則將其作為中間節(jié)點(diǎn)，并進(jìn)行二分裂，若節(jié)點(diǎn)的計(jì)數(shù)值小于閾值，則將其作為葉子節(jié)點(diǎn)。

6.根據(jù)權(quán)利要求5所述的一種海量時(shí)間序列的分布式索引方法，其特征在于，所述的步驟22)中，若二分裂后的葉子節(jié)點(diǎn)的計(jì)數(shù)值仍然大于閾值時(shí)，則繼續(xù)二分裂形成新的葉子節(jié)點(diǎn)。

7.根據(jù)權(quán)利要求1所述的一種海量時(shí)間序列的分布式索引方法，其特征在于，所述的步驟1)中，在每個(gè)時(shí)間序列進(jìn)行iSAX編碼前，采用PAA變換對(duì)原始待索引的時(shí)間序列進(jìn)行降維。

8.根據(jù)權(quán)利要求5所述的一種海量時(shí)間序列的分布式索引方法，其特征在于，所述的步驟22)中，閾值設(shè)置為300。