計畫中文摘要

l.可調式疊蓋網路架構

在這個部分，我們將設計與實作一個可調式疊蓋網路以支援資料串流相關應用。我們將研究相關的理論和演算法，並建立一個雛形系統。此雛形系統將包含以下主要部分：(1) 一個可將不同種類之裝置連接到疊蓋網路的中介程式，(2) 一套支援特定應用之疊蓋網路的架構，和 (3) 一個疊蓋網路的監控和管理系統。

2.連續性資料流管理

以上述之可調式疊蓋網路架構為基礎，我們將進一步建立連續性資料流的管理模組。憑藉著我們在資料廣播、分散式查詢處理及最佳化、網路資料探勘、多媒體內容擷取、多媒體網路、平行處理和演算法設計等領域上的豐富經驗，我們將鎖定於研究連續性資料流的查詢、探勘與傳遞等課題，並致力於整合出一個高效率的疊蓋網路平台以滿足各式各樣的資料串流應用。

我們的研究規劃分為兩個階段：在前兩年，我們將研究連續性查詢、隨時間調整的摘要維護、資料趨勢分析以及視訊串流傳輸等問題。我們將設計一套查詢處理介面來支援連續性查詢、一個探勘演算法以快速找出頻繁樣型和資料分群、以及一套高效率之視訊串流傳遞機制。在後兩年，我們將更進一步分析在連續性查詢中所必然要面對之運算複雜度與資料異質性這兩個問題，同時也會研究多媒體資料流中相似度比對與摘要製作等問題。我們將設計一個有效率的演算法來處理含異質性資料的複雜查詢，並提出一個即時的解析機制來支援多媒體資料流中的物件辨認、高階語意推導與維護等進階應用。