[發明專利]一種在聯邦型RDF數據庫中查詢關鍵字的方法

有效

• 申請號: 201810509701.6
• 申請日: 2018-05-24
• 公開（公告）號: CN108804580B
• 公開（公告）日: 2021-05-25
• 發明（設計）人: 楊宇言;彭鵬;關潤宇;鄧程;秦拯
• 申請（專利權）人: 湖南大學
• 主分類號: G06F16/25
• 分類號: G06F16/25;G06F16/27;G06F16/22;G06F16/242;G06F16/248
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種在聯邦型RDF數據庫中查詢關鍵字的方法，其步驟包括：

1)訪問不同機器上聯邦型RDF數據庫提供的SPARQL查詢接口，抽象構建對應的模式圖；

2)通過聯邦型RDF數據庫中SPARQL接口提供的全文檢索功能，找出用戶在線鍵入關鍵字w_i對應的候選類點隊列；

3)將用戶關鍵字w_i映射到模式圖中相應類點上，得到一個有關鍵字映射的模式圖；

4)從映射的關鍵字出發，在模式圖中劃分若干個不同關鍵字相連的子結構圖；

5)為每個子結構圖構建對應的SPARQL查詢；

6)多個SPARQL查詢發送到聯邦型RDF數據庫上的SPARQL查詢接口得到查詢結果。

2.如權利要求1所述的在聯邦型RDF數據庫中查詢關鍵字方法，其特征在于，在離線階段，通過訪問不同聯邦型RDF數據庫提供的SPARQL查詢接口，將RDF數據中類頂點信息和不同類點間相應關系存儲為三元組，表示為V^S,E^S,L^S，其中V^S是模式圖上的類點集合，E^S表示類點對應實體間的具有相同屬性值和關系的有向邊集合，L^S是邊標簽的集合，只保留RDF數據中的類點和它與其它類點的關系邊。

3.如權利要求1所述的在聯邦型RDF數據庫中查詢關鍵字方法，其特征在于，用戶鍵入一系列關鍵字w₁,w₂,……,w_n，1i≤n，其中n為關鍵字的個數，通過聯邦型RDF數據庫提供的全文檢索功能找到每個關鍵字對應的候選類隊列，一個關鍵字可能匹配到多個候選類點。

4.如權利要求1所述的在聯邦型RDF數據庫中查詢關鍵字方法，其特征在于，對于每個關鍵字w_i的候選類點集合，在模式圖中遍歷找到集合中所有類點并將關鍵字映射上去，把模式圖轉化為帶有關鍵字映射的模式圖。

5.如權利要求1所述的在聯邦型RDF數據庫中查詢關鍵字方法，其特征在于，對于帶有所有關鍵字映射的模式圖，從不同關鍵字出發，找到若干個包含所有不同關鍵字映射的最短連通子結構圖。

6.如權利要求1所述的在聯邦型RDF數據庫中查詢關鍵字方法，其特征在于，為了實現對RDF元數據的查詢，根據這些子結構圖構建若干個對應的SPARQL查詢。

7.如權利要求1所述的在聯邦型RDF數據庫中查詢關鍵字方法，其特征在于，將多個SPARQL查詢返回至聯邦型RDF數據庫的查詢接口執行，返回用戶輸入的查詢關鍵字的最終結果。