[論文レビュー] The SPARQL2XQuery Interoperability Framework

Nikos Bikakis, Chrisa Tsinaraki+3 more|arXiv (Cornell University)|Nov 3, 2013

Semantic Web and Ontologies被引用数 4

ひとこと要約

本論文では、SPARQL クエリを XQuery に翻訳することで、SPARQL と XQuery 間のシームレスな相互運用性を実現するフレームワークを提示している。これにより、XML ベースのシステムが SPARQL エンドポイントから効率的に RDF データにアクセスおよび処理できるようになる。主な貢献は、意味的整合性を保持しつつ、Web of Data の文脈で異種技術間のデータ統合を可能にする双方向マッピングメカニズムである。

ABSTRACT

The Web of Data is an open environment consisting of a great number of large inter-linked RDF datasets from various domains. In this environment, organizations and companies adopt the Linked Data practices utilizing Semantic Web (SW) technologies, in order to publish their data and offer SPARQL endpoints (i.e., SPARQL-based search services). On the other hand, the dominant standard for information exchange in the Web today is XML. Additionally, many international standards

研究の動機と目的

• RDF ベースの SPARQL エンドポイントと XML 中心のウェブサービスの間の相互運用性の増大するニーズに対処すること。
• ネイティブな SPARQL 対応が不要な状態で、XML ベースのアプリケーションが SPARQL エンドポイントで公開された RDF データを照会および処理できるようにすること。
• SPARQL から XQuery への変換中に意味を保持する翻訳フレームワークを設計すること。
• セマンティックウェブと従来の XML ベースのウェブアプリケーションの間で、異種データソースの統合を支援すること。
• 企業およびデータ統合シナリオにおいて、XQuery を用いてリンクされた RDF データを標準的かつ拡張可能に照会するメカニズムを提供すること。

提案手法

• XQuery 3.0 の構文を用いて、SPARQL アルジュブラ演算子と同等の XQuery 表現との間の形式的マッピングを設計すること。
• RDF データモデルから XML 表記へのスキーママッピングを定義し、RDF データが XML 形式で表現可能になるようにすること。
• SPARQL クエリを XML シリアライズされた RDF に対して意味的に同等の XQuery クエリに変換するクエリリライトエンジンを実装すること。
• XQuery の FLWOR 式およびパス式を用いて、SPARQL のグラフパターン照合およびオプションパターンをモデル化すること。
• 翻訳および実行中のクエリ実行オーバーヘッドを低減する最適化技術を適用すること。
• 実世界の SPARQL エンドポイントと標準的な XML データ処理ツールを用いて、フレームワークの妥当性を検証すること。

実験結果

リサーチクエスチョン

• RQ1 XML ベースのシステム向けに SPARQL クエリを XQuery に翻訳する際、どのようにして意味的整合性を保持できるか？
• RQ2 SPARQL アルジュブラ演算を同等の XQuery 表現にマッピングする際の主な課題は何か？
• RQ3 翻訳された XQuery クエリの実行性能は、ネイティブな SPARQL 実行とどの程度同等になるか？
• RQ4 本フレームワークは、OPTIONAL、UNION、集約関数といった複雑な SPARQL 機能を XQuery でどの程度効果的にサポートできるか？
• RQ5 本フレームワークは、多様な RDF データソースおよび XML データ処理パイプラインのサポートを拡張可能か？

主な発見

• 本フレームワークは、意味を保持したまま、広範な SPARQL クエリを同等の XQuery 表現に成功して翻訳している。
• 翻訳プロセスは、基本グラフパターン、オプション照合、基本集約を含む、SPARQL のコア機能をサポートしている。
• パフォーマンス評価の結果、最適化に XQuery 専用のインデックスおよびクエリ計画を適用することで、翻訳された XQuery クエリは許容可能な実行時間を達成していることが判明した。
• 本フレームワークにより、既存の XML ベースのアプリケーションが、データアクセスレイヤーの変更なしに SPARQL エンドポイントからの RDF データを活用できるようになった。
• スキーママッピングメカニズムは、RDF データを XML 形式で効果的に表現でき、XML ツールおよびパイプラインとのシームレスな統合を可能にしている。
• 本アプローチは、セマンティックウェブと従来の XML ベースのシステムの間で、エントレープライズレベルのデータ統合に実用的かつ実現可能であると示している。