

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、屬性路徑查詢(Property Paths Query)是RDF圖數(shù)據(jù)管理中的一種基本查詢,由 SPARQL1.1引入,并成為 W3C的官方推薦標(biāo)準(zhǔn)。現(xiàn)有的屬性路徑查詢方案均基于多重索引,經(jīng)過多次迭代查詢實(shí)現(xiàn),效率低下,且不具備推理能力。由于開放鏈接數(shù)據(jù)運(yùn)動(dòng)(LOD)的開展,互聯(lián)網(wǎng)上RDF數(shù)據(jù)呈現(xiàn)爆炸式增長(zhǎng),海量RDF三元組數(shù)據(jù)構(gòu)成了一個(gè)巨大的圖。在如此大規(guī)模的圖數(shù)據(jù)上進(jìn)行高效的屬性路徑查詢,是一個(gè)有意義,且很具有挑戰(zhàn)性的工作。
2、 本文主要做了兩方面工作。首先,針對(duì)Property Paths不支持嵌套語法,無法表達(dá)部分RDFS(RDF Schema)語義的問題,實(shí)現(xiàn)了RDF-Plus原型系統(tǒng)。采用基于自動(dòng)機(jī)的算法,隱式添加推理規(guī)則,將Property Paths轉(zhuǎn)化為嵌套正則表達(dá)式,在不改變?cè)械臅r(shí)間復(fù)雜度的基礎(chǔ)上,實(shí)現(xiàn)了對(duì)RDFS推理的支持,豐富了查詢結(jié)果,提高了準(zhǔn)確率和召回率。其次,針對(duì)隨著數(shù)據(jù)量的爆炸式增長(zhǎng),單機(jī)的計(jì)算和存儲(chǔ)能力無法滿足計(jì)算需求的問題,
3、結(jié)合Google近年提出的Pregel模型和其開源實(shí)現(xiàn)Giraph,設(shè)計(jì)了一種并行算法,通過一次消息擴(kuò)散和一次回溯求解。算法不僅可以得到符合查詢的所有結(jié)果,且可以把中間結(jié)果作為子圖返回,查詢結(jié)果直觀且表達(dá)力強(qiáng)。
綜上所述,本文基于嵌套正則表達(dá)式和自動(dòng)機(jī)理論提出的屬性路徑查詢解決方案,可以結(jié)合RDFS語義進(jìn)行推理,在保持原有的計(jì)算復(fù)雜度的同時(shí),提供更全面的查詢結(jié)果?;赑regel模型將單機(jī)算法并行化,有效提高了系統(tǒng)的查詢速度,
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 大規(guī)模RDF圖數(shù)據(jù)的正則路徑查詢研究.pdf
- 大規(guī)模RDF圖數(shù)據(jù)的子圖匹配查詢研究.pdf
- 大規(guī)模RDF圖數(shù)據(jù)的并行推理關(guān)鍵技術(shù)研究.pdf
- 大規(guī)模RDF數(shù)據(jù)并行查詢處理系統(tǒng).pdf
- 基于MapReduce的大規(guī)模RDF圖并行推理方法的研究.pdf
- 基于圖聚類算法的大規(guī)模RDF數(shù)據(jù)查詢方法研究.pdf
- 面向大規(guī)模RDF數(shù)據(jù)的關(guān)鍵詞查詢方法研究.pdf
- 面向Web規(guī)模RDF圖數(shù)據(jù)的智能查詢及檢索機(jī)制.pdf
- 大規(guī)模圖數(shù)據(jù)可達(dá)查詢技術(shù)的研究.pdf
- 面向大規(guī)模RDF數(shù)據(jù)的語義搜索.pdf
- 大規(guī)模圖數(shù)據(jù)可達(dá)性查詢算法研究.pdf
- 面向web規(guī)模RDF數(shù)據(jù)查詢算法的研究與實(shí)現(xiàn).pdf
- 大規(guī)模日志數(shù)據(jù)存儲(chǔ)查詢優(yōu)化及應(yīng)用.pdf
- 異構(gòu)數(shù)據(jù)的語義查詢技術(shù)——基于RDF語義推理技術(shù)研究.pdf
- 面向大規(guī)模RDF數(shù)據(jù)的混合分布式存儲(chǔ)方案研究.pdf
- 基于Hadoop的大規(guī)模語義Web本體數(shù)據(jù)查詢與推理關(guān)鍵技術(shù)研究.pdf
- 基于推理機(jī)制的RDF本體查詢的研究.pdf
- 分布式環(huán)境下大規(guī)模圖數(shù)據(jù)上距離查詢研究.pdf
- 基于圖的RDF數(shù)據(jù)存儲(chǔ)及查詢方法的研究與實(shí)現(xiàn).pdf
- 基于索引的大規(guī)模動(dòng)態(tài)圖窗口查詢研究.pdf
評(píng)論
0/150
提交評(píng)論