基于時態(tài)圖的實體依賴性分析方法研究.pdf

1、依賴性分析(Dependency Analysis)是一種分析、理解和維護程序的重要手段，它反映了程序中語句、模塊之間的執(zhí)行順序和相互調用關系。
　　自從提出依賴性分析以來，依賴性分析技術的研究、發(fā)展和應用已經(jīng)經(jīng)歷了50多年，取得了一系列的理論成果并開展了部分實際應用。但是，縱觀國內外依賴性分析方法的研究成果，不難發(fā)現(xiàn)，現(xiàn)有的依賴性分析研究多集中于代碼級別的研究，缺少針對實體（Entity）的依賴性分析方法;另外，在依賴性分析過程

2、中，時態(tài)數(shù)據(jù)(Temporal Data)的處理方法缺乏，無法合理的考慮到時態(tài)屬性對實體間依賴關系的影響。而依賴圖作為最常用的依賴關系表示方法，其節(jié)點與邊的定義與屬性計算不盡相同，且大部分方法中并沒有考慮到節(jié)點與邊的時態(tài)屬性。
　　針對上述問題，本文提出了一種基于時態(tài)圖的實體依賴性分析方法，結合時態(tài)數(shù)據(jù)庫理論，對實體間的依賴關系進行分類，給出相應的形式化分析，對實體依賴關系的基本性質與時態(tài)性進行分析，最終將時態(tài)數(shù)據(jù)以時態(tài)圖的形式展

3、示出來，并且在時態(tài)圖中對實體依賴關系進行標注。
　　結合復雜網(wǎng)絡中心性度量方法，針對時態(tài)實體依賴圖上節(jié)點與邊的屬性，提出節(jié)點中心性、節(jié)點重要性、節(jié)點依賴度與邊的重要性四個重要屬性，設計公式對其進行度量。
　　針對實體間存在的不合理依賴關系，設計子集依賴、對稱依賴和回路依賴查詢算法，對實體間依賴關系的合理性進行分析與處理;設計時態(tài)實體依賴圖查詢算法，對時態(tài)圖中符合時間區(qū)間限制的實體依賴關系進行查詢;并且對實體間依賴關系的演變情