• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2005 年度 実績報告書

異種XMLデータの管理に関する研究

研究課題

研究課題/領域番号 16016243
研究機関名古屋大学

研究代表者

吉川 正俊  名古屋大学, 大学院・情報科学研究科(工学部), 教授 (30182736)

研究分担者 松原 茂樹  名古屋大学, 情報連携基盤センター, 助教授 (20303589)
天笠 俊之  筑波大学, システム情報工学研究科, 講師 (70314531)
波多野 賢治  奈良先端科学技術大学院大学, 情報科学研究科, 助手 (80314532)
絹谷 弘子  お茶の水女子大学, 総合情報処理センター, 研究支援推進員 (00376998)
キーワードXML / データ統合 / 利用者インターフェース / XML索引 / 情報検索
研究概要

(1)XMLの全文および構造検索のためのB+木上の索引
XML文書の全文検索および構造検索の両方を高速化することを狙いとするXICSと呼ぶ索引を開発した.本索引は実用上の観点からB+木を利用している.XML木の構造情報を表すために,各ノードに識別子を付与する.この識別子は,根ノードからの経路情報を表す整数値を持つ.XICSは,COB木(COntent B+木)とSTB木(STructure B+木)という種類の索引から成る.COB木の探索キーはXML文書中のテキスト片とそれを含む葉ノードの識別子から成る対である.また,STB木の探索キーはノード識別子である.STB木とCOB木は,それぞれ,問合せ中の構造に関する条件とテキストに関する条件を用いてノードの選別を行う.XICSをGiST上に実装し、検索性能が問合せによっては従来手法に比ベ100倍以上向上することを確認した.
(2)高精度検索を実現しつつ,かつ高速検索をも実現する問合せ最適化法
XML検索エンジンのためのテストコレクションの構築のために,Initiative for the Evaluation of XML Retrieval(INEX)国際プロジェクトに参加し,テストコレクション構築に協力した.また,我々が開発中したXMLデータベースシステムXRel上にXML情報検索システムを実装した.XML部分文書の中には問合せ結果として適切ではないものが存在するため,システム内にすべてのXML部分文書を保持すると,検索の精度が劣化し,問合せ処理時間が長くなる.この問題を解決するために,文書指向XML部分文書を選別するために,ピリオド率,異なり語の数,実験に基づくヒューリスティックという三種類の尺度を導入した.性能評価実験を行い,本手法を適用しキーワード問合せの答から不適切なデータ指向XML部分文書を削除することにより,システムの精度と速度が改善されることを確認した.

  • 研究成果

    (5件)

すべて 2006 2005

すべて 雑誌論文 (5件)

  • [雑誌論文] Full-Text and Structural Indexing of XML Documents on B+ Tree2006

    • 著者名/発表者名
      Toshiyuki Shimizu, Masatoshi Yoshikawa
    • 雑誌名

      IEICE Transactions on information Systems E89-D・1

      ページ: 237-247

  • [雑誌論文] XML文書検索システムにおける文書内容の統計量を利用した検索対象部分文章の決定2006

    • 著者名/発表者名
      波多野 賢治, 絹谷 弘子, 吉川 正俊, 植村 俊亮
    • 雑誌名

      電子通信学会論文誌 J89-D・3

      ページ: 422-431

  • [雑誌論文] An Efficient Schema-Based Technique for Querying XML Data2006

    • 著者名/発表者名
      Dao Dinh Kha, Masatoshi Yoshikawa
    • 雑誌名

      IEICE Transactions on information Systems J89-D・4

  • [雑誌論文] XMLデータベース技術概説2005

    • 著者名/発表者名
      大笠俊之, 吉川正俊
    • 雑誌名

      オペレーションズ・リサーチ 50・6

      ページ: 365-372

  • [雑誌論文] データ工学の研究最前線 3.XMLデータベース2005

    • 著者名/発表者名
      吉川正俊, 大笠俊之
    • 雑誌名

      電子情報通信学会 情報・システムソサイエティ誌 10・2

      ページ: 8-9

URL: 

公開日: 2007-04-02   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi