RDF數(shù)據(jù)在線更新處理系統(tǒng)研究.pdf

1、由于具有靈活方便的特點，RDF（Resource Description Framework）在多個領(lǐng)域中得到普遍應(yīng)用，其數(shù)據(jù)量也在飛速增加。正是由于RDF數(shù)據(jù)在變化，許多應(yīng)用都需要對RDF數(shù)據(jù)進行靈活的更新。為此，RDF數(shù)據(jù)查詢語句SPARQL（SPARQL Protocol and RDF Query Language）也增加了數(shù)據(jù)更新的內(nèi)容，RDF存儲系統(tǒng)理應(yīng)支持。現(xiàn)有RDF存儲系統(tǒng)的研究工作多集中于存儲的優(yōu)化和查詢性能的提升，而

2、在數(shù)據(jù)更新方面的研究較少。
　　RDF在線更新處理系統(tǒng)x-TripleBit旨在提供高效的處理大規(guī)模RDF數(shù)據(jù)更新的方法。為了提高事務(wù)處理的速度，系統(tǒng)提出了一種以數(shù)據(jù)塊為單位的細粒度事務(wù)執(zhí)行框架，每個SPARQL語句都被分解成針對各個數(shù)據(jù)塊的子任務(wù)，由于數(shù)據(jù)塊之間的數(shù)據(jù)互不重疊，因此同一個SPARQL語句的各個子任務(wù)可以并行執(zhí)行，加速了事務(wù)處理。在此基礎(chǔ)上系統(tǒng)采用了一種兩層事務(wù)調(diào)度方案優(yōu)化事務(wù)執(zhí)行過程，該調(diào)度方案分別在數(shù)據(jù)塊層面和

3、數(shù)據(jù)塊內(nèi)部進行事務(wù)調(diào)度，減少讀寫數(shù)據(jù)的次數(shù)以提高系統(tǒng)的并行度。在處理數(shù)據(jù)塊中新增數(shù)據(jù)的插入時系統(tǒng)采用了延遲更新的策略，利用二級緩存提高系統(tǒng)的性能。而對于RDF數(shù)據(jù)的批量更新，系統(tǒng)針對RDF數(shù)據(jù)的特點和系統(tǒng)的存儲結(jié)構(gòu)提出了一個兩步更新的策略，新增數(shù)據(jù)首先在緩存中進行處理，然后再將緩存中的數(shù)據(jù)合并到數(shù)據(jù)庫中。
　　x-TripleBit與目前較好的RDF數(shù)據(jù)存儲系統(tǒng)TripleBit、RDF-3X相比：查詢性能方面，在處理不是特別簡單