《不確定時間序列上的查詢處理與最佳化技術》是依託東北大學，由王斌擔任項目負責人的面上項目。
基本介紹
- 中文名：不確定時間序列上的查詢處理與最佳化技術
- 項目類別：面上項目
- 項目負責人：王斌
- 依託單位：東北大學
中文摘要,結題摘要,
中文摘要
不確定時間序列是一個基於時間的有序序列，每個時刻的採樣值不是精確的，而是機率分布，這樣的數據廣泛存在於感測器網路檢測、金融數據分析、基於位置的服務等套用中。研究不確定時間序列的查詢最佳化技術對於日益複雜的現代套用起到十分重要的作用，將成為新的研究熱點。傳統的基於時間序列的降維、索引、匹配算法等技術在維空間變換、處理性能、擴展性等方面無法滿足用戶的新需求和對新興服務的支持，因而面臨著巨大挑戰。本項目申請主要圍繞著時間序列數據的不確定性、不確定數據間的複雜性、查詢處理的多樣性等特點開展深入研究，具體包括：（1）不確定時間序列在查詢處理過程中的降維技術；（2）不確定數據的索引技術；（3）時間序列上的近似匹配算法與最佳化技術等問題。研究涉及到多個領域包括資料庫、數理統計、數據挖掘、模式識別、信號處理和信息檢索等，具有現實的理論意義和巨大的套用潛力。
結題摘要
以不確定時間序列的查詢最佳化技術為中心的研究對於日益複雜的現代套用具有十分重要的意義。本課題重點研究不確定時間序列上的查詢處理與最佳化技術，主要圍繞著時間序列數據的不確定性、不確定數據間的複雜性、查詢處理的多樣性等特點開展深入研究，探討解決基於時間序列的降維、索引、匹配算法等技術在維空間變換、處理性能、擴展性等方面的問題，主要包括不確定時間序列在查詢處理過程中的降維技術、不確定數據的索引技術和時間序列上的近似匹配算法與最佳化技術等問題。該課題的研究涉及到資料庫、數理統計、數據挖掘、模式識別、信號處理和信息檢索等多個領域，因此，對其進行深入的研究具有很高的理論研究價值和廣闊的套用前景。 本課題組針對上述目標進行了相關的研究工作，在不確定時間序列在查詢處理過程中的降維技術、不確定數據的索引技術和時間序列上的近似匹配算法與最佳化技術等方面取得了多項研究成果。在國際、國內學術會議和期刊發表論文25篇，其中SCI收錄4篇，EI收錄18篇。培養博士生4名，碩士生20名。先後派23人次參加國際會議，並邀請12名海內外專家進行學術交流。獲得1次國際會議優秀學生論文獎，獲得美國專利1項，申請並被受理中國專利1項。
