[發(fā)明專利]一種基于互聯(lián)網(wǎng)的鍵值數(shù)據(jù)查詢方法

無效

• 申請?zhí)枺?/td>: 201310459227.8
• 申請日: 2013-09-29
• 公開（公告）號(hào): CN103577538A
• 公開（公告）日: 2014-02-12
• 發(fā)明（設(shè)計(jì)）人: 王萌;唐新來;李健軍
• 申請（專利權(quán)）人: 柳州市宏億科技有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 廣西南寧匯博專利代理有限公司 45114
• 代理人: 鄧曉安

技術(shù)領(lǐng)域

本發(fā)明涉及信息檢索領(lǐng)域，尤其涉及一種基于互聯(lián)網(wǎng)的鍵值數(shù)據(jù)查詢方法。?

背景技術(shù)

互聯(lián)數(shù)據(jù)由大量的互聯(lián)RDF（資源描述框架）圖組成?；ヂ?lián)數(shù)據(jù)有四個(gè)規(guī)則：(1)用URI作為事物的名字；(2)使用HTTP?URI；(3)在RDF中提供有用的信息；(4)可以包括到其他URI的RDF鏈接。互聯(lián)數(shù)據(jù)被看做是互聯(lián)網(wǎng)上的一個(gè)開放的分布式的數(shù)據(jù)庫?；ヂ?lián)數(shù)據(jù)可以用RDF數(shù)據(jù)集來表示，RDF數(shù)據(jù)集是一個(gè)RDF命名圖的集合。RDF圖既可以表示成RDF三元組(s,p,o)的集合，又可以表示成帶標(biāo)簽的有向圖?

要對海量的互聯(lián)數(shù)據(jù)進(jìn)行處理和應(yīng)用，首先要解決互聯(lián)數(shù)據(jù)的查詢問題。W3C推薦使用SPARQL進(jìn)行語義web數(shù)據(jù)的查詢。RDF的數(shù)據(jù)格式是帶標(biāo)簽的有向圖，因此SPARQL是一種圖匹配查詢語言。SPARQL其語法類似于SQL，SPARQL查詢由三部分組成。模式匹配部分，結(jié)果修正部分和結(jié)果輸出部分。SPARQL查詢的結(jié)果類型包括：是與否，匹配模式的變量值以及由這些值組成的新的RDF數(shù)據(jù)，資源的描述等。?

由于RDF是一種帶標(biāo)簽的有向圖，人們已經(jīng)越來越意識(shí)到，對以樹形和圖結(jié)構(gòu)的數(shù)據(jù)（如XML和RDF），導(dǎo)航能力是非常重要的。然而SPARQL在導(dǎo)航方面提供的支持非常少，這就造成了一些查詢的困難。因此我們考慮使用路徑表達(dá)式來提供查詢的導(dǎo)航能力。?

發(fā)明內(nèi)容

為解決上述問題，本發(fā)明提供一種導(dǎo)航能力強(qiáng)的基于互聯(lián)網(wǎng)的鍵值數(shù)據(jù)查詢方法。?

為了達(dá)到上述目的，本發(fā)明采用的技術(shù)方案是:一種基于互聯(lián)網(wǎng)的鍵值數(shù)據(jù)查詢方法，其特征在于，步驟如下：?

(1)導(dǎo)航代理創(chuàng)建數(shù)據(jù)集導(dǎo)航的基礎(chǔ)圖；?

(2)用戶向?qū)Ш酱磔斎肼窂奖磉_(dá)式；?

(3)導(dǎo)航代理根據(jù)路徑表達(dá)式，迭代的進(jìn)行轉(zhuǎn)移、跳轉(zhuǎn)、尋找等操作，具體操作步驟為：?

與數(shù)據(jù)庫代理裝置建立連接；?

接收攜帶多個(gè)查詢請求信息的鍵值數(shù)據(jù)，所述查詢請求信息為第一信息；?

