羅波 李濤 王杰

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

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

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