| 研究課題/領域番号 |
24650042
|
|---|
| 研究種目 |
挑戦的萌芽研究
|
| 配分区分 | 基金 |
|---|
| 研究分野 |
メディア情報学・データベース
|
|---|
| 研究機関 | 国立情報学研究所 |
|---|
研究代表者 |
高須 淳宏 国立情報学研究所, コンテンツ科学研究系, 教授 (90216648)
|
|---|
| 研究期間 (年度) |
2012-04-01 – 2015-03-31
|
| 研究課題ステータス |
完了 (2014年度)
|
| 配分額 *注記 |
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2014年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2013年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2012年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
|
|---|
| キーワード | 木構造データ検索 / トップＫ検索 / インデキシング / 数式検索 |
|---|
| 研究成果の概要 |
本研究は、ＸＭＬ文書や数式など、さまざまなデータを計算機で扱う場合に用いられる木構造データの効率的なマッチングおよび検索を実現するための基盤技術の研究開発を行った。特に、コストの高い計算を要する無順序木の処理アルゴリズムの研究を行った。研究成果は効率の良いマッチングアルゴリズムの開発と大規模木構造データベースの索引に分けられる。まず、木の幅が狭い場合に効率よく処理可能な無順序木のマッチングアルゴリズムを提案し、中規模データに対して実用的な時間で計算可能なプログラムを作成した。また、木構造の類似度に重点をおいた木構造データベースのメトリック空間索引を開発した。
|
