計画研究
本研究は、インターネット上で公開される各種テキストや個人・組織が管理する文書を対象として、関連する情報を結び付ける「情報リンケージ」プラットフォームの実現を目的とする。平成20年度は、情報リンケージプラットフォームの要素技術となる下記の研究に取り組んだ。1. リンケージプラットフォームの研究大規模データに対し、効率よくリンケージを行うための分散処理技術の研究を行った。本研究では、特に大規模な分散システムをリンケージに用いるため、自律性の高い分散処理法としてP2Pシステムを採用し、負荷分散や効率的なデータアクセスを可能するため、Huffman符号化法を利用したデータの配置法を提案した。2. 半構造データリンケージのための木のマッチング研究本年度は、2つの木の最大共通部分木を計算する問題に対して、既存の結果を改良する近似アルゴリズムを開発した。提案したアルゴリズムの性能は、木の高さhに依存するが、文字列に比較的浅い階層を持たせたようなデータに対しては高い性能が保証されている。3. データベースを用いたリンケージシステムの研究開発昨年度に引き続き大規模学術情報を対象としたアカデミックリンケージシステムの研究を進めた。本年度は、大規模な書誌データベースのリンケージをオンラインで行うための要素技術およびシステムのチューンアップを行った。
すべて 2009 2008
すべて 雑誌論文 (7件) (うち査読あり 6件) 学会発表 (5件)
Progress in Informatics No.6
ページ: 13-14
ページ: 57-62
ページ: 41-47
Algorithmica (掲載確定)
Information Processing Letters 109
ページ: 165-170
情報処理学会論文誌 : データベース(TOD40) Vol.1, No.3
ページ: 1-10
Information Processing and Management 44
ページ: 1546-1561
