2008 Fiscal Year Annual Research Report
AND-ORグラフを用いるデータモデルとその操作系,制約記述系に関する研究
| Project/Area Number |
18650021
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
田島 敬史 Kyoto University, 情報学研究科, 准教授 (60283876)
|
|---|
| Keywords | AND-ORグラフ / 正規パス式 / タグの意味 / タグの役割 / 自動判定 / 検索処理 / ランキング / キーワード検索 |
|---|
| Research Abstract |
昨年度までに行っていたグラフデータの検索処理の効率化に関する研究について,詳細な実験を行い,その結果を雑誌論文にまとめて発表した.また,昨年度までは対象とする検索の種類として,子供・子孫問い合わせのみを考えていたが,これを任意の正規パス式に拡張する方式について研究を行い,与えられたグラフを,各エッジラベルのみを含む部分グラフにあらかじめ分割して保存することによって,効率的に正規パス式による検索を処理する方式を開発した.また,現実に使われているグラフデータの中には,意味的にはAND-ORグラフを表現しているが,どの部分がANDでどの部分がORかが明示されていないようなデータが多数ある.そこで,そのようなデータの例として各種アプリケーションで使用されるXML文書データを想定し,任意のXML文書データに対して,そのアプリケーションによって与えられている各ラベルの意味に関する知識を前提とせずに,どのラベルがANDを表しており,どのラベルがORを表しているかを判定する手法を開発した.本手法は,XML「文書」データに対象を限定しており,その中に含まれるテキストデータ部分を解析して,タグの前後に出てくる品詞などの情報に基づいて各タグの役割を推定する.また,このようなXML文書データに対して複数のキーワードによる検索を行った際に,各キーワードが出現する位置とそれらの間に現れるタグの役割に基づいて解のランキングを行う手法についても開発した.
|
