[發明專利]一種基于互聯網的歷史數據查詢方法

無效

• 申請號: 201310459213.6
• 申請日: 2013-09-29
• 公開（公告）號: CN103605654A
• 公開（公告）日: 2014-02-26
• 發明（設計）人: 王萌;唐新來;李健軍
• 申請（專利權）人: 柳州市宏億科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 廣西南寧匯博專利代理有限公司 45114
• 代理人: 鄧曉安

??

技術領域

????本發明涉及信息檢索領域，尤其涉及一種基于互聯網的歷史數據查詢方法。?

背景技術

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

。?

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

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

發明內容

????為解決上述問題，本發明提供一種導航能力強的基于互聯網的歷史數據查詢方法。?

為了達到上述目的，本發明采用的技術方案是:一種基于互聯網的歷史數據查詢方法，其特征在于，步驟如下：?

(1)導航代理創建數據集導航的基礎圖；

(2)用戶向導航代理輸入路徑表達式；

(3)導航代理根據路徑表達式，迭代的進行轉移、跳轉、尋找等操作，具體操作步驟為：

路由服務器通過組態配置文件獲取所有采集站的網絡地址；

路由服務器根據所述獲取的網絡地址，定期測試各個采集站是否處于活動狀態，根據所述測試結果判斷處于活動狀態的采集站的網絡地址和該采集站對應的歷史數據源標識形成的路由表是否存在更新，如果是，則將所述路由服務器更新后的路由表發送給查詢終端；

查詢終端根據接收的所述路由服務器更新后的路由表更新存儲在查詢終端中的本地路由表；

查詢終端斷開原有連接，并根據所述更新后的本地路由表與各個活動采集站建立新的連接；

查詢終端通過本地路由表查找目標歷史數據對應的采集站，并利用與該查找到的采集站之間已經建立的連接，從采集站獲取后續的相應的歷史數據。

(4)導航代理將獲得的互聯數據結果輸出給用戶。?

更進一步，所述的導航代理為編程語言架構的數據管理服務器。?

本發明的發明思想在于：用戶根據想要查詢的互聯數據內容，向導航代理提交用RPath語言描述的路徑表達式規則，以及互聯數據導航開始的節點等約束條件。?

導航代理，是基于路徑表達式的互聯數據查詢與推理引擎，它能夠自動的在互聯數據上查詢出用戶想要的內容，并可以根據用戶提供的推理規則進行推理。導航代理根據步驟(2)給定的路徑表達式，從給定起點集合開始，在互聯網上的數據集導航的基礎圖尋找匹配的路徑，進行導航過程，獲取查詢和推理結果。?

RPath語言包括如下規則：?

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

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

用^p表示反向轉移；?

使用標準的正則表達式比如，Union(‘|’)，Sequence(‘/’)，Star(‘*’)，來表示復合表達式。?

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