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

2004 Fiscal Year Annual Research Report

記憶容量が乏しい組み込み計算環境上でのXML検索処理手法の研究

Research Project

Project/Area Number 15700089
Research InstitutionJapan Advanced Institute of Science and Technology

Principal Investigator

田島 敬史  北陸先端科学技術大学院大学, 情報科学研究科, 助教授 (60283876)

KeywordsXML / XPath / 問合わせ処理 / 領域計算量 / CD-ROM / DVD-ROM / 組み込み環境
Research Abstract

本年度は、記憶容量の乏しい組み込み計算環境で、CD-ROMやDVD-ROM等のROMメディア上に記録された大容量のXMLデータが入力として与えられている場合に、これらのデータからの検索処理を効率よく行う手法について開発を行った。似たような、メモリ使用量を押さえる検索処理に関する研究としては、ネットワーク上を流れるストリームデータに対する検索処理の研究がある。しかし、ストリーム処理では、一度読んだデータはメモリに記憶しておかない限りは二度と読めないため、先頭から一度だけデータを走査しながら処理を行うオンラインアルゴリズムが必要になるが、上で述べたような、ここで想定するような環境では、書き込み可能な記憶容量が無いため計算の状態や途中結果を記憶する容量は限られるが、ストリーム処理の場合と違ってデータ自体は何度も読み込めるため、単純に領域計算量が少ないオフラインアルゴリズムを考えれば良い。一方、比較的アクセス速度の遅いROMディスクを対象としているためI/Oコストも無視できず、しかし、領域計算量と総I/O量はトレードオフの関係にある。そこで、本研究では使用可能メモリ量をパラメータとして受け取り、そのメモリ量の範囲内でできるだけI/O量を削減するような処理アルゴリズムの開発を行った。また、ROMディスクではシークを伴うランダムアクセスが特に遅いため、できるだけ先頭から逐次アクセスを行うようなアルゴリズムを設計した。

  • Research Products

    (4 results)

All 2005 2004

All Journal Article (4 results)

  • [Journal Article] ROM上のXMLデータに対するメモリ使用量の少ない検索処理2005

    • Author(s)
      西川英毅, 田島敬史
    • Journal Title

      電子情報通信学会第16回データ工学ワークショップ予稿集

  • [Journal Article] 非XMLデータに対するXPath検索のためのラッパーのインターフェイスの設計2005

    • Author(s)
      渡谷賢治, 田島敬史
    • Journal Title

      電子情報通信学会第16回データ工学ワークショップ予稿集

  • [Journal Article] Answering XPath queries over networks by sending minimal views2004

    • Author(s)
      Keishi Tajima, Yoshiki Fukui
    • Journal Title

      Proceedings of the 30^<th> International Conference on Very Large Data Bases

      Pages: 48-59

  • [Journal Article] Cache Design for Transcoding Proxy Caching2004

    • Author(s)
      Keqiu Li, Hong Shen, Keishi Tajima
    • Journal Title

      Network and Parallel Computing : IFIP International Conference, Lecture Notes in Computer Science 3222

      Pages: 187-194

URL: 

Published: 2006-07-12   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi