《面向異構資料庫的查詢語言設計及其基礎理論研究》是依託天津大學，由張小旺擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：面向異構資料庫的查詢語言設計及其基礎理論研究
- 項目類別：青年科學基金項目
- 項目負責人：張小旺
- 依託單位：天津大學
項目摘要,結題摘要,
項目摘要
隨著大數據時代到來，數據的多樣性使得與異構資料庫相關的關鍵技術研究變得越來越重要。本項目設計一種異構資料庫查詢語言R-SPARQL並對其語言的本原性、表達性、複雜性等基礎理論性問題進行研究。主要研究內容包括：(1)提議了三種類型異構資料庫：無型性異構資料庫（每個子資料庫的類型和屬性非確定的）、有型性異構資料庫（每個子資料庫的類型和屬性是確定的）和同構資料庫（又稱傳統資料庫，每個子資料庫的類型和屬性是單一的）(為了比較R-SPARQL語言在異構資料庫與傳統資料庫查詢能力)。(2)討論R-SPARQL語言的兩類查詢：SELECT查詢（返回一個映射的集合）與布爾查詢（返回“真”或“假”）。(3)研究R-SPARQL語言在三類異構資料庫中兩類查詢（六情形）的本原性、表達性與複雜性等基礎理論性問題。最後，實現基於R-SPARQL語言的異構資料庫查詢系統。
結題摘要
隨著大數據時代到來，數據的多樣性使得與異構資料庫相關的關鍵技術研究變得越來越重要。本項目基於SPARQL語言設計了一種異構資料庫查詢語言R-SPARQL並對其語言的本原性、表達性、複雜性等基礎理論性問題進行研究。主要研究內容包括：(1)提出了三種類型異構資料庫：無型性異構資料庫（每個子資料庫的類型和屬性非確定的）、有型性異構資料庫（每個子資料庫的類型和屬性是確定的）和同構資料庫（又稱傳統資料庫，每個子資料庫的類型和屬性是單一的）(為了比較R-SPARQL語言在異構資料庫與傳統資料庫查詢能力)。(2)定義了R-SPARQL語言的兩類查詢：SELECT查詢（返回一個映射的集合）與布爾查詢（返回“真”或“假”）。(3)研究了R-SPARQL語言在三類異構資料庫中兩類查詢（六情形）的本原性、表達性與複雜性等基礎理論性問題。本項目研究結果表明七個構子中的FILTER, RENAME, UNION在所有六個情形下具有本原性（即無法被其它構子表達）而AND和OPT在所有六個情形下不具有本原性且分別被OPT+FILTER和AND+DIFF+UNION組合表達；而且DIFF在無型異構資料庫下具有本原性然而在有型資料庫和單型資料庫情形下都不具有本原性；在布爾查詢中，SELECT除了在有型和同構情形下是非本原的，在其它情形都是本原的；R-SPARQL查詢處理的複雜性具有SPARQL查詢處理的同等複雜性。最後，實現基於R-SPARQL語言的異構資料庫查詢系統gSMAT及其在交通管理套用。
