[發(fā)明專利]將SPARQL查詢轉(zhuǎn)化成SQL查詢的方法和裝置

無效

• 申請?zhí)枺?/td>: 200810098376.5
• 申請日: 2008-05-30
• 公開（公告）號: CN101593180A
• 公開（公告）日: 2009-12-02
• 發(fā)明（設(shè)計）人: 曹鋒;馬力;孫行智;王晨;王曉元;潘越;查爾斯·丹尼爾·沃爾夫森;保羅·安東·魯?shù)婪颉とf·蘭
• 申請（專利權(quán)）人: 國際商業(yè)機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司
• 代理人: 高少蔚;李德山

1.一種將SPARQL查詢轉(zhuǎn)化成SQL查詢的方法，包括：

加載鏈接關(guān)系數(shù)據(jù)與本體的映射信息；

加載映射信息中所引用的元數(shù)據(jù)信息；

對含有N-Ary節(jié)點的SPARQL查詢進(jìn)行展開以生成SPARQL查詢模式樹；以及

根據(jù)映射信息和元數(shù)據(jù)信息將SPARQL查詢模式樹中的模式節(jié)點轉(zhuǎn)換成相應(yīng)的SQL語句。

2.如權(quán)利要求1所述的將SPARQL查詢轉(zhuǎn)化成SQL查詢的方法，還包括：

對包含遞歸規(guī)則的N-Ary節(jié)點進(jìn)行推定，并將推定結(jié)果作為臨時表格存儲在關(guān)系數(shù)據(jù)庫中；以及

將SPARQL查詢模式樹中的該N-Ary節(jié)點用與臨時表格相關(guān)聯(lián)的臨時模式替代。

3.如權(quán)利要求2所述的將SPARQL查詢轉(zhuǎn)化成SQL查詢的方法，其中：

所生成的SPARQL查詢模式樹包括“TRIPLE”節(jié)點、“AND”節(jié)點、“OR”節(jié)點、“FILTER”節(jié)點、臨時模式節(jié)點、或者除遞歸規(guī)則之外的其他規(guī)則；以及

所述根據(jù)映射信息和元數(shù)據(jù)信息將SPARQL查詢模式樹中的模式節(jié)點轉(zhuǎn)換成相應(yīng)的SQL語句包括，將所生成的SPARQL查詢模式樹中包括的“TRIPLE”節(jié)點、“AND”節(jié)點、“OR”節(jié)點、或者“FILTER”節(jié)點轉(zhuǎn)換成相應(yīng)的SQL語句。

4.如權(quán)利要求3所述的將SPARQL查詢轉(zhuǎn)化成SQL查詢的方法，其中將“TRIPLE”節(jié)點轉(zhuǎn)換成相應(yīng)的SQL語句包括：

從映射信息中搜索與“TRIPLE”節(jié)點的謂詞相匹配的TripleRelation；

通過“TRIPLE”節(jié)點中的主語和賓語對搜索到的匹配TripleRelation進(jìn)行剪枝；

生成包括剪枝處理后余下的TripleRelation的主語、謂詞和賓語的字段的SELECT子句；

生成連接條件以構(gòu)造“FROM”子句；

根據(jù)映射信息添加各種條件以構(gòu)造“WHERE”子句；以及

從SELECT子句、WHERE子句、Alias、以及連接條件的字段中提取表名稱，以生成與該“TRIPLE”節(jié)點相對應(yīng)的SQL語句。

5.如權(quán)利要求4所述的將SPARQL查詢轉(zhuǎn)化成SQL查詢的方法，其中：

TripleRelation根據(jù)映射信息來生成，并且組織為三元結(jié)構(gòu)的形式<主語的IRI模式，謂詞，賓語的IRI或文本模式>；

在剪枝處理中僅保留與“TRIPLE”節(jié)點的主語/賓語的數(shù)據(jù)類型和主語/賓語的IRI或文本模式相兼容的TripleRelation；以及

在剪枝處理中過濾字段中的空記錄。

6.如權(quán)利要求3所述的將SPARQL查詢轉(zhuǎn)化成SQL查詢的方法，其中將“AND”節(jié)點轉(zhuǎn)換成相應(yīng)的SQL語句包括：

將“AND”節(jié)點所包含的子SQL展平；

生成子查詢之間的連接條件；

檢測并縮減不必要的自連接；以及

替換WHERE條件中的相關(guān)字段，以生成SQL語句。

7.如權(quán)利要求6所述的將SPARQL查詢轉(zhuǎn)化成SQL查詢的方法，其中檢測并縮減不必要的自連接包括檢測并縮減主關(guān)鍵詞上的自連接。

8.如權(quán)利要求3所述的將SPARQL查詢轉(zhuǎn)化成SQL查詢的方法，其中將“OR”節(jié)點轉(zhuǎn)換成相應(yīng)的SQL語句包括：

生成子查詢的UNION的SQL；以及

縮減不必要的UNION，以生成SQL語句。

9.如權(quán)利要求3所述的將SPARQL查詢轉(zhuǎn)化成SQL查詢的方法，其中將“FILTER”節(jié)點轉(zhuǎn)換成相應(yīng)的SQL語句包括：

為“FILTER”節(jié)點中的每一個變量確定字段；

通過映射信息或者元數(shù)據(jù)信息獲取數(shù)據(jù)類型信息；以及

根據(jù)所獲取的數(shù)據(jù)類型信息和所確定的字段，通過IRI或文本模式生成該“FILTER”節(jié)點的布爾面，以生成SQL語句。

10.如權(quán)利要求1～9任一所述的將SPARQL查詢轉(zhuǎn)化成SQL查詢的方法，其中：

所述映射信息包括關(guān)系數(shù)據(jù)庫的字段和RDF類或?qū)傩灾g的映射關(guān)系；以及

所述元數(shù)據(jù)信息包括數(shù)據(jù)庫字段的數(shù)據(jù)類型、允許為空標(biāo)志以及主關(guān)鍵詞標(biāo)志。