基于圖的服務(wù)起源追蹤機(jī)制

羅波 李濤 王杰

摘 要：針對服務(wù)起源數(shù)據(jù)存儲(chǔ)在關(guān)系型數(shù)據(jù)庫和文檔型數(shù)據(jù)庫中無法提供高效的服務(wù)追蹤以及采用圖形數(shù)據(jù)庫存儲(chǔ)無法進(jìn)行快速聚合運(yùn)算等問題，提出了一種基于圖的服務(wù)起源追蹤機(jī)制。該機(jī)制以圖形數(shù)據(jù)庫存儲(chǔ)服務(wù)起源數(shù)據(jù)為基礎(chǔ)，重新定義服務(wù)起源在圖形數(shù)據(jù)庫中的存儲(chǔ)結(jié)構(gòu)，并提供基于此存儲(chǔ)結(jié)構(gòu)的聚合操作。然后提出了基于靜態(tài)權(quán)值、基于混合操作與基于實(shí)時(shí)任務(wù)三種不同的服務(wù)起源追蹤模型。實(shí)驗(yàn)結(jié)果表明該服務(wù)起源追蹤機(jī)制能夠滿足聚合、追蹤等不同類型的服務(wù)起源數(shù)據(jù)的查詢需求，減少了服務(wù)追蹤耗時(shí)，提高了服務(wù)起源數(shù)據(jù)的追蹤效率。

關(guān)鍵詞：服務(wù)起源；圖形數(shù)據(jù)庫；服務(wù)追蹤；存儲(chǔ)模型；服務(wù)依賴

中圖分類號(hào)： TP311.13 文獻(xiàn)標(biāo)志碼：A英文標(biāo)題