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

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

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

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