根據(jù)所述鍵值數(shù)據(jù)中攜帶的所述第一信息查詢白名單；?

當(dāng)確定所述白名單中沒有查詢到所述第一信息，則將所述第一信息轉(zhuǎn)換為第一標(biāo)識(shí)信息，并確定多個(gè)所述第一標(biāo)識(shí)信息的鍵值服務(wù)器；?

將確定為同一個(gè)鍵值服務(wù)器的多個(gè)所述第一標(biāo)識(shí)信息合并，并向所述鍵值服務(wù)器查詢合并的多個(gè)所述第一標(biāo)識(shí)信息；?

當(dāng)確定所述鍵值服務(wù)器中查詢到所述第一標(biāo)識(shí)信息，所述第一標(biāo)識(shí)信息對應(yīng)的信息為第二信息，并且所述第二信息與所述第一信息不同，則將所述第一信息轉(zhuǎn)換為第二標(biāo)識(shí)信息，并將所述第一信息和所述第二標(biāo)識(shí)信息存入白名單，所述第二標(biāo)識(shí)信息為所述第一信息的查?詢結(jié)果信息；?

發(fā)送攜帶多個(gè)所述查詢結(jié)果信息的鍵值數(shù)據(jù)；?

(4)導(dǎo)航代理將獲得的互聯(lián)數(shù)據(jù)結(jié)果輸出給用戶。?

更進(jìn)一步，所述的導(dǎo)航代理為編程語言架構(gòu)的數(shù)據(jù)管理服務(wù)器。?

本發(fā)明的發(fā)明思想在于：用戶根據(jù)想要查詢的互聯(lián)數(shù)據(jù)內(nèi)容，向?qū)Ш酱硖峤挥肦Path語言描述的路徑表達(dá)式規(guī)則，以及互聯(lián)數(shù)據(jù)導(dǎo)航開始的節(jié)點(diǎn)等約束條件。?

導(dǎo)航代理，是基于路徑表達(dá)式的互聯(lián)數(shù)據(jù)查詢與推理引擎，它能夠自動(dòng)的在互聯(lián)數(shù)據(jù)上查詢出用戶想要的內(nèi)容，并可以根據(jù)用戶提供的推理規(guī)則進(jìn)行推理。導(dǎo)航代理根據(jù)步驟(2)給定的路徑表達(dá)式，從給定起點(diǎn)集合開始，在互聯(lián)網(wǎng)上的數(shù)據(jù)集導(dǎo)航的基礎(chǔ)圖尋找匹配的路徑，進(jìn)行導(dǎo)航過程，獲取查詢和推理結(jié)果。?

RPath語言包括如下規(guī)則：?

Step：從(g,m)到(g,n)的圖內(nèi)轉(zhuǎn)移，使得對于一些三元組t∈g,m,n∈Term(t),記作(g,t)。其中g(shù)表示圖，m,n表示圖中的節(jié)點(diǎn)，t表示一個(gè)三元組，Term(t)表示一條互聯(lián)數(shù)據(jù)三元組。Self是一種特殊的Step，它的起始節(jié)點(diǎn)是同一個(gè)節(jié)點(diǎn),即是自身到自身的跳轉(zhuǎn)；?

Jump:從(g,n)到(g’,n)的跨圖轉(zhuǎn)移，表示從圖g跳轉(zhuǎn)到圖g’，記作(g,(n,JUMP,g’))。其中g(shù)和g’表示兩個(gè)圖；?

用^p表示反向轉(zhuǎn)移；?

使用標(biāo)準(zhǔn)的正則表達(dá)式比如，Union(‘|’)，Sequence(‘/’)，Star(‘*’)，來表示復(fù)合表達(dá)式。?

Fold:folding操作分析路徑集合，根據(jù)folding規(guī)則把一些路徑打包形成一個(gè)新的路徑，記作f=(Pe=>p)。其中Pe是嵌套的路徑表達(dá)式，p是路徑的屬性值。?