技術(shù)總結(jié)
本發(fā)明涉及一種數(shù)據(jù)流相似性的連接方法，通過根據(jù)預(yù)設(shè)時間跨度值P在數(shù)據(jù)流R上構(gòu)建B+樹森林集合索引；當所述數(shù)據(jù)流R和所述數(shù)據(jù)流S上的數(shù)據(jù)元組的時間戳在當前滑動窗口的時間范圍內(nèi)時，基于所述B+樹森林集合索引，進行滑動窗口語義下基于EMD距離的所述數(shù)據(jù)流R和所述數(shù)據(jù)流S之間的相似性連接，能夠基于B+樹森林集合索引設(shè)計數(shù)據(jù)流上基于滑動窗口語義和EMD距離的相似性連接方法，為滑動窗口語義下基于EMD距離的數(shù)據(jù)流相似性連接查詢提出了解決方案，顯著提高了相似性連接的處理效率和性能。

技術(shù)研發(fā)人員：許嘉;宋超;呂品;李陶深;張佳振
受保護的技術(shù)使用者：廣西大學(xué)
文檔號碼：201610564307
技術(shù)研發(fā)日：2016.07.18
技術(shù)公布日：2016.12.21