• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 16016243
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionNagoya University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 松原 茂樹  名古屋大学, 情報連携基盤センター, 助教授 (20303589)
天笠 俊之  筑波大学, システム情報工学研究科, 講師 (70314531)
波多野 賢治  奈良先端科学技術大学院大学, 情報科学研究科, 助手 (80314532)
絹谷 弘子  お茶の水女子大学, 総合情報処理センター, 研究支援推進員 (00376998)
Project Period (FY) 2004 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥13,600,000 (Direct Cost: ¥13,600,000)
Fiscal Year 2005: ¥7,200,000 (Direct Cost: ¥7,200,000)
Fiscal Year 2004: ¥6,400,000 (Direct Cost: ¥6,400,000)
KeywordsXML / データ統合 / 利用者インターフェース / XML索引 / 情報検索 / 時制データベース
Research Abstract

(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部分文書を削除することにより,システムの精度と速度が改善されることを確認した.

Report

(2 results)
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (11 results)

All 2006 2005 2004

All Journal Article (11 results)

  • [Journal Article] Full-Text and Structural Indexing of XML Documents on B+ Tree2006

    • Author(s)
      Toshiyuki Shimizu, Masatoshi Yoshikawa
    • Journal Title

      IEICE Transactions on information Systems E89-D・1

      Pages: 237-247

    • NAID

      110003485945

    • Related Report
      2005 Annual Research Report
  • [Journal Article] XML文書検索システムにおける文書内容の統計量を利用した検索対象部分文章の決定2006

    • Author(s)
      波多野 賢治, 絹谷 弘子, 吉川 正俊, 植村 俊亮
    • Journal Title

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

      Pages: 422-431

    • Related Report
      2005 Annual Research Report
  • [Journal Article] An Efficient Schema-Based Technique for Querying XML Data2006

    • Author(s)
      Dao Dinh Kha, Masatoshi Yoshikawa
    • Journal Title

      IEICE Transactions on information Systems J89-D・4

    • NAID

      110007504500

    • Related Report
      2005 Annual Research Report
  • [Journal Article] XMLデータベース技術概説2005

    • Author(s)
      大笠俊之, 吉川正俊
    • Journal Title

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

      Pages: 365-372

    • NAID

      110001259070

    • Related Report
      2005 Annual Research Report
  • [Journal Article] データ工学の研究最前線 3.XMLデータベース2005

    • Author(s)
      吉川正俊, 大笠俊之
    • Journal Title

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

      Pages: 8-9

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 経路式に基づくRDFデータの関係データベースへの格納と検索2005

    • Author(s)
      的野 晃整, 天笠 俊之, 吉川 正俊, 植村 俊亮
    • Journal Title

      電子情報通信学会論文誌 Vol.J88-D-I, No.3

      Pages: 590-603

    • NAID

      110003207355

    • Related Report
      2004 Annual Research Report
  • [Journal Article] XML木のための動的範囲ラベル付け手法2004

    • Author(s)
      江田 毅晴, 櫻井 保志, 天笠 俊之, 吉川 正俊, 植村 俊亮
    • Journal Title

      情報処理学会論文誌:データベース Vol.45,No.SIG7(TOD22)

      Pages: 102-114

    • NAID

      110002712397

    • Related Report
      2004 Annual Research Report
  • [Journal Article] キーワードを利用したXML文書検索2004

    • Author(s)
      絹谷 弘子, 波多野 賢治, 吉川 正俊 植村 俊亮
    • Journal Title

      情報処理学会論文誌:データベース Vol.45,No.SIG7(TOD22)

      Pages: 255-273

    • NAID

      110002712410

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 経路式に基づくRDF データの関係データベースへの格納と検索2004

    • Author(s)
      的野 晃整, 天笠 俊之, 吉川 正俊, 植村 俊亮
    • Journal Title

      日本データベース学会Letters Vol.3,No.1

      Pages: 21-24

    • NAID

      110003207355

    • Related Report
      2004 Annual Research Report
  • [Journal Article] 検索結果を統合するための関数選択手法2004

    • Author(s)
      鈴木 優, 波多野 賢治, 吉川 正俊, 植村 俊亮, 川越 恭二
    • Journal Title

      日本データベース学会Letters Vol.3,No.2

      Pages: 69-72

    • NAID

      40007013102

    • Related Report
      2004 Annual Research Report
  • [Journal Article] ユーザからの負担なく構築したプロファイルに基づく適応的Web情報検索2004

    • Author(s)
      杉山 一成, 波多野 賢治, 吉川 正俊, 植村 俊亮
    • Journal Title

      電子情報通信学会論文誌 Vol.J87-D-I, No.11

      Pages: 975-990

    • NAID

      110003203284

    • Related Report
      2004 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi