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

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

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

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