文献

J-GLOBAL ID：201802276307772333   整理番号：18A0780505

大規模RDFグラフに対するインデックス付きデータ圧縮と高速検索

The Compression of Indexed Data and Fast Search for Large RDF Graphs

著者 (2件)： 兼岩憲 (電気通信大学大学院情報理工学研究科情報・ネットワーク工学専攻) ,  藤原浩司 (株式会社アイソプラ)
資料名： 人工知能学会論文誌(Web)  (TJSAI (Web))
巻： 33  号： 2  ページ： E-H43_1-10(J-STAGE)  発行年： 2018年 
JST資料番号： U0128A  ISSN： 1346-8030  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Semantic Webの分野では,Linked Open Data(LOD)のWikidataやDBpediaなどの大規模なRDFデータからメタデータをすばやく検索するためにRDFデータストアが必要である。本論文は,高速なインメモリRDFデータベースシステム(FROSTと呼ばれる)を開発するために,圧縮インデックス構造とRDFデータのURI辞書を紹介した。FROSTでは,RDFトリプルで完全な6種類の索引SPO,SOP,PSO,POS,OSP,およびOPSの代わりに,RDFトリプルをメモリにコンパクトに格納できる2種類の索引SPOおよびOPSを使用した。圧縮インデックス構造を使用して,SPARQLクエリを解決し,RDFグラフからクエリ応答を返すデータストアシステムFROSTの高速検索メソッドを開発した。本実験では,(1)FROSTがLUBM(セマンティックリポジトリのベンチマークフレームワーク)とBMDB(RDFストアベンチマーク)のデータセットとクエリを使用して,高速クエリー処理と保存されたメモリの両方に関して,メモリ内のRDFフレームワークJenaとRDF4Jを上回るDBPedia)ベンチマークであり,(2)FROMTは,LUBMベンチマークを使用して高速クエリー処理に関してディスク上のRDFストアVirtuosoを上回った。(翻訳著者抄録)

シソーラス用語： *フレームワーク【ソフトウェア開発】 ,  *索引 ,  *データ圧縮 ,  Web【情報システム】 ,  データ ,  リンク結合 ,  情報システム ,  問い合わせ言語
準シソーラス用語： LOD【コンピュータ技術】 ,  *RDF【WWW】 ,  SPARQL ,  Wiki ,  *インデックス ,  セマンティックWeb ,  *テストデータ圧縮

著者キーワード (10件)： 大規模RDFグラフ ,  SPARQL ,  メモリ内データベース ,  データ圧縮 ,  高速探索 ,  大規模RDFグラフ ,  SPARQL ,  メモリ内データベース ,  データ圧縮 ,  高速探索

分類 (4件)： 計算機システム開発  (JD02010R) ,  情報加工一般  (AC05010A) ,  人工知能  (JE08000Z) ,  計算機利用技術一般  (JE01000C)

引用文献 (15件)：

• [Becker 08] Becker, C.: RDF Store Benchmarks with DBpedia, http://wifo5-03.informatik.uni-mannheim.de/benchmarks-200801/ (2008)
• [Berners-Lee 05] Berners-Lee, T., Fielding, R., and Masinter, L.:Uniform Resource Identifier (URI): Generic Syntax, Technicalreport, Network Working Group, http://tools.ietf.org/html/rfc3986 (2005)
• [Brickley 04] Brickley, D. and Guha, R.: RDF Vocabulary DescriptionLanguage 1.0: RDF Schema, Technical report, W3CRecommendation, http://www.w3.org/TR/2004/REC-rdf-schema-20040210/ (2004)
• [Dean 04] Dean, M. and Schreiber, G.: OWL Web OntologyLanguage Reference, Technical report, W3C Recommendation, http://www.w3.org/TR/2004/REC-owl-ref-20040210/ (2004)
• [Erling 07] Erling, O. and Mikhailov, I.: RDF Support in the VirtuosoDBMS, in Conference on Social Semantic Web, Vol. 113, pp. 59-68(2007)

タイトルに関連する用語 (6件)： 大規模 ,  RDF ,  グラフ ,  インデックス ,  データ圧縮 ,  高速検索