接尾辞配列に基づいたRDFデータのための索引手法

IPSJ Web Site 1 Citations 37 References

Bibliographic Information

Other Title
  • セツビジ ハイレツ ニ モトヅイタ RDF データ ノ タメ ノ サクイン シュホウ
  • An Indexing Scheme for RDF and RDF Schema Based on Suffix Array

Search this article

Abstract

Semantic Webは次世代Webとしてその動向に大きな期待が寄せられている．Semantic Webにおけるメタデータは，一般的にRDFで記述されることが多く，今後はRDFデータが大量に作成されることが予想される．このため，RDFデータを効果的に検索することのできる手法の開発が重要となる．本論文では，RDFデータが有向グラフ構造であることに着目し，有向グラフ上の経路式に基づいた接尾辞配列を提案する．提案手法では，まずRDF データとRDFスキーマデータからスキーマとリソース間の関連に応じた4種類の部分グラフを抽出する．次に，それぞれの部分グラフから経路式を抽出し，最後に，それらから接尾辞配列を構築する．我々の手法を用いることで，経路式が問合せとして与えられた場合，RDFグラフから一致する経路式を効果的に発見することができる．また，実験によって本手法の性能評価を行う．

The SemanticWeb is expected as a candidate for next generation of the Web. The metadata in the Semantic Web are commonly described in RDF, and it is anticipated that the quantity of RDF data will increase. For this reason, the demand for efficient querying RDF data will also increase. In this paper, we focus on that the structure of RDF data is directed graph and we propose suffix arrays for directed graph based on the path expressions. We first extract four kinds of DAGs from the RDF data and RDF schematic data according to relationship between schema and instance, and then we extract path expressions from each sub-graph. And finally we create four kinds of suffix arrays as indexing data for the RDF data and the RDF schema data. Our proposed indices make it possible to retrieve matching paths from RDF graph efficiently, when a path as query is given. And we will evaluate its performance in a series of experiments.

Journal

Citations (1)*help

See more

References(37)*help

See more

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